00081_List接口

1、List接口介绍

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

　　（2）它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）；

　　（3）它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）；

　　（4）集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素；

　　（5）List接口的常用子类有

　　ArrayList集合

　　LinkedList集合

2、List接口中常用的方法

　　（1）增加元素方法

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

　　（2）删除元素删除

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

　　（3）替换元素方法

set(int index, Object e)：将指定索引处的元素，替换成指定的元素，返回值为替换前的元素

　　（4）查询元素方法

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

　　（5）方法演示：　

 List<String> list = new ArrayList<String>();
 //1,添加元素。
 list.add("小红");
 list.add("小梅");
 list.add("小强");
 //2,插入元素。插入元素前的集合["小红","小梅","小强"]
 list.add(1, "老王"); //插入元素后的集合["小红","老王","小梅","小强"]
 //3,删除元素。
 list.remove(2);// 删除元素后的集合["小红","老王","小强"]
 //4,修改元素。
 list.set(1, "隔壁老王");// 修改元素后的集合["小红","隔壁老王","小强"]

 Iterator<String> it = list.iterator();
 while (it.hasNext()) {
     String str = it.next();
     System.out.println(str);
 }

　　（6）由于List集合拥有索引，因此List集合迭代方式除了使用迭代器之外，还可以使用索引进行迭代。

 for (int i = 0; i < list.size(); i++) {
     String str = list.get(i);
     System.out.println(str);
 }

2、Iterator的并发修改异常

　　（1）在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素。代码如下：

 public class IteratorDemo {
 //在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素
     public static void main(String[] args) {
         //创建List集合
         List<String> list = new ArrayList<String>();
         //给集合中添加元素
         list.add("abc1");
         list.add("abc2");
         list.add("abc3");
         list.add("abc4");
         //迭代集合，当有元素为"abc2"时，集合加入新元素"itcast"
         Iterator<String> it = list.iterator();
         while(it.hasNext()){
             String str = it.next();
             //判断取出的元素是否是"abc2"，是就添加一个新元素
             if("abc2".equals(str)){
                 list.add("itcast");// 该操作会导致程序出错
             }
         }
         //打印容器中的元素
         System.out.println(list);
     }
 }

　　（2）运行上述代码发生了错误 java.util.ConcurrentModificationException 这是什么原因呢？

　　在迭代过程中，使用了集合的方法对元素进行操作。导致迭代器并不知道集合中的变化，容易引发数据的不确定性。

　　（3）并发修改异常解决办法

　　在迭代时，不要使用集合的方法操作元素。通过ListIterator迭代器操作元素是可以的，ListIterator的出现，解决了使用Iterator迭代过程中可能会发生的错误情况。

3、数据的存储结构

　　（1）堆栈结构：后进先出/先进后出(手枪弹夹) FILO (first in last out)；

　　（2）队列结构：先进先出/后进后出(银行排队) FIFO(first in first out)；

　　（3）数组结构：
               查询快：通过索引快速找到元素
               增删慢：每次增删都需要开辟新的数组,将老数组中的元素拷贝到新数组中
                      开辟新数组耗费资源

　　（4）链表结构：
               查询慢：每次都需要从链头或者链尾找起
               增删快：只需要修改元素记录的下个元素的地址值即可不需要移动大量元素

4、LinkedList集合

　　（1）ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合；

120
1024x768

　　（2）许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

5、LinkedList集合

　　（1）LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法；

　　（2）LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用；

　　（3）方法演示：

     LinkedList<String> link = new LinkedList<String>();
         //添加元素
         link.addFirst("abc1");
         link.addFirst("abc2");
         link.addFirst("abc3");
         //获取元素
         System.out.println(link.getFirst());
         System.out.println(link.getLast());
         //删除元素
         System.out.println(link.removeFirst());
         System.out.println(link.removeLast());

         while(!link.isEmpty()){ //判断集合是否为空
             System.out.println(link.pop()); //弹出集合中的栈顶元素
        }

6、Vector集合

　　Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。

120
1024x768

有序的 collection（也称为序列）

Normal
0

7.8 磅
0
2

false
false
false

EN-US
ZH-CN
X-NONE

/* Style Definitions */
table.MsoNormalTable
{mso-style-name:普通表格;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-qformat:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.5pt;
mso-bidi-font-size:11.0pt;
font-family:"Calibri","sans-serif";
mso-ascii-font-family:Calibri;
mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:宋体;
mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:minor-bidi;
mso-font-kerning:1.0pt;}