java--常用API之List接口

List接口：

看List的介绍，有序的 collection（也称为序列），此接口的用户可以对列表中每个元素的插入位置进行精确地控制（有下标）！用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素！与 set 不同，列表通常允许重复的元素！

//特点：

① 有序序列（怎么存进去可以怎么取出来）！

② 有下标，可以精确控制内部元素！

③ 允许存在重复元素，可以通过equals方法比较重复元素！

//List接口的子类：

① ArrayList集合

② LinkedList集合

List接口：

① add(Object e)：向集合末尾处，添加指定的元素！

② add(int index, Object e)：向集合指定索引处，添加指定的元素，原有元素依次后移！

③ remove(Object e)：将指定元素对象，从集合中删除，返回值为被删除的元素！

④ remove(int index)：将指定索引处的元素，从集合中删除，返回值为被删除的元素！

⑤ set(int index, Object e)：将指定索引处的元素，替换成指定的元素，返回值为替换前的元素（Set前提必须有这个下标）！

⑥ get(int index)：获取指定索引处的元素，并返回该元素！

Iterator并发修改异常：

//示例代码：

public class IteratorDemo {

//在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素

 1    public static void main(String[] args) {
 2 
 3          //创建List集合
 4 
 5          List<String> list = new ArrayList<String>();
 6 
 7          //给集合中添加元素
 8 
 9          list.add("abc1");
10 
11          list.add("abc2");
12 
13          list.add("abc3");
14 
15          list.add("abc4");
16 
17          //迭代集合，当有元素为"abc2"时，集合加入新元素"a"
18 
19          Iterator<String> it = list.iterator();
20 
21          while(it.hasNext()){
22 
23               String str = it.next();
24 
25               //判断取出的元素是否是"abc2"，是就添加一个新元素
26 
27               if("abc2".equals(str)){
28 
29                    list.add("a");// 该操作会导致程序出错
30 
31               }
32 
33          }
34 
35          //打印容器中的元素
36 
37          System.out.println(list);
38 
39      }
40 
41 }

//运行上述代码发生了错误 java.util.ConcurrentModificationException[L1] （并发修改异常）

// Iterator和增强for在遍历集合的时候不允许操作元素

//在迭代器中可以用ListIterator对元素进行操作（重要）

List集合存储数据的结构：

堆栈/队列/数组/链表

//堆栈特点：

① 先进后出（存进去的元素，要在它后面的元素依次取出后，才能取出该元素）

② 栈的入口，出口的都是栈的顶端位置

③ 压栈：就是存元素（把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置）

④ 弹栈：就是取元素（把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置）