1、常用实现类
/----Collection接口:单列接口,用来存储一个一个的对象
/----List接口:存储有序的、可重复的数据 -->“动态”数组,替换原来的数组
/----ArrayList:作为List接口的主要实现类;线程不安全的,效率高;底层使用Object[] elementData存储
/----LinkList:对于频繁的插入、删除操作,使用此类效率比ArrayList高;底层使用双向链表存储
/----Vector:作为List接口的古老实现类;线程安全的,效率低;底层使用Object[] elementData存储
3个实现类相同点:三个类都是实现了List接口,存储数据的特点相同:存储有序的、可重复的数据
2、ArrayList源码分析
1)、jdk7
ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementData
list.add(123);elementData[0] = new Integer(123);
...
list.add(11);//如果此次的添加导致底层elementData数组容量不够,则扩容
扩容代码:
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;//原来的容量
int newCapacity = oldCapacity + (oldCapacity >> 1);//扩容为原来的1.5倍
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
默认情况下扩容为原来的1.5倍,同时将原有数组的数据复制到新的数组中
***结论:***建议开发中使用带参的构造器:ArrayList list = new ArrayList(int capacity);
2)、jdk8
ArrayList list = new ArrayList()//底层Object[] elementData初始化为{},并没有创建长度为10的数组
源码:
//空参构造器
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//一个空数组
list.add(123);//第一次 调用add()时,底层才创建了长度为10(添加元素长度不超过10)的数组,并将数据123添加到elementData[0]
...
后续的添加和扩容操作与jdk 7 无异。
3)、小结
jdk7中new对象时(空参构造器)就创建了长度为10的数组,而jdk8中在第一次添加元素时才创建数组,延迟了数组的创建,节省内存
3、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; //体现了LinkedList的双向链表
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
添加源码:
void linkLast(E e) {
final Node<E> l = last;
final Node<E> newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}