ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高

Vector ：底层数据结构是数组，查询快，增删慢，线程安全，效率低

LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高

 

ArrayList数组的使用：存储字符串并遍历

ArrayList   arr = new ArrayList();

arr.add("hello")

arr.add("word")

arr.add("Java")

//迭代器遍历

Iterator it  = arr.iterator()

while(it.hasNext()){

      String s = (String) arr.next()

}

 

for(int i = 0; i< arr.size();i++){

      String s = (String) arr.get(i)

 }

 

Vector的特殊功能

public void addElement(Object obj)    //添加功能

public Object elementAt(int index)     //根据索引获得元素

public Enumeration elements()         //相当于迭代器

 

LinkedList的特有功能

public void addFirst(Object obj)       //在数组开始添加元素

public void addLast(Object obj)       //在数组末尾添加元素

public Object getFirst ()                  //获得数组开头的元素

public Object getLast()                   //获得数组末尾的元素

public Object removeFirst()            //移除数组开头的元素

public Object removeLast()            //移除数组末尾的元素