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 可保存在流中或从流中加载数据。