1.Java中的集合框架包含的內容

Java中的集合框架為我們提供了一套性能優良，使用方便的接口和類，它們都位於java.util包中。

Collection：工具類
Collctionns：接口

Collection ：接口存儲一組不唯一 無序

List 不唯一 有序

Set 唯一 無序

6.集合常用方法
add() 添加
add(index,Object) 在特定位置添加元素
size()集合中元素總數
get(i) 返回i位置的對象
contains(Object)
remove(Object)
remove(int index)

集合框架
1.存儲基本類型，在Java中要是用包裝類型
ArrayList<Integer> list=new ArrayList<Integer>();
2.非泛型集合，可以添加任意類型

ArrayList list=new ArrayList();
list.add(1);//裝箱 程序性能降低
list.add("面試");

1.泛型不用裝箱
2.泛型可以保證類型安全
----------------------------------------------------------

2.集合擴容的原理
以數組實現。節約空間，但數組有容量限制。超出限制時會增加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);
}

集合框架(一)