周全解析java中的hashtable

Hashtable機能
影響hashtable功能的重要身分就是表中列表的均勻長度，由於均勻搜刮時光與這個均勻長度直接相干。很明顯， 要減小均勻長度，你必需增長hashtable中列表的數目；假如列表數目異常年夜，以致於年夜多半列表或一切列表只包括一筆記錄，你就會取得最好的搜刮效 率。但是，如許做能夠太甚分了。假如你的hashtable的列表數遠遠多於數據條目，那你就沒有需要做如許的內存消費了，而在一些情形下，人們也弗成能 接收如許的做法。

在我們後面的例子中，我們事後曉得我們有若干筆記錄1,000。曉得這點後，我們便可以決議我們的hashtable 應當包括若干個列表，以便殺青搜刮速度和內存應用效力之間最好的折衷方法。但是，在很多情形下，你事後不曉得你要處置若干筆記錄；數據被讀取的文件能夠會 赓續擴展，或許記載的數目能夠一天一寰宇產生很年夜的變更。

跟著條目標增長，Hashtable和HashMap類經由過程靜態地擴大表來處置這個成績。這兩個類都有接收表中列表最後數目的結構器，和一個作為參數的負載系數（load factor）：
public Hashtable(
int initialCapacity,
float loadFactor)

public HashMap(
int initialCapacity,
float loadFactor)

將這兩個數相乘盤算出一個臨界值。每次給哈希表添加一個新的條目時，計數就被更新，當計數跨越臨界值時，表被從新設置（rehash)。（列表數目 增長到之前數目的兩倍加1，一切的條目轉移到准確的列表中。）缺省的結構器設定最後的容量為11，負載系數是0.75，所以臨界值是8。當第九筆記錄被添 加到表中時，就從新調劑哈希表，使其有23個列表，新的臨界值將是17（23*0.75的整數部門）。你可以看到，負載系數是哈希表中均勻列表數目的上 限，這就意味著，在缺省情形下，哈希表很少會有很多包括不只一筆記錄的列表。比擬我們最後的例子，在誰人例子中，我們有1,000筆記錄，散布在10個列 表中。假如我們用缺省值，這個表將會擴大到含有1,500多個列表。但你可以掌握這點。假如用負載系數相乘的列表數目年夜於你處置的條目數，那末表永久不會 重制，所以我們可以仿效上面的例子：

// Table will not rehash until it
// has 1,100 entries (10*110):
Hashtable myHashTable =
new Hashtable(10, 110.0F);

你能夠不想這麼做，除非你沒無為空的列表節儉內存，並且不介懷額定的搜刮時光，這能夠在嵌入體系中會湧現這類情形。但是，這類辦法能夠很有效，由於從新設置很占用盤算時光，而這類辦法可以包管永久不會產生從新設置這類情形。

留意，固然挪用put()可使表增年夜（列表數目增長），挪用remove()不會有相反的成果。所以，假如你有一個年夜的表，並且從中刪除年夜部門條目，成果你會有一個年夜的然則年夜部門是空的表。

Hashtable和HashMap
Hashtable和HashMap類有三個主要的分歧的地方。第一個分歧重要是汗青緣由。Hashtable是基於陳腐的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個完成。