Vector和LinkedList

/*List的三个子类对象：1、ArrayList：底层的数据结构为数据，查询速度快，增改慢（JDK出现）。线程不同步。长度为10，按50%增加，  原理：把旧元素赋值到新的集合中，然后再后面添加2、LinkedList:底层使用的是链表数据结构，增改快，查询慢3、Vector：底层是数据结构，增改查都慢，已被ArrayList替换（JDK1.0出现）。线程同步。长度默认为10，超过就自增20，按100%增加详解：Vector：枚举Enumeration是Vector的专有取出方式。与迭代器相同LinkedList:类似链表操作。1、addFirst()2、addLast();3、removeFirst();//获取或删除元素，如果集合为空，会抛出NoSuchElementException4、removeLast()5、E getFirst();//只删除，不取值6、E removeFirst();//删除且取值JDK1.6出现替代，为空会为null，不抛出异常。1、peekFirst() 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。2、peekLast() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。3、poll()  获取并移除此列表的头（第一个元素）4、pollFirst()  获取并移除此列表的第一个元素；如果此列表为空，则返回 null。5、pollLast() 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。*/import java.util.*;class  VectorDemo{public static void main(String[] args) {DoLinkedList();}public static void DoVector(){Vector vec = new Vector();vec.add("java1");vec.add("ava2");Enumeration en = vec.elements();while(en.hasMoreElements()){System.out.print(en.nextElement());}}public static void DoLinkedList(){LinkedList plink = new LinkedList();plink.add("java1");plink.add("java2");plink.add("java3");plink.add("java4");System.out.print("原数据：");System.out.println(plink);while(!plink.isEmpty()){System.out.print(plink.removeFirst());//由于removeFirst返回删除要素，所以可以这样}}}