Java之集合List的学习（二）

        在初步学习了List集合类后，对List的三个子实现类也进行了学习。

        List三个子实现类分别是：ArrayList, Vector,LinkList.

特点：

ArrayList:
底层数据结构式数组结构,查询块,增删慢
从内存角度考虑: 线程不安全的,不同步的,执行效率高

Vector:
这是一个线程安全的类,
底层数据结构是数组:查询快,增删慢

线程安全的,同步,执行效率低!

                        LinkedList:
底层数据结构式链表结构,查询慢,增删块

从内存角度考虑:线程不安全,不同步,执行效率高

主要功能

ArrayList:

            ArrayList是List接口中常用的一个子实现类

       Vector：

                底层是一种可增长对象数组,查询快,增删慢 ，线程安全,同步,执行效率低

 
               特有功能:
  public void addElement(Object obj)------->add(Object obj)
  public Enumeration elements():返回此向量的枚举--->相当于:public Iterator iterator()
  boolean hasMoreElements()  --->boolean hasNext() ;
  Object nextElement()  --->Object next() ;

            

      LinkedList:

 
  底层是一种链表实现,查询慢,增删快，线程不安全的,不同步,执行效率高
 
                 特有功能:
                      添加功能
                      addFirst(Object e):将指定的元素插入到列表的开头
                      addLast(object e):将指定的元素添加到列表末尾
                      获取功能
                      getFirst():获取列表第一个元素
                      getLast():获取列表末尾元素
 
                      删除功能
                      public Object removeFirst()移除并返回此列表的第一个元素。 
                      public Object removeLast()移除并返回此列表的末尾元素。