java list用法示例详解
|--list:元素是有序的(怎么存的就怎么取出来,顺序不会乱),元素可以重复(角标1上有个3,角标2上也可以有个3)因为该集合体系有索引,
|-- arraylist:底层的数据结构使用的是数组结构(数组长度是可变的百分之五十延长)(特点是查询很快,但增删较慢)线程不同步
|-- linkedlist:底层的数据结构是链表结构(特点是查询较慢,增删较快)
|-- vector:底层是数组数据结构 线程同步(数组长度是可变的百分之百延长)(无论查询还是增删都很慢,被arraylist替代了)
list:特有的方法,凡是可以操作角标的方法都是该体系特有的方法
增
boolean add(int index, e element)
boolean addall(index,collection)
public static void list_add(){
arraylist a1 = new arraylist();
a1.add("java");
a1.add("php");//list集合中的元素可以重复
a1.add(".net");
system.out.println("原集合:"+a1);
a1.add(1, "flash");
a1.add(0, "ps");
system.out.println(a1);
arraylist a2 = new arraylist();
a2.add("javascript");
a2.add("3dmax");
a2.add("ibm");
a1.addall(0, a2);
system.out.println(a1);
}
删除指定位置的元素
boolean remove(int index)
public static void list_remove(){
arraylist a1 = new arraylist();
a1.add("javascript");
a1.add("php");
a1.add("flash");
system.out.println("原集合:"+a1);
a1.remove(0);
system.out.println(a1);
}
修改指定角标的元素 set(int index, e element) 返回的是修改的那个元素
public static void list_set() {
arraylist a1 = new arraylist();
a1.add("javascript");
a1.add("php");
a1.add(".net");
system.out.println("原集合:"+a1);
a1.set(1, "falsh");
system.out.println(a1);
}
查
get(int index) 返回列表中指定位置的元素
sublist(int fromindex, int toindex) 返回列表中指定的 fromindex(包括 )和 toindex(不包括)之间的部分元素。
public static void list_get() {
arraylist a1 = new arraylist();
a1.add("java");
a1.add("php");
a1.add("flash");
system.out.println(a1.get(0));//获取指定角标的元素,有了该方法就可以遍历该集合中的所有元素
system.out.println(a1.sublist(1, 3));//获取集合中某一部分的元素,包含头不包含尾
}
list集合特有的迭代器:listiterator(是iterator的子接口)
注意:
在迭代时,是不可以通过集合对象的方法操作集合中的元素
因为会发生concurrentmodificationexception异常(并发异常)
所以,在迭代器时,只能用迭代器的方法造作元素
因为iterator方法是有限的所以只能对元素进行判断,取出,删除的操作
如果想要其他的操作如添加,修改等,就需要使用其子接口,listiterator
该接口只能通过list集合的listiterator方法获取
public class listiteratordemo {
public static void main(string[] args) {
arraylist a1 = new arraylist();
a1.add("java01");
a1.add("java02");
a1.add("java03");
a1.add("java04");
system.out.println("原集合是:"+a1);
/*在迭代过程中准备添加或者删除元素
iterator it = al.iterator();
while (it.hasnext()){
object obj = it.next();
if (obj.equals("java02"))
//al.add("java008");//会出现并发异常,因为迭代器正在操作集合,不能再用集合的方法操作集合了
it.remove();//将java02的引用从集合中删除了
system.out.println("obj:"+obj);
}
*/
//只有list的listiterator有增,删,改,查这些功能,因为只有list有索引
listiterator li = a1.listiterator();
while (li.hasnext()){
if(li.next().equals("java02"))
//li.add("java009");
li.set("java006");
}
}
}
vector:枚举就是vector特有的取出方式,跟迭代器很像(其实枚举和迭代是一样的) 已经被迭代器取代
public class vectordemo {
public static void main(string[] args) {
vector v = new vector();
v.add("java01");
v.add("java02");
v.add("java03");
v.add("java04");
for(enumeration en = v.elements();en.hasmoreelements();){
system.out.println(en.nextelement());
}
}
}
linkedlist:
特有方法:
addfirst();在头部添加元素 addlast();在尾部添加元素
getfirst(); getlast(); 获取元素但不删除元素。如果集合中没有元素,会出现nosuchelementexception
removefirst(); removelast(); 获取元素但是删除元素。如果集合中没有元素,会出现nosuchelementexception
在jdk1.6出现了替代方法
offerfirst(); offerlast();
peekfirst(); peeklast(); 获取元素,但是元素不被删除。如果集合中没有元素,会返回null
pollfirst(); polllast(); 获取元素,但是元素被删除。如果集合中没有元素,会返回null
public class linkedlistdemo {
public static void main(string[] args) {
linkedlist link = new linkedlist();
link.add("java01");
link.add("java02");
link.add("java03");
link.add("java04");
while(!link.isempty()){
system.out.println((link.removelast()));
}
}
}