java的hashtable
⑴ java中HashMap和HashTable面試題問題，為什麼hashmap是屬於非同步的呢並且非同步的hashmap為什麼適合單線程
摘抄的，學到了
HashMap幾乎可以等價於Hashtable，除了HashMap是非synchronized的，並可以接受null(HashMap可以接受為null的鍵值(key)和值(value)，而Hashtable則不行)。
HashMap是非synchronized，而Hashtable是synchronized，這意味著Hashtable是線程安全的，多個線程可以共享一個Hashtable；而如果沒有正確的同步的話，多個線程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的擴展性更好。
另一個區別是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以當有其它線程改變了HashMap的結構（增加或者移除元素），將會拋出，但迭代器本身的remove()方法移除元素則不會拋出異常。但這並不是一個一定發生的行為，要看JVM。這條同樣也是Enumeration和Iterator的區別。
由於Hashtable是線程安全的也是synchronized，所以在單線程環境下它比HashMap要慢。如果你不需要同步，只需要單一線程，那麼使用HashMap性能要好過Hashtable。
HashMap不能保證隨著時間的推移Map中的元素次序是不變的。
HashMap和Hashtable的比較是Java面試中的常見問題，用來考驗程序員是否能夠正確使用集合類以及是否可以隨機應變使用多種思路解決問題。HashMap的工作原理、ArrayList與Vector的比較以及這個問題是有關Java 集合框架的最經典的問題。Hashtable是個過時的集合類，存在於Java API中很久了。在Java 4中被重寫了，實現了Map介面，所以自此以後也成了Java集合框架中的一部分。Hashtable和HashMap在Java面試中相當容易被問到，甚至成為了集合框架面試題中最常被考的問題，所以在參加任何Java面試之前，都不要忘了准備這一題。
這篇文章中，我們不僅將會看到HashMap和Hashtable的區別，還將看到它們之間的相似之處。
HashMap和Hashtable的區別
HashMap和Hashtable都實現了Map介面，但決定用哪一個之前先要弄清楚它們之間的分別。主要的區別有：線程安全性，同步(synchronization)，以及速度。
要注意的一些重要術語：
1) sychronized意味著在一次僅有一個線程能夠更改Hashtable。就是說任何線程要更新Hashtable時要首先獲得同步鎖，其它線程要等到同步鎖被釋放之後才能再次獲得同步鎖更新Hashtable。
2) Fail-safe和iterator迭代器相關。如果某個集合對象創建了Iterator或者ListIterator，然後其它的線程試圖「結構上」更改集合對象，將會拋出異常。但其它線程可以通過set()方法更改集合對象是允許的，因為這並沒有從「結構上」更改集合。但是假如已經從結構上進行了更改，再調用set()方法，將會拋出IllegalArgumentException異常。
3) 結構上的更改指的是刪除或者插入一個元素，這樣會影響到map的結構。
我們能否讓HashMap同步？
HashMap可以通過下面的語句進行同步：
Map m = Collections.synchronizeMap(hashMap);
結論
Hashtable和HashMap有幾個主要的不同：線程安全以及速度。僅在你需要完全的線程安全的時候使用Hashtable，而如果你使用Java 5或以上的話，請使用ConcurrentHashMap吧。
原文鏈接：Javarevisited翻譯：ImportNew.com-唐小娟
譯文鏈接：http://www.importnew.com/7010.html
⑵ java集合問題
Java容器類Collection、List、ArrayList、Vector及map、HashTable、HashMap區別
Collection是List和Set兩個介面的基介面
List在Collection之上增加了"有序"
Set在Collection之上增加了"唯一"
而ArrayList是實現List的類...所以他是有序的.
它里邊存放的元素在排列上存在一定的先後順序
而且ArrayList是採用數組存放元素
另一種List LinkedList採用的則是鏈表。
Collection和Map介面之間的主要區別在於：Collection中存儲了一組對象，而Map存儲關鍵字/值對。
在Map對象中，每一個關鍵字最多有一個關聯的值。
Map:不能包括兩個相同的鍵，一個鍵最多能綁定一個值。null可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應的
值為null。當get()方法返回null值時，即可以表示Map中沒有該鍵，也可以表示該鍵所對應的值為null。因此，在Map中不能由get()方法來判斷Map中是否存在某個鍵，而應該用containsKey()方法來判斷。
繼承Map的類有：HashMap，HashTable
HashMap：Map的實現類，預設情況下是非同步的，可以通過Map Collections.synchronizedMap(Map m)來達到線程同步
HashTable：Dictionary的子類，確省是線程同步的。不允許關鍵字或值為null
當元素的順序很重要時選用TreeMap，當元素不必以特定的順序進行存儲時，使用HashMap。Hashtable的使用不被推薦，因為HashMap提供了所有類似的功能，並且速度更快。當你需要在多線程環境下使用時，HashMap也可以轉換為同步的。
為什麼要使用集合類
當你事先不知道要存放數據的個數，或者你需要一種比數組下標存取機制更靈活的方法時，你就需要用到集合類。
理解集合類
集合類存放於java.util包中。
集合類存放的都是對象的引用，而非對象本身，出於表達上的便利，我們稱集合中的對象就是指集合中對象的引用（reference)。
集合類型主要有3種：set(集）、list(列表）和map(映射)。
(1)集
集（set）是最簡單的一種集合，它的對象不按特定方式排序，只是簡單的把對象加入集合中，就像往口袋裡放東西。
對集中成員的訪問和操作是通過集中對象的引用進行的，所以集中不能有重復對象。
集也有多種變體，可以實現排序等功能，如TreeSet，它把對象添加到集中的操作將變為按照某種比較規則將其插入到有序的對象序列中。它實現的是SortedSet介面，也就是加入了對象比較的方法。通過對集中的對象迭代，我們可以得到一個升序的對象集合。
(2)列表
列表的主要特徵是其對象以線性方式存儲，沒有特定順序，只有一個開頭和一個結尾，當然，它與根本沒有順序的集是不同的。
列表在數據結構中分別表現為：數組和向量、鏈表、堆棧、隊列。
關於實現列表的集合類，是我們日常工作中經常用到的，將在後邊的筆記詳細介紹。
(3)映射
映射與集或列表有明顯區別，映射中每個項都是成對的。映射中存儲的每個對象都有一個相關的關鍵字（Key）對象，關鍵字決定了對象在映射中的存儲位置，檢索對象時必須提供相應的關鍵字，就像在字典中查單詞一樣。關鍵字應該是唯一的。
關鍵字本身並不能決定對象的存儲位置，它需要對過一種散列(hashing)技術來處理，產生一個被稱作散列碼(hash code)的整數值，散列碼通常用作一個偏置量，該偏置量是相對於分配給映射的內存區域起始位置的，由此確定關鍵字/對象對的存儲位置。理想情況下，散列處理應該產生給定范圍內均勻分布的值，而且每個關鍵字應得到不同的散列碼。
集合類簡介
java.util中共有13個類可用於管理集合對象，它們支持集、列表或映射等集合，以下是這些類的簡單介紹
集：
HashSet： 使用HashMap的一個集的實現。雖然集定義成無序，但必須存在某種方法能相當高效地找到一個對象。使用一個HashMap對象實現集的存儲和檢索操作是在固定時間內實現的.
TreeSet： 在集中以升序對對象排序的集的實現。這意味著從一個TreeSet對象獲得第一個迭代器將按升序提供對象。TreeSet類使用了一個TreeMap.
列表：
Vector： 實現一個類似數組一樣的表，自動增加容量來容納你所需的元素。使用下標存儲和檢索對象就象在一個標準的數組中一樣。你也可以用一個迭代器從一個Vector中檢索對象。Vector是唯一的同步容器類??當兩個或多個線程同時訪問時也是性能良好的。（同步即同時只能一個進程訪問，其他等待）
Stack: 這個類從Vector派生而來，並且增加了方法實現棧??一種後進先出的存儲結構。
LinkedList: 實現一個鏈表。由這個類定義的鏈表也可以像棧或隊列一樣被使用。
ArrayList: 實現一個數組，它的規模可變並且能像鏈表一樣被訪問。它提供的功能類似Vector類但不同步。
映射：
HashTable： 實現一個映象，所有的鍵必須非空。為了能高效的工作，定義鍵的類必須實現hashcode()方法和equal()方法。這個類是前面java實現的一個繼承，並且通常能在實現映象的其他類中更好的使用。
HashMap： 實現一個映象，允許存儲空對象，而且允許鍵是空（由於鍵必須是唯一的，當然只能有一個）。
WeakHashMap： 實現這樣一個映象：通常如果一個鍵對一個對象而言不再被引用，鍵/對象對將被舍棄。這與HashMap形成對照，映象中的鍵維持鍵/對象對的生命周期，盡管使用映象的程序不再有對鍵的引用，並且因此不能檢索對象。
TreeMap： 實現這樣一個映象，對象是按鍵升序排列的。
下圖是集合類所實現的介面之間的關系：
Set和List都是由公共介面Collection擴展而來，所以它們都可以使用一個類型為Collection的變數來引用。這就意味著任何列表或集構成的集合都可以用這種方式引用，只有映射類除外（但也不是完全排除在外，因為可以從映射獲得一個列表。）所以說，把一個列表或集傳遞給方法的標准途徑是使用Collection類型的參數。
<hr>
List介面
List是有序的Collection，使用此介面能夠精確的控制每個元素插入的位置。用戶能夠使用索引（元素在List中的位置，類似於數組下標）來訪問List中的元素，這類似於Java的數組。
和下面要提到的Set不同，List允許有相同的元素。
除了具有Collection介面必備的iterator()方法外，List還提供一個listIterator()方法，返回一個ListIterator介面，和標準的Iterator介面相比，ListIterator多了一些add()之類的方法，允許添加，刪除，設定元素，還能向前或向後遍歷。
實現List介面的常用類有LinkedList，ArrayList，Vector和Stack。
ArrayList類
ArrayList實現了可變大小的數組。它允許所有元素，包括null。ArrayList沒有同步。
size，isEmpty，get，set方法運行時間為常數。但是add方法開銷為分攤的常數，添加n個元素需要O(n)的時間。其他的方法運行時間為線性。
每個ArrayList實例都有一個容量（Capacity），即用於存儲元素的數組的大小。這個容量可隨著不斷添加新元素而自動增加，但是增長演算法並沒有定義。當需要插入大量元素時，在插入前可以調用ensureCapacity方法來增加ArrayList的容量以提高插入效率。
和LinkedList一樣，ArrayList也是非同步的（unsynchronized）。
Map介面
請注意，Map沒有繼承Collection介面，Map提供key到value的映射。一個Map中不能包含相同的key，每個key只能映射一個value。Map介面提供3種集合的視圖，Map的內容可以被當作一組key集合，一組value集合，或者一組key-value映射。
HashMap類
HashMap和Hashtable類似，不同之處在於HashMap是非同步的，並且允許null，即null value和null key。，但是將HashMap視為Collection時（values()方法可返回Collection），其迭代子操作時間開銷和HashMap的容量成比例。因此，如果迭代操作的性能相當重要的話，不要將HashMap的初始化容量設得過高，或者load factor過低。
----------------------------------------------------------------------------
1.
List是介面，List特性就是有序,會確保以一定的順序保存元素.
ArrayList是它的實現類,是一個用數組實現的List.
Map是介面,Map特性就是根據一個對象查找對象.
HashMap是它的實現類,HashMap用hash表實現的Map,就是利用對象的hashcode(hashcode()是Object的方法)進行快速散列查找.(關於散列查找,可以參看<<數據結構>>)
2.
一般情況下,如果沒有必要,推薦代碼只同List,Map介面打交道.
比如:List list = new ArrayList();
這樣做的原因是list就相當於是一個泛型的實現,如果想改變list的類型,只需要:
List list = new LinkedList();//LinkedList也是List的實現類,也是ArrayList的兄弟類
這樣,就不需要修改其它代碼,這就是介面編程的優雅之處.
另外的例子就是,在類的方法中,如下聲明:
private void doMyAction(List list){}
這樣這個方法能處理所有實現了List介面的類,一定程度上實現了泛型函數.
3.
如果開發的時候覺得ArrayList,HashMap的性能不能滿足你的需要,可以通過實現List,Map(或者Collection)來定製你的自定義類
本文來自CSDN博客，轉載請標明出處：http://blog.csdn.net/xczheng/archive/2009/02/25/3936474.aspx
⑶ java hashtable 初始化為啥是11
hashtable和hashmap，從存儲結構和實現來講基本上都是相同的，最大的不同就是hashtable是線程安全的，put等方法都加了synchronized關鍵字。另外就繼承關繫上面有點區別，這里就從如下幾個方面來分析一下hashtable，從中穿插著和hashmap的對比說明。
1、繼承關系
[java] view plain
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable
這里和hashmap的唯一區別就是hashtable繼承Dictionary，這個抽象類沒有實現任何方法，按照官方的說法是這個類已經過時了，hashMap則是繼承abstractMap。
2、關鍵類，這個類實現Iterator的功能，它實現了Enumeration和Iterator介面，其實Enumeration和Iterator的功能差不多，至於為什麼需要同時實現兩個介面，有一種說法是歷史原因，具體的話我們就不去分析說明了，這里的Enumerator就是一個迭代器的功能，有hashNext和next方法。
[java] view plain
private class Enumerator<T> implements Enumeration<T>, Iterator<T> {
Entry[] table = Hashtable.this.table;
int index = table.length;
Entry<K,V> entry = null;
Entry<K,V> lastReturned = null;
int type;
/**
* Indicates whether this Enumerator is serving as an Iterator
* or an Enumeration. (true -> Iterator).
*/
boolean iterator;
/**
* The modCount value that the iterator believes that the backing
* Hashtable should have. If this expectation is violated, the iterator
* has detected concurrent modification.
*/
protected int expectedModCount = modCount;
Enumerator(int type, boolean iterator) {
this.type = type;
this.iterator = iterator;
}
public boolean hasMoreElements() {
Entry<K,V> e = entry;
int i = index;
Entry[] t = table;
/* Use locals for faster loop iteration */
while (e == null && i > 0) {
e = t[--i];
}
entry = e;
index = i;
return e != null;
}
public T nextElement() {
Entry<K,V> et = entry;
int i = index;
Entry[] t = table;
/* Use locals for faster loop iteration */
while (et == null && i > 0) {
et = t[--i];
}
entry = et;
index = i;
if (et != null) {
Entry<K,V> e = lastReturned = entry;
entry = e.next;
return type == KEYS ? (T)e.key : (type == VALUES ? (T)e.value : (T)e);
}
throw new NoSuchElementException("Hashtable Enumerator");
}
// Iterator methods
public boolean hasNext() {
return hasMoreElements();
}
public T next() {
if (modCount != expectedModCount)
throw new ();
return nextElement();
}
public void remove() {
if (!iterator)
throw new UnsupportedOperationException();
if (lastReturned == null)
throw new IllegalStateException("Hashtable Enumerator");
if (modCount != expectedModCount)
throw new ();
synchronized(Hashtable.this) {
Entry[] tab = Hashtable.this.table;
int index = (lastReturned.hash & 0x7FFFFFFF) % tab.length;
for (Entry<K,V> e = tab[index], prev = null; e != null;
prev = e, e = e.next) {
if (e == lastReturned) {
modCount++;
expectedModCount++;
if (prev == null)
tab[index] = e.next;
else
prev.next = e.next;
count--;
lastReturned = null;
return;
}
}
throw new ();
}
}
}
3、關鍵屬性和方法
hashtable和hashmap的關鍵屬性和方法的實現基本沒有區別，或者說沒有區別，最大的區別就是前者的方法有synchronized關鍵字，是線程安全的方法，後者不是線程安全的方法，另外hashtable不支持null的key和value，hashmap支持null的key和value。具體的方法實現和hashmap是一樣的，這里就不在重復的分析了。
最後總結，hashtable是線程安全的hashmap。
⑷ JAVA中線程安全的map有哪些
JAVA中線程安全的map有：Hashtable、synchronizedMap、ConcurrentHashMap。
java中map中線程安全怎麼實現：
同步的map就是Hashtable, concurrenthashmap。
你看到的Hashtable就是直接在hashmap上加了個鎖，concurrenthashmap就是分成多個分段鎖。
⑸ java中的Hashtable怎麼用，請詳細舉例子說明，拜託了 謝謝
就是哈希表，下面這個示例創建了一個數字的哈希表。它將數字的名稱用作鍵： Hashtable<String, Integer> numbers = new Hashtable<String, Integer>();
numbers.put("one", 1);
numbers.put("two", 2);
numbers.put("three", 3);
要獲取一個數字，可以使用以下代碼：
Integer n = numbers.get("two");
if (n != null) {
System.out.println("two = " + n);
}