:集合(List)(掌握)
(1)List是Collection的子接口
特点：有序(存储顺序和取出顺序一致)，可重复。
(2)List的特有功能：(自己补齐)
A:添加功能
void add(int index,Object element):在指定位置添加元素
B:删除功能
Object remove(int index):根据索引删除元素，返回被删除的元素。
C:获取功能
Object get(int index);获取指定位置的元素
D:迭代器功能（列表迭代器）
ListIterator listIterator();List集合特有的迭代器。
E:修改功能
Object set(int index,Object element):根据索引修改元素，返回被修饰的元素
(3)List集合的特有遍历功能
A:由size()和get()结合。
B:代码演示
//创建集合对象
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);
}
System.out.println("----------");
/*
List特有的size和get方法结合来遍历集合的方法
for(int x=0; x<list.size(); x++) {
String s =(String) list.get(x);
System.out.println(s);
}*/
(4)列表迭代器的特有功能；(了解)ListIterator
ListIterator是List集合特有的功能，可以逆向遍历，但是要先正向遍历，所以无意义，基本不使用。通常还是使用Iterator来遍历
(5)（面试题）并发修改异常（ConcurrentModificationException）
A:出现的现象
迭代器遍历集合，集合修改集合元素,而迭代器是依赖于集合存在的，集合改变时，迭代器并不知道。所以报错。
B:原因
迭代器是依赖于集合的，而集合的改变迭代器并不知道。
C:解决方案
a:迭代器遍历，迭代器修改(ListIterator)
元素添加在刚才迭代的位置
//方法一：用迭代器来修改元素
ListIterator lit=list.listIterator();
while(lit.hasNext()){
String s=(String)lit.next();
if("world".equals(s)){
lit.add("javaee");
}
}
System.out.println(list);
b:集合遍历，集合修改(size()和get())
元素添加在集合的末尾
//方法二，用普通for循环遍历
for(int x=0;x<list.size();x++){
String s=(String)list.get(x);
if(str.equals(s)){
list.add("javaee");
}
}
System.out.println(list);
(6)常见数据结构
A:栈 先进后出(子弹夹的例子)
B:队列 先进先出（火车买票排队的例子）
C:数组 查询快，增删慢
D:链表 查询慢，增删快
(7)List的子类特点(面试题)
ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
|
|
收藏
淘帖
踩
