List:有序,有索引,可重复。
|--ArrayList:底层数据结构是 数组结构.是线程不同步的(不安全的).查询速度很快,但是增删较慢。
构造一个初始容量为 10 的空列表,当放满了10个元素后,以50%的长度加长集合容器的长度。
List 接口的大小可变数组的实现,即:可以直接指定容量大小
|--LinkedList:底层数据结构是 链表结构。对元素的增删速度很快。但是查询速度很慢。线程是不同步的。
|--Vector:底层数据结构也是数组结构,是线程同步的(安全的),效率低,被ArrayList替代了。1.2版本以后的集合都是不同步的
当放满了10个元素后,以100%的长度加长集合容器的长度。
1,首先看一下LinkedList(ArrayList不做介绍)
package cn.java.collection.list;
import java.util.Collection;
import java.util.Iterator;
import java.util.LinkedList;
public class LinkedListDemo {
/*
LinkedList中的一些方法在JDK1.6以后有了替代。
addFirst();
addLast();
JDK1.6:
offerFirst();
offerLast();
getFirst();如果链表中没有元素,获取出现异常。NoSuchElementException
getLast();
JDK1.6:
peekFirst();如果链表中没有元素,则返回null。
peekLast();
removeFirst();如果链表中没有元素,获取出现异常。NoSuchElementException
removeLast();
JDK1.6:
pollFirst();如果链表中没有元素,则返回null。
pollLast();
*/
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args)
{
LinkedList<String> link = new LinkedList<String>();
// System.out.println("heihei……"+link.getFirst());//如果链表中没有元素,获取出现异常。NoSuchElementException
System.out.println("heihei……"+link.peekFirst());//jdk1.6以后的方法,如果链表中没有元素,返回null
// System.out.println("heihei……"+link.removeLast());//如果链表中没有元素,获取出现异常。NoSuchElementException
System.out.println("heihei……"+link.pollLast());//jdk1.6以后的方法,如果链表中没有元素,返回null
//链表的特有方法。添加.
link.addFirst("abc1");
link.addFirst("abc2");
link.addFirst("abc3");
link.addFirst("abc4");
//link.addLast("abc5");
for(int x=0; x<link.size();x++)
{
System.out.println("get:"+link.get(x));
}
/* for(int x=0; x<link.size();)
{
System.out.println("x="+x+"...size="+link.size());
System.out.println(link.removeFirst());
}*/
printColl(link);//这里也可以将Linkedlist作为一个参数传递给超类Collection,然后用Collection的获取方法,如果使用了迭代器,则不能同时使用collection本身的增加,修改,删除
while(!link.isEmpty())
{
System.out.println("remove:"+link.removeFirst());
}
System.out.println("----------------------");
link.add("weiba");
link.clear();
System.out.println(link);//打印出来为一个空的数组:[]
/* sop("getFirst:"+link.getFirst());//获取元素,长度不改变。如果链表中没有元素,获取出现异常。NoSuchElementException
sop("getLast:"+link.getLast());
sop("get size="+link.size());
sop("removeFirst:"+link.removeFirst());//获取元素,但是元素被删除,长度会改变。如果链表中没有元素,获取出现异常。NoSuchElementException
sop("removeLast:"+link.removeLast());
sop("remove size="+link.size());*/
}
public static void printColl(Collection<String> coll)
{
Iterator<String> it = coll.iterator();
while(it.hasNext())
{
//此处不能调用coll.remove(it.next());否则会报java.util.ConcurrentModificationException
System.out.println("haha"+it.next());
}
}
}
上面类中main方法执行结果为:
heihei……null
heihei……null
get:abc4
get:abc3
get:abc2
get:abc1
hahaabc4
hahaabc3
hahaabc2
hahaabc1
remove:abc4
remove:abc3
remove:abc2
remove:abc1
----------------------
[]
2.vector集合
import java.util.Enumeration;
import java.util.Iterator;
import java.util.Vector;
/*
Enumeration 此接口的功能与 Iterator 接口的功能是重复的
Iterator将Enumeration给替代了,
原因:Enumeration接口的方法名称过长。所以郁郁而终。
*/
public class VectorDemoAndEnumeration {
public static void main(String[] args) {
Vector v = new Vector();
v.addElement("abc1");
v.addElement("abc2");
v.addElement("abc3");
v.addElement("abc4");
for (int i = 0; i < v.size(); i++) {
System.out.println("通用获取方式:"+v.get(i));
}
//第二种取出方式
Enumeration en = v.elements();
while(en.hasMoreElements()){
System.out.println(en.nextElement());
}
System.out.println("----------------");
//第三种取出方式
Iterator it = v.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
此类执行结果为:
/* 通用获取方式:abc1
通用获取方式:abc2
通用获取方式:abc3
通用获取方式:abc4
abc1
abc2
abc3
abc4
----------------
abc1
abc2
abc3
abc4*/