哈希表

是種數據結構，它可以提供快速的插入操作和查找操作。第一次接觸哈希表時，它的優點多得讓人難以置信。不論哈希表中有多少數據，

插入和刪除(有時包括側除)只需要接近常量的時間即0(1)的時間級。實際上，這只需要幾條機器指令。

對哈希表的使用者一一人來說，這是一瞬間的事。哈希表運算得非常快，在計算機程序中，如果需要在一秒種內查找上千條記錄通常

使用哈希表(例如拼寫檢查器)哈希表的速度明顯比樹快，樹的操作通常需要O(N)的時間級。哈希表不僅速度快，編程實現也相對容易。

哈希表也有一些缺點它是基于數組的，數組創建后難于擴展某些哈希表被基本填滿時，性能下降得非常嚴重，所以程序雖必須要清楚

表中將要存儲多少數據(或者準備好定期地把數據轉移到更大的哈希表中，這是個費時的過程)。

而且，也沒有一種簡便的方法可以以任何一種順序〔例如從小到大〕遍歷表中數據項。如果需要這種能力，就只能選擇其他數據結構。

然而如果不需要有序遍歷數據，井且可以提前預測數據量的大小。那么哈希表在速度和易用性方面是無與倫比的。

Hashtable(散列表)

//該例子中，說明HashtableDemo和Enumeration類的使用

import java.util.Enumeration;

import java.util.Hashtable;

public class HashtableDemo {

public static void main(String[] args){

Hashtabletable=new Hashtable();

table.put(new Integer("1"), "one");

table.put(new Integer("2"), "two");

table.put(new Integer("3"), "three");

table.put(new Integer("4"), "four");

System.out.println("用for循環遍歷Hashtable");

for(int i=1;i<=table.size();i++){

System.out.print((String)table.get(i)+" ");

}

System.out.println("\n用Enumeration遍歷Hashtable");

Enumerationenu =table.elements();

while(enu.hasMoreElements()){

System.out.print(enu.nextElement()+" ");

}

}

}

總結

以上是生活随笔為你收集整理的java集合表_java集合类散列表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。