javaAPI_集合基础_List

List集合

1.list集合以及其特点
list集合是有序的，且可重复的。有序是指:存储的是什么那么遍历出来的也就是什么。

2.list集合特有的功能
(1).添加功能
void add(int index,object element):在指定位置添加元素

(2).获取功能
Object get(int index):获取指定位置的元素

(3).列表迭代器
ListIterator listIterator():list集合特有的迭代器

(4).删除功能
object remove(int index):根据索引删除元素，返回被删除的元素

(5).修改功能
Object set(int index,object element):根据索引修改元素，返回被修改的元素

//代码测试省略

3.list元素添加并遍历
public static void main(String[] args) {
List lt = new ArrayList();
lt.add("hello");
lt.add("world");
lt.add("java");
lt.add("test");

//使用list的get()方法和size()方法进行for循环遍历
for(int i = 0 ;i<lt.size() ; i ++){
System.out.println(lt.get(i));
}
}

4.并发修改异常以及其解决方法
产生并发修改异常的代码:
public static void main(String[] args) {
List lt = new ArrayList();
lt.add("hello");
lt.add("world");
lt.add("java");
lt.add("test");

//使用list的get()方法和size()方法进行for循环遍历
Iterator iterator = lt.iterator();
while(iterator.hasNext()){
String str = (String) iterator.next();
if("java".equals(str)){
lt.add("List");
}
}
}
//报错:ConcurrentModificationException

产生原因:
在使用迭代器迭代元素的时候，在判断字符串成功以后，集合中添加了一个新的元素，而这一个时候迭代器还不知道，就报错。
其实质就是:迭代器迭代元素的时候不允许修改元素。

如何解决:
A:使用迭代器迭代元素，使用迭代器修改元素。
B:集合遍历元素，集合修改元素(如for()循环)

解决代码1：
ListIterator iterator = lt.listIterator();
while(iterator.hasNext()){
String str = (String) iterator.next();
if("java".equals(str)){
iterator.add("List");
}
}
//结果:list:[hello, world, java, List, test]

解决代码2：
for(int x = 0;x < lt.size(); x++){
String s = (String) lt.get(x);
if("java".equals(s)){
lt.add("List");
}
}
//结果：list:[hello, world, java, test, List]

5.List集合的三个子类特点
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

List有三个儿子，我们到底使用谁呢?
看需求(情况)。

要安全吗?
要：Vector(即使要安全，也不用这个了，后面有替代的)
不要：ArrayList或者LinkedList
查询多：ArrayList
增删多：LinkedList

如果你什么都不懂，就用ArrayList。