Java基础之List--常用集合

ps：案例来源于毕向东老师Java基础教程

大家知道list集合在日常的开发中，有着不可替代的作用。今天，对给大家分享一下list'集合的相关知识。

知识点一：集合架构
Collection
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。


|--Set：元素是无序，元素不可以重复。
知识点二： List特有的方法，继承了Collection接口的方法，在这里不在叙述，详情请查看  Java基础之集合鼻祖---Collection 博客
增加：
public void add(int location, E object);  在某个位置，增加元素
public boolean addAll(int location, Collection<? extends E> collection); 在某个位置，增加集合
删除：
public E remove(int location); 删除指定位置的元素
修改： 
public E set(int location, E object); 修改指定位置的 元素
获取：
public E get(int location); 获取指定位置的元素
public List<E> subList(int start, int end);  获取从开始下标到结束下标的元素
public int lastIndexOf(Object object);  反向出现的位置
public ListIterator<E> listIterator(); 获得遍历集合的迭代器
public ListIterator<E> listIterator(int location); 获取从指定集合位置的集合迭代器
public int indexOf(Object object);  正向出现的位置
知识点三：List集合特有的迭代器。ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。


所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，
只能对元素进行判断，取出，删除的操作，
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。
该接口只能通过List集合的listIterator方法获取。

具体案例代码：
import java.util.*;
class ListDemo 
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void method()
{

ArrayList al = new ArrayList();


//添加元素
al.add("java01");
al.add("java02");
al.add("java03");

sop("原集合是："+al);
//在指定位置添加元素。
al.add(1,"java09");


//删除指定位置的元素。
//al.remove(2);


//修改元素。
//al.set(2,"java007");


//通过角标获取元素。
sop("get(1):"+al.get(1));


sop(al);


//获取所有元素。
for(int x=0; x<al.size(); x++)
{
System.out.println("al("+x+")="+al.get(x));
}


Iterator it = al.iterator();


while(it.hasNext())
{
sop("next:"+it.next());
}




//通过indexOf获取对象的位置。
sop("index="+al.indexOf("java02"));


List sub = al.subList(1,3);


sop("sub="+sub);
}



public static void main(String[] args) 
{


//演示列表迭代器。
ArrayList al = new ArrayList();


//添加元素
al.add("java01");
al.add("java02");
al.add("java03");


sop(al);



ListIterator li = al.listIterator();



//sop("hasPrevious():"+li.hasPrevious());


while(li.hasNext())
{
Object obj = li.next();


if(obj.equals("java02"))
//li.add("java009");
li.set("java006");




}


while(li.hasPrevious())
{
sop("pre::"+li.previous());
}
//sop("hasNext():"+li.hasNext());
//sop("hasPrevious():"+li.hasPrevious());




sop(al);






/*
//在迭代过程中，准备添加或者删除元素。


Iterator it = al.iterator();


while(it.hasNext())
{
Object obj = it.next();


if(obj.equals("java02"))
//al.add("java008");
it.remove();//将java02的引用从集合中删除了。


sop("obj="+obj);

}
sop(al);
*/

}
}