Java笔记----List接口

List接口及其实现类特点：存储有序的、可重复的数据。

• ArrayList :jdk1.2，查询操作效率高，根据脚标找；作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储。
• LinkedList ：jdk1.2，对于频繁的插入、删除操作，使用此类效率比ArrayList高;底层使用双向链表存储。
• Vector ：jdk1.0，List的古老实现类，线程安全的，效率低；底层使用Object[] elementData存储。

源码分析结论：

ArrayList ：
jdk 7：

• ArrayList list = new ArrayList(); //底层创建了长度是10的Object[]数组elementData
• list. add(123);//elementData[0] = new Integer(123);
• list. add(11);//如果此次的添加导致底层elementData数组容量不够，则扩容。
• 默认情况下，扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。新数组作为elementData的值

• 小结:已知长度时，建议使用带参的构造器: ArrayList list = new Arraylist(int initialCapacity )
  

jdk 8：

• ArrayList list = new ArrayList(); //底层Object[]数组初始化为{}，并没有创建长度为10的数组
• list.add(123);//第一次调用add()时，底层才创建了长度为10的数组，并将数据123添加到elementData[0]
• …
• 后续的添加和扩容操作与jdk 7相同

• 小结：jdk 7中的ArrayList的对象创建类似与单例模式的饿汉式，而jdk 8类似于懒汉式，延迟了数组的创建，节省内存
  

LinkedList

• 底层是一个双向链表
• LinkedList list = new LinkedList(); //内部声明了Node类型的first和last属性，默认值为null
• list.add(123);//将123封装到Node中，创建了Node对象。

      //内部类Node定义为:
   private static class Node<E> {
       E item;
       Node<E> next;
       Node<E> prev;
 
       Node(Node<E> prev, E element, Node<E> next) {
       this.item = element;
       this.next = next;
       this.prev = prev;
       }
   }

Vector

• jdk 7和jdk 8中通过Vector()构造器创建对象是，底层都创建了长度为10的数组
• 在扩容方面，默认扩容为原来数组长度的2倍
• Vector几乎用不着
• 效率高+线程安全，用Collections工具类中的方法，synchronizedList(List< T> list)

---

List接口中的常用方法

除了从Collection集合继承的方法以外，List集合还添加一些根据索引来操作集合元素的方法，毕竟Set也继承了Collection，Set是无序的，无法根据索引操作。

• void add(int index,Object ele):在index位置插入ele元素
• boolean addAll(int index,Collection eles):从index位置开始将eles中所有元素添加进来
• Object get(int index):获取指定index位置的元素
• int indexOf(Object obj):返回obj在集合中首次出现的位置
• int lastIndexOf(Object obj):返回obj在当前集合中木次出现的位置
• Object remove(int index):移除指定index位置的元素，并返回此元素，重载了Collection中的remove()，这里区分重载和重写，list接口中的参数类型是int，Collection接口中的参数类型是Object。
• Object set(int index, Object ele):设置指定index位置的元素为ele
• List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合，左闭右开,本身集合不受影响

对于remove()有一个面试题

@Test
public void testListRemove() {
    List list = new ArrayList();
    list.add(1);
    list.add(2);
    list.add(3);
    updateList (list) ;
    System. out. print1n(list);//
    }
    
    private void updateList(List list) {
        list. remove(2);
}

输出结果为[1,2]，倒推回去说明是用的List中重载的remove(int index)，而不是Collection接口中的remove(Object obj)。

• add()可以直接用基本数据类型是因为只有Collection中带Object参数的方法，自动装箱了。
• remove()现在有两个方法，能偷懒就偷懒了，直接把他当成基本数据类型而不去装箱，自然调用的就是remove(int index)。
• 要想删除值为2这个元素，必须手动装箱 list.remove(new Integer(2));