ArrayList:
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
} // 实例化的时候,就是一个动态数组。
public ArrayList() {
this(10);
} //如果没有指定list长度,那么 默认为 10
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
} //添加元素时,首先判断 动态数组长度是否大于 当前使用的长度(即动态数组是否还有 空余位置) ,如果有,直接将数组的下一个位置 赋给增加的元素e。
//如果没有空余位置,那么扩容动态数组,一般是 1.5倍再加1,int newCapacity = (oldCapacity * 3)/2 + 1; 扩容成功后,重复上面的步骤:直接将数组的下一个位置 赋给增加的元素e。
另一种添加(指定位置添加): public void add(int index, E element) 整个数组 index后面的数据都需要向后拷贝一格,再将e置入 index的位置。
System.arraycopy(elementData, index, elementData, index + 1,size - index);
elementData[index] = element;
删除恰好相反:
把所有在index 后的数据 ,向前移动一格,再将 index 位置的元素置为 null:
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index, numMoved);
elementData[--size] = null; // Let gc do its work
get获取元素最简单: 和数组一样,效率也最高:
public E get(int index) {
RangeCheck(index);
return (E) elementData[index];
}
-=---------------------- 分割线 -------------------
LinkedList:
底层是 链表:
public E get(int index) {
return entry(index).element;
} 所以查询比较慢,最多 也就是个 二分法 来稍微提高效率 。
添加和删除 比较简单:
添加 只需要操作 添加的节点 前后的指向即可,都指向添加的节点。
删除 也只需要操作 添加的节点 前后的指向即可,都指向下一个节点。
初始化:
public LinkedList() {
header.next = header.previous = header;
}
或者 有元素的 初始化:
public LinkedList(Collection<? extends E> c) {
this();
addAll(c);
}
有元素的 初始化,里面有一个 for循环 用来将这些元素一一链接起来。