1.集合框架包含的内容，
Collection 不唯一 无序
List 不唯一 有序
Set 唯一 无序
6.集合常用方法
add() 添加
add(index,Object) 在特定位置添加元素
size()集合中元素总数
get(i) 返回i位置的对象
contains(Object)
remove(Object)
remove(int index)
3.ArrarList和lLinkedList
ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高
LinkedList在更新，删除时效率会更高，
|
void addFirst(Object o) |
在列表的首部添加元素 |
|
void addLast(Object o) |
在列表的末尾添加元素 |
|
Object getFirst() |
返回列表中的第一个元素 |
|
Object getLast() |
返回列表中的最后一个元素 |
|
Object removeFirst() |
删除并返回列表中的第一个元素 |
|
Object removeLast() |
删除并返回列表中的最后一个元素 |
（1）集合扩容的原理
以数组实现。节约空间，但数组有容量限制。超出限制时会增加50%容量，
用System.arraycopy（）复制到新的数组。因此最好能给出数组大小的预估值。
默认第一次插入元素时创建大小为10的数组。
/**
* Default initial（初始化） capacity（容量）.
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
定义一个集合，默认会初始化10个位置，但是元素个数为0 ，JDK1.6 和JDK 8
扩容的过程
1.add方法是时机
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
------第一行code
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
-----goon
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
last goes to grow
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
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);
}