JavaSE---collection的子接口之一List接口

1、List接口概述

 * collection接口：单列集合，用来存储一个一个的对象
 *      List接口：存储有序的，可重复的数据。-->"动态“数组，替换原来的数组（jdk1.2时出现）
 *          ArrayList：作为list接口的主要实现类（jdk1.2时出现）；线程不安全的，效率高；底层使用Object[] elementData存储
 *          LinkList：对于频繁的插入、删除操作；使用此类效率比ArrayList效率高；底层使用的双向连表      （jdk1.2时出现）
 *          Vector：作为list接口的古老实现类，jdk1.0时出现；线程安全的，效率低；底层使用Object[] elementData存储
 * 面试题：ArrayList、LinkList、Vector三者的异同
 *      同：三个类都是实现了List接口;存储数据的特点相同：存储有序的，可重复的数据
 *      不同：见上边

1.1、ArrrayList

1.1.1、源码分析

 *   ArrayList源码分析
 *      1、jdk1.7情况下
 *          ArrayList list = new ArrayList();//底层创建了长度为10的object[]数组elementDate
 *          list.add(123);//elementData[0] = new Integer(123);
 *          ...
 *          list.add(11);//如果此次的添加导致底层elementData数组容量不够，则扩容。
 *          默认情况下，扩容为原来容量的1.5倍,同时需要将原有数组中的数组赋值到新的数组中。
 *
 *          结论：建议开发中使用带参数的构造器：ArrayList list = new ArrayList(int capacity);
 *      2、jdk1.8中ArrayList的变化
 *          ArrayList list = new ArrayList();//底层Object[] elementData初始化为{}，并没有创建长度为10的数组
 *          list.add(123);//第一次调用add()时，底层才创建了长度为10的数组，并将数字123添加到elementData[0]
 *          ...
 *          后续的添加扩容操作同jdk1.7
 *      3、小结：jdk1.7中的ArrayList的对象创建类似于单例的饿汉式，而jdk1.8中的ArrayList的对象创建类似于大力的懒汉式，
 *          延迟了数组的创建，节省内存。

1.2、LinkList

LinkList的源码分析：
   LinkList list = new LinkList();内部声明了Node的first和last属性，默认值为null
   list.add(123);//将123封装到Node，创建了Node对象
 
   其中，Node定义为：体现了LinkList的双向链表的说法
   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;

1.3、List集合是有序可重复的

2、List接口中的方法

List接口中的常用方法，Collection中没有的。

2.1、add(int index,Object ele)

2.2、addAll(int index,Collection ele)

从index个位置开始，将集合list1中的所有元素放置集合list中

2.2、get(int index):获取到第index位置的元素

2.3、indexOf(Object obj):查找元素在集合中第一次出现的位置，返回索引值，如果不存在该元素返回-1

2.4、lastIndexOf(Object obj):查找元素在集合末次出现的位置，返回索引值，如果不存在该元素返回-1

2.5、Object remove(int index)：删除指定位置的元素，并返回此元素

2.6、set(int index,Object ele)：设置指定index元素为ele

2.7、List subList(index fromIndex,int toIndex):返回formIndex到ToIndex位置左闭右开区间的元素

3、List集合的遍历方法

4、总结：List集合常用的方法

• 增：add(Object obj)
• 删：remove(int index) / remove(Object obj)
• 改：set(int index,Object ibj)
• 查：get(int index)
• 插：add(int index,Object ele)
• 长度：size()
• 遍历：①Iterator迭代器方式
  ②增强for循环
  ③普通的循环

4、面试题list.remove()元素

@Test
    public void test04(){
    
    
        List list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        updateList(list);
        System.out.println(list);
    }

    private static void updateList(List list){
    
    
        list.remove(2);//删除的是索引值为2的元素
        list.remove(new Integer(2));//删除的是值为2的元素
    }