Ⅰ java中HashMap和HashTable有什麼共同點和區別
HashMap和Hashtable都實現了Map介面，主要的區別有：
1、同步方面：Hashtable的方法是同步的，HashMap未經同步，所以在多線程場合要手動同步HashMap。
2、賦值方面：Hashtable不允許 null 值(key 和 value 都不可以)，HashMap允許 null 值(key和value都可以)。
3、遍歷方式不同：Hashtable比HashMap多一個elements方法。
4、動態數組增加方式不同：Hashtable中hash數組默認大小是11，增加的方式是 old*2+1。HashMap中hash數組的默認大小是16，而且一定是2的指數。
Ⅱ java中hashtable怎樣存儲數據和讀取數據
Hashtable-哈希表類
以哈希表的形式存儲數據,數據的形式是鍵值對.
特點:
查找速度快,遍歷相對慢
鍵值不能有空指針和重復數據
創建
Hashtable<Integer,String> ht=new
Hashtable<Integer,String>();
添值
ht.put(1,"Andy");
ht.put(2,"Bill");
ht.put(3,"Cindy");
ht.put(4,"Dell");
ht.put(5,"Felex");
ht.put(6,"Edinburg");
ht.put(7,"Green");
取值
String str=ht.get(1);
System.out.println(str);// Andy
對鍵進行遍歷
Iterator it = ht.keySet().iterator();
while (it.hasNext()) {
Integer key = (Integer)it.next();
System.out.println(key);
}
對值進行遍歷
Iterator it = ht.values().iterator();
while (it.hasNext()) {
String value =(String) it.next();
System.out.println(value);
}
取Hashtable記錄數
Hashtable<Integer,String> ht=new Hashtable<Integer,String>();
ht.put(1,"Andy");
ht.put(2,"Bill");
ht.put(3,"Cindy");
ht.put(4,"Dell");
ht.put(5,"Felex");
ht.put(6,"Edinburg");
ht.put(7,"Green");
int i=ht.size();// 7
刪除元素
Hashtable<Integer,String> ht=new Hashtable<Integer,String>();
ht.put(1,"Andy");
ht.put(2,"Bill");
ht.put(3,"Cindy");
ht.put(4,"Dell");
ht.put(5,"Felex");
ht.put(6,"Edinburg");
ht.put(7,"Green");
ht.remove(1);
ht.remove(2);
ht.remove(3);
ht.remove(4);
System.out.println(ht.size());// 3
Iterator it = ht.values().iterator();
while (it.hasNext()) {
// Get value
String value =(String)
it.next();
System.out.println(value);
}
Ⅲ JAVA中Hashtable 移除元素後 會留下一個null鍵值
首先你要明白Hashtable的原理是通過hash函數進行存放和後去索引的，它的開銷主要在添加元素時，但是它索引理論是O(1)的效率。Hashtable不是普通的數組或者鏈表。
你循環遍歷Hashtable的方法也是有誤的，參考我的例子。
public void testHashTable() {
int[] array = new int[10];
for (int i = 0; i < 10; i++) {
array[i] = i;
}
Hashtable hash = new Hashtable();
for (int i = 0; i < array.length; i++) {
hash.put("" + i, "" + array[i]);
}
hash.remove("" + 4);
for (Iterator itr = hash.keySet().iterator(); itr.hasNext();) {
String key = (String) itr.next();
String value = (String) hash.get(key);
System.out.println(key + "--" + value);
}
Ⅳ JAVA Set Iterator遍歷的順序是怎麼樣的
可以用java.util.LinkedHashMap 就是按加入時的順序遍歷了。
類似的還有 java.util.LinkedHashSet
Ⅳ java中Hashtable和HashMap的區別分析
1 HashMap不是線程安全的
hastmap是一個介面 是map介面的子介面，是將鍵映射到值的對象，其中鍵和值都是對象，並且不能包含重復鍵，但可以包含重復值。HashMap允許null key和null value，而hashtable不允許。
2 HashTable是線程安全的一個Collection。
HashMap是Hashtable的輕量級實現（非線程安全的實現），他們都完成了Map介面，主要區別在於HashMap允許空（null）鍵值（key）,由於非線程安全，效率上可能高於Hashtable。
HashMap允許將null作為一個entry的key或者value，而Hashtable不允許。
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因為contains方法容易讓人引起誤解。
Hashtable繼承自Dictionary類，而HashMap是Java1.2引進的Map interface的一個實現。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問Hashtable時，不需要自己為它的方法實現同步，而HashMap 就必須為之提供外同步。
Hashtable和HashMap採用的hash/rehash演算法都大概一樣，所以性能不會有很大的差異。
public static void main(String args[])
{
HashTable h=new HashTable();
h.put("用戶1",new Integer(90));
h.put("用戶2",new Integer(50));
h.put("用戶3",new Integer(60));
h.put("用戶4",new Integer(70));
h.put("用戶5",new Integer(80));
Enumeration e=h.elements();
while(e.hasMoreElements()){
System.out.println(e.nextElement());
}
map 的方法：
clear()從 Map 中刪除所有映射
remove(Object key)從 Map 中刪除鍵和關聯的值
put(Object key, Object value)將指定值與指定鍵相關聯
get(Object key)返回與指定鍵關聯的值
containsKey(Object key)如果 Map 包含指定鍵的映射，則返回 true
containsValue(Object value)如果此 Map 將一個或多個鍵映射到指定值，則返回 true
isEmpty()如果 Map 不包含鍵-值映射，則返回 true size()返回 Map 中的鍵-值映射的數目
這些都代表了Java中的集合，這里主要從其元素是否有序，是否可重復來進行區別記憶，以便恰當地使用，當然還存在同步方面的差異，見上一篇相關文章。
有序否
允許元素重復否
Collection
否
是
List
是
是
Set
AbstractSet
否
否
HashSet
TreeSet
是（用二叉樹排序）
Map
AbstractMap
否
使用key-value來映射和存儲數據，Key必須惟一，value可以重復
HashMap
TreeMap
是（用二叉樹排序）
List 介面對Collection進行了簡單的擴充，它的具體實現類常用的有ArrayList和LinkedList。你可以將任何東西放到一個List容器中，並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數組的形式進行存儲，因此它的隨機訪問速度極快，而LinkedList的內部實現是鏈表，它適合於在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。前面說的Iterator只能對容器進行向前遍歷，而 ListIterator則繼承了Iterator的思想，並提供了對List進行雙向遍歷的方法。
Set介面也是 Collection的一種擴展，而與List不同的時，在Set中的對象元素不能重復，也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現有HashSet和TreeSet類。HashSet能快速定位一個元素，但是你放到HashSet中的對象需要實現hashCode()方法，它使用了前面說過的哈希碼的演算法。而TreeSet則將放入其中的元素按序存放，這就要求你放入其中的對象是可排序的，這就用到了集合框架提供的另外兩個實用類Comparable和Comparator。一個類是可排序的，它就應該實現Comparable介面。有時多個類具有相同的排序演算法，那就不需要在每分別重復定義相同的排序演算法，只要實現Comparator介面即可。集合框架中還有兩個很實用的公用類：Collections和 Arrays。Collections提供了對一個Collection容器進行諸如排序、復制、查找和填充等一些非常有用的方法，Arrays則是對一個數組進行類似的操作。
Map是一種把鍵對象和值對象進行關聯的容器，而一個值對象又可以是一個Map，依次類推，這樣就可形成一個多級映射。對於鍵對象來說，像Set一樣，一個Map容器中的鍵對象不允許重復，這是為了保持查找結果的一致性;如果有兩個鍵對象一樣，那你想得到那個鍵對象所對應的值對象時就有問題了，可能你得到的並不是你想的那個值對象，結果會造成混亂，所以鍵的唯一性很重要，也是符合集合的性質的。當然在使用過程中，某個鍵所對應的值對象可能會發生變化，這時會按照最後一次修改的值對象與鍵對應。對於值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上，這不會發生任何問題（不過對你的使用卻可能會造成不便，你不知道你得到的到底是那一個鍵所對應的值對象）。Map有兩種比較常用的實現： HashMap和TreeMap。HashMap也用到了哈希碼的演算法，以便快速查找一個鍵，TreeMap則是對鍵按序存放，因此它便有一些擴展的方法，比如firstKey(),lastKey()等，你還可以從TreeMap中指定一個范圍以取得其子Map。鍵和值的關聯很簡單，用pub (Object key,Object value)方法即可將一個鍵與一個值對象相關聯。用get(Object key)可得到與此key對象所對應的值對象。
Ⅵ java 多線程操作hashtable(添加，刪除，遍歷)
Hashtable 表示鍵/值對的集合，這些鍵/值對根據鍵的哈希代碼進行組織,它的Key不能為null,Value可以為null，這一點與Hashmap不同（本身不是線程安全的），對於Hashtable它是實現了IDictionary和ICollection介面的，它的key與value都是object類型的，不支持泛型，進行類型轉換成需要裝箱與拆箱（boxing,unboxing），這在性能肯定會有一些影響，所以，微軟這邊給出了支持泛型的鍵值對集合Dictionary，而Dictionary本身也不是線程安全的，我們需要對它加鎖(lock)，才能避免多線程環境下產生的一些錯誤。
下面我們來看一下線程安全的Hashtable代碼片斷：
Hashtable ht = Hashtable.Synchronized(new Hashtable());
ht.Add("ok", null);
Console.WriteLine(ht["ok"]);
我們在來看一下Dictionary對象，可以使它基類提供的SyncRoot屬性，來實現它內部對象的線程安全
Dictionary<string, string> dic = new Dictionary<string, string>();
lock ((dic as ICollection).SyncRoot)
{
dic.Add("ok", "ok value");
}
下面我們來做一個實例，還是Dictionary的線程安全問題，我們有兩個線程，t1和t2，當我們為它加lock之後，t1純種在進行dic.Ad操作時，t2並不能進行訪問
當t1完成add操作後，t2線程才進行執行，這時它就可以改變dic 元素的值了，程序運行正常，但如果沒有lock鎖機制，t1與 t2線程誰先執行就不確定了，這時，
如果t1先執行，當然沒有問題，但如果t2先操作了，程序出現異常，因為dic元素沒有被add，所以無法改變其值。
看代碼：
Dictionary<string, string> dic = new Dictionary<string, string>();
Thread t1 = new Thread(() =>
{
lock ((dic as ICollection).SyncRoot) //dic對象被保存，處於臨界區
{
dic.Add("ok1", "ok value1");//這句先向字典添加
}
});
Thread t2 = new Thread(() =>
{
lock ((dic as ICollection).SyncRoot)
{
dic["ok1"] = "ok value2";
}
});
t1.Start();
t2.Start();
Thread.Sleep(2000);
而對於Hashtable來說，如果希望對它進行寫加鎖，讀不加鎖，也可以通過lock在代碼段時去實現
Thread t1 = new Thread(() =>
{
lock (ht.SyncRoot)
{
ht.Add(i, i);
}
});
OK，對於hashtable的線程安全這塊就說到這里，最後和大家說一下，咱們做WEB開發的工程師們，一定要注意線程安全這塊的知識，因為你寫的程序，肯定是處
於多線程環境下的