集合--list

集合-List

java.util.List

public interface List<E> extends Collection<E>

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

List 集合存储字符串并遍历

//创建集合对象
List list = new ArrayList();
//创建字符串并添加字符串
list.add("hello");
list.add("world");
list.add("java");
//遍历集合
Iterator it = list.iterator();
while(it.hasNext()){
    String s = (String) it.next();
    System.out.println(s);
}

List的特有功能

• void add(int index,Object element);在指定位置添加元素，注意越界问题
• Object get (int index);返回指定位置的元素，注意索引越界问题
• 列表迭代器
  
  • ListIterator Listiterator()；List集合特有的迭代器
• Object remove （int index）；根据索引删除元素，返回被删除的元素，注意索引越界问题
• Object set（int index，Object element）；根据索引修改元素，返回被修饰的元素、注意索引越界问题

List集合的特有遍历功能

size()和get()方法结合使用

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

列表迭代器listIterator迭代器
该迭代器继承了Iterator迭代器，所以可以直接使用hasNext()和next()de方法。
ListIterator listIterator();

ListIterator接口，public interface ListIterator<E>extends Iterator<E>
java.util.ListIterator

//创建集合对象
List list = new ArrayList();
//创建字符串并添加字符串
list.add("hello");
list.add("world");
list.add("java");
//遍历集合
ListIterator lit = list.listIterator();//返回子类对象
while(lit.hasNext()){
    String s = (String) lit.next();
    System.out.println(s);
}

特有方法-逆向遍历

• Object previous();获取上一个元素
• boolean hasProvious();判断是否有元素

while(lit.hasProvious()){
    String s = (String) lit.provious();
    System.out.println(s);
}

注意：可以实现逆向遍历，但是必须先正向遍历，才能逆向遍历，所以一般无意义，不使用。

并发修改异常

ConcurrentModificationException 当方法检测到对象的并发修改，但是不允许这种修改时，就会抛出此异常
产生原因：
迭代器是依赖于集合而存在的，在判断成功后，集合中新添加了元素，而迭代器不知道，所以就报错。
其实这个问题描述的是，迭代器遍历元素的时候，通过集合不能修改元素。
解决方法：

• 迭代器迭代元素，迭代器修改元素
  
  • Iterator迭代器没有添加功能，所以使用子接口，ListIterator的add（E，e）方法
  • 添加的元素是跟在迭代的元素的后面
• 集合遍历元素，集合修改元素（普通for遍历）
  
  • 元素是在最后添加的

//创建集合对象
List list = new ArrayList();
//创建字符串并添加字符串
list.add("hello");
list.add("world");
list.add("java");
//遍历集合
Iterator it = list.iterator();
while(it.hasNext()){
    String s = (String) it.next();
    if("world".equals(s)){
        list.add("javaee");
    }
}
System.out.println(list);//ConcurrentModificationException 

修改1

ListIterator lit = list.listIterator();//返回子类对象
while(lit.hasNext()){
    String s = (String) lit.next();
    if("world".equals(s)){
        lit.add("javaee");
    }
}
System.out.println(s);//hello world javaee java

修改2

for(int x=0;x<list.size();x++){
    String s = (String) list.get(x);
    if("world".equals(s)){
        list.add("javaee");
    }
}
System.out.println(list);//hello world java javaee

List的子类特点

• ArrayList：
  
  • 底层数据结构是数组，查询快，增删慢
  • 线程不安全，效率高
• Vector：
  
  • 底层数据结构是数组，查询快，增删慢
  • 线程安全，效率低
  • 因为线程安全，其实查询也不怎么快，所以不怎么用
• LinkedList ：
  
  • 底层数据结构是链表，查询慢，增删快
  • 线程不安全，效率高

List子类的使用(根据需求)

• 安全：
  
  • Vector（后面有可以替代的）
• 不安全：
  
  • ArrayList（查询多）
  • LinkedList（增删多）