集合特性
對(duì)于集合框架我們的關(guān)注點(diǎn)一般在一下幾點(diǎn)：
- 集合底層實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)是什么 數(shù)組+鏈表
- 集合中元素是否允許為空 否 key和value都不能為空
- 是否允許重復(fù)的數(shù)據(jù) key唯一值
- 是否有序(這里的有序是指讀取數(shù)據(jù)和存放數(shù)據(jù)的順序是否一致) 否
- 是否線程安全巾兆。 是
針對(duì)這些問(wèn)題，我們先來(lái)分析集合框架HashTable
HashTable分析
依賴關(guān)系
HashMap主要是繼承自Dictionary约炎，實(shí)現(xiàn)了Cloneable和Serializable接口使得HashMap具有克隆和序列化的功能尸曼、實(shí)現(xiàn)了Map接口因此具有Map的性質(zhì)暴构。
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable
put方法分析
public synchronized V put(K key, V value) {//方法前加synchronized 說(shuō)明是線程安全的
// Make sure the value is not null
if (value == null) {
throw new NullPointerException();
}
// Makes sure the key is not already in the hashtable.
Entry<?,?> tab[] = table;
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
@SuppressWarnings("unchecked")
Entry<K,V> entry = (Entry<K,V>)tab[index];
for(; entry != null ; entry = entry.next) {//存在即覆蓋康嘉，返回舊值
if ((entry.hash == hash) && entry.key.equals(key)) {
V old = entry.value;
entry.value = value;
return old;
}
}
addEntry(hash, key, value, index);//hash沖突怎么辦赤拒？
return null;
}
接著看下addEntry方法
private void addEntry(int hash, K key, V value, int index) {
modCount++;
Entry<?,?> tab[] = table;//這個(gè)table也是個(gè)鏈表數(shù)組和hashmap一樣
if (count >= threshold) {//負(fù)載因子計(jì)算得的臨界值
// Rehash the table if the threshold is exceeded
rehash();//和hashMap resize類似架曹，擴(kuò)容
tab = table;
hash = key.hashCode();
index = (hash & 0x7FFFFFFF) % tab.length;
}
// Creates the new entry.
@SuppressWarnings("unchecked")
Entry<K,V> e = (Entry<K,V>) tab[index];
tab[index] = new Entry<>(hash, key, value, e);//hash 沖突直接放在鏈表后面
count++;
}
看下get方法
public synchronized V get(Object key) {
Entry<?,?> tab[] = table;
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) {
if ((e.hash == hash) && e.key.equals(key)) {// 遍歷鏈表榔至，通過(guò)equals找到key對(duì)應(yīng)值
return (V)e.value;
}
}
return null;
}
Hashtable的實(shí)現(xiàn)比較簡(jiǎn)單抵赢，就是單純的數(shù)組+鏈表的形式，通過(guò)synchronized保證線程安全唧取，但是對(duì)該方法加鎖铅鲤，效率不容樂觀，目前使用場(chǎng)景并不多枫弟。
