一.List接口概述
- 鉴于java中数组用来存储数据的局限性,我们通常使用List替代数组
- List集合类中元素有序,且可重复,集合中的每一个元素都有其对应的顺序索引。
- List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。
- JDK API中List接口的实现类常用的有:ArrayList,LinkedList和vector
1.ArrayList的源码分析:作为List接口的主要实现类,底层使用了Object[] elementData存储,线程不安全,但效率高。
JDK 7情况下:
ArrayList list = new ArrayList(); //底层创建了长度是10的Object[] 数组elementData
list.add(123) //elementData[0] = new Integer(123);
...list.add(0); //如果2此次分添加导致底层elementData数组容量不够,则扩容。默认情况下,扩容为原来的容量的1.5倍。,同时需要将原有数组中的数据复制到新的数组中。
结论:建议开发中使用带参的构造器,ArrayList list = new ArrayList(int capacity)
JDK8中ArrayList的变化:
ArrayList list = new ArrayList();//底层object[] elementData初始化为{},并没有创建长度为10的数组
list.add(123); //第一次调用add()时,底层才创建了长度为10的数组,并将数据123添加到elementData[0]中
...后续的添加和扩容与JDK7相同.
小结:jdk7中的ArrayList的对象的创建类似于单例的饿汉式,而jdk8中ArrayList对象的创建类似于单例的懒汉式,延迟了数组的创建,节省内存。
2.LinkedList的源码分析:双向链表,内部没有声明数组,而是定义了Node类型的first和last,用于记录首末元素。同时,定义内部类Node,作为LinkedList中保存数据的基本结构。对于频繁的插入,删除,使用此类。
LinkedList lidt = new LiinkedList(); //内部声明了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 = item;
this.next = next;
this.prev = prev;
}
}
3.Vector:作为List接口的古老实现类,底层使用Object[] elementData存储,线程安全,但效率不高。
vector的源码分析:jdk7和jdk8中通过Vector()构造器创建对象时,底层都创建了长度为10的数组,在扩容方面。默认扩容为原来数组的长度的2倍。
二.List接口中的常用方法:
public static void text1(){
ArrayList list = new ArrayList();
list.add(123);
list.add(456);
list.add("AA");
list.add(new Person("Tom",12));
list.add(456);
System.out.println(list);
//1.void add(int index,Object ele):在index位置插入ele元素
list.add(1,"BB");
System.out.println(list);
//2.boolean addAll(int index,Collection eles):从index位置开始将eles中的所有元素添加
List list1 = Arrays.asList(1,2,3);
list.addAll(list1);
System.out.println(list.size());
//3.Object get(int index):获取指定index位置的元素
list.get(1);
//4.int indexOf(Object obj):返回obj在当前集合中首次出现的位置,如果不存在,返回-1
int index = list.indexOf(456);
System.out.println(index);
//5.int LastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
int index1 = list.indexOf(456);
System.out.println(index1);
//6.Object remove(int index):移除指定index位置的元素,并返回此元素
Object obj = list.remove(0);
System.out.println(obj); //返回123
//7.Object set(int index,Object ele):设置指定index位置的元素为ele
System.out.println( list.set(1,"CC"));
//8.List subList(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集合
List subList = list.subList(2,4);
System.out.println(subList);
}
}