ArrayList/LinkedList/Vector

import java.util.Enumeration;
import java.util.Vector;


/*
 * ArrayList：（默认长度为10，当存储长度超过10后，50%延长长度）底层的数据结构使用的是数组结构。特点：查询速度快，但是增删速度稍慢
 * LinkedList：数据结构使用的是链表结构。增删速度快，查询稍慢
 * Vector:（默认长度为10，当存储长度超过10后，100%延长长度）底层数组数据结构.（Vector存在时间早）.多线程不安全.
 */
public class VectorTest {
public static void main(String[] args) {
Vector v=new Vector();
v.add("java01");
v.add("java02");
v.add("java03");
v.add("java04");
//枚举是Vector特有的取出方式,ArrayList没有
//其实枚举和迭代是一样的，但是枚举的名称和方法的名称过长都被迭代器取代了
   Enumeration en= v.elements();
while(en.hasMoreElements()){
System.out.println(en.nextElement());
}

}

}

//******************************************

import java.util.LinkedList;
/*LinkedList特有方法
 * addFirst()
 * addLast()
 * 
 * getFirst()
 * getLast()
 * 获取元素，元素不被删除
 * removeFirst()
 * removeLast()
 * 获取元素，但元素被删除，如果集合没元素则会抛出异常
 * 
 * jDk1.6以后
 * addFirst-->offerFirst
 * getFirst()-->peekFirst
 * removeFirst-->pollFirst
 */
public class LinkedDemo {
public static void main(String[] args) {
LinkedList link=new LinkedList();
link.addFirst("java01");
link.addFirst("java02");
link.addFirst("java03");
link.addFirst("java04");
System.out.println(link);//java04、java03、java02、java01、
}
}