swzhebei

LinkedList 中的鏈接關系是由 Entity實現的,

每個Entity都有 上一個Entity引用 下一個Entity引用

本身元素值Entry(E element, Entry<E> next, Entry<E> previous)

LinkedList 類還為在列表的開頭及結尾 get、remove 和 insert

元素提供了統一的命名方法。

此類實現 Queue 接口，為 add、poll 等提供先進先出隊列操作

List list = Collections.synchronizedList(new LinkedList(...));

它通過五個操作對類 Vector 進行了擴展 ，

允許將向量視為堆棧。

它提供了通常的 push 和 pop 操作

測試堆棧是否為空。

E peek()

查看棧頂對象而不移除它。

E pop()

移除棧頂對象并作為此函數的值返回該對象。

E push(E item)

把項壓入棧頂。

int search(Object o)

返回對象在棧中的位置，以 1 為基數。

且所有對應元素兩兩相等。
fill()：    將值填入array中。
sort()：    用來對array進行排序。
binarySearch()：在排好序的array中尋找元素。
System.arraycopy()：array的復制

如果之前對Arrays沒這么的重視，在J2SE 5.0之后，可以多關照它幾眼

。如果有數組操作方面的相關需求，可以先查查 java.util.Arrays的API文

件說明，看看有沒有現成的方法可以使用

容量增加16 最后容量是 32。

Set s = Collections.synchronizedSet(new HashSet(...))

容量增加16 最后容量是 32。

Set s = Collections.synchronizedSet(new HashSet(...))

put方法：如果key為空，則替換換Key為空的值，

否則插入到第 O 位置上。

for (Entry<K,V> e = table[0]; e != null; e = e.next) {

//null key都放在table[0]上

if (e.key == null) {

V oldValue = e.value;

e.value = value;

e.recordAccess(this);

return oldValue;

}

}

如果key不為空，先算出來key對象的hashcode ，

然后調用函數 hash（）在算一次，

最后把結果和當前hash大小進行計算找到存放該值的位置；

如果該位置有值 直接把當前值(entity)鏈接到該值最前面 ，

Entry<K,V> e = table[bucketIndex];

//這個地方獲取當前位置的 e

//table[bucketIndex] = new Entry<K,V>(hash, key, value, e);

//這個地方把要插入的entity的next屬性指向 e，

然后把整個entity放入 hashMap的index位置，

如果沒有值就直接放入，

數組位置每變大一次  里面每個對象的位置都要重新計算一下

容量增加16 最后容量是 32

Set s = Collections.synchronizedSet(new HashSet(...))

數據的put和get和hashMap基本上一致

里面的所有方法除了不需要同步的都有 synchronized

容量增加16 最后容量是 32

Map m = Collections.synchronizedMap(new LinkedHashMap(...))

順序查詢對象時，速度足夠快

Map m = Collections.synchronizedMap(new TreeMap(...));

內部實現和維護的是一顆紅黑樹,遍歷的時候使用的是前序遍歷法,但是

查詢get方法的時候需要遍歷,速度不如直接使用hash算法的快

Properties 可保存在流中或從流中加載數據。