⑴ java中幾種Map在什麼情況下使用，並簡單介紹原因及原理
一、Map用於保存具有映射關系的數據，Map里保存著兩組數據：key和value，它們都可以使任何引用類型的數據，但key不能重復。所以通過指定的key就可以取出對應的value。Map介面定義了如下常用的方法：
1、void clear():刪除Map中所以鍵值對。
2、boolean containsKey(Object key):查詢Map中是否包含指定key，如果包含則返回true。
3、boolean containsValue(Object value):查詢Map中是否包含指定value，如果包含則返回true。
4、Set entrySet():返回Map中所包含的鍵值對所組成的Set集合，每個集合元素都是Map.Entry對象(Entry是Map的內部類)。
5、Object get(Object key):返回指定key所對應的value，如Map中不包含key則返回null。
6、boolean isEmpty():查詢Map是否為空，如果空則返回true。
7、Set keySet():返回該Map中所有key所組成的set集合。
8、Object put(Object key,Object value):添加一個鍵值對，如果已有一個相同的key值則新的鍵值對覆蓋舊的鍵值對。
9、void putAll(Map m):將指定Map中的鍵值對復制到Map中。
10、Object remove(Object key):刪除指定key所對應的鍵值對，返回可以所關聯的value，如果key不存在，返回null。
11、int size():返回該Map里的鍵值對的個數。
12、Collection values():返回該Map里所有value組成的Collection。
Map中包含一個內部類：Entry。該類封裝了一個鍵值對，它包含了三個方法：
1、Object getKey():返回該Entry里包含的key值。
2、Object getValeu():返回該Entry里包含的value值。
3、Object setValue(V value):設置該Entry里包含的value值，並返回新設置的value值。
二、HashMap和Hashtable實現類：
1、HashMap與HashTable的區別：
1） 同步性：Hashtable是同步的，這個類中的一些方法保證了Hashtable中的對象是線程安全的。而HashMap則是非同步的，因此HashMap中的對象並不是線程安全的。因為同步的要求會影響執行的效率，所以如果你不需要線程安全的集合那麼使用HashMap是一個很好的選擇，這樣可以避免由於同步帶來的不必要的性能開銷，從而提高效率。
2） 值：HashMap可以讓你將空值作為一個表的條目的key或value，但是Hashtable是不能放入空值的。HashMap最多隻有一個key值為null，但可以有無數多個value值為null。
2、性能：HashMap的性能最好，HashTable的性能是最差（因為它是同步的）
3、注意：
1）用作key的對象必須實現hashCode和equals方法。
2）不能保證其中的鍵值對的順序
3）盡量不要使用可變對象作為它們的key值。
三、LinkedHashMap：
它的父類是HashMap，使用雙向鏈表來維護鍵值對的次序，迭代順序與鍵值對的插入順序保持一致。LinkedHashMap需要維護元素的插入順序，so性能略低於HashMap，但在迭代訪問元素時有很好的性能，因為它是以鏈表來維護內部順序。
四、TreeMap:
Map介面派生了一個SortMap子介面，SortMap的實現類為TreeMap。TreeMap也是基於紅黑樹對所有的key進行排序，有兩種排序方式：自然排序和定製排序。Treemap的key以TreeSet的形式存儲，對key的要求與TreeSet對元素的要求基本一致。
1、Map.Entry firstEntry():返回最小key所對應的鍵值對，如Map為空，則返回null。
2、Object firstKey():返回最小key，如果為空，則返回null。
3、Map.Entry lastEntry():返回最大key所對應的鍵值對，如Map為空，則返回null。
4、Object lastKey():返回最大key，如果為空，則返回null。
5、Map.Entry higherEntry(Object key):返回位於key後一位的鍵值對，如果為空，則返回null。
6、Map.Entry lowerEntry(Object key):返回位於key前一位的鍵值對，如果為空，則返回null。
7、Object lowerKey(Object key):返回位於key前一位key值，如果為空，則返回null。
8、NavigableMap subMap(Object fromKey,boolean fromlnclusive,Object toKey,boolean toInciusive):返回該Map的子Map，其key范圍從fromKey到toKey。
9、SortMap subMap(Object fromKey,Object toKey );返回該Map的子Map，其key范圍從fromkey（包括）到tokey（不包括）。
10、SortMap tailMap（Object fromkey ,boolean inclusive）:返回該Map的子Map，其key范圍大於fromkey（是否包括取決於第二個參數）的所有key。
11、 SortMap headMap（Object tokey ,boolean inclusive）:返回該Map的子Map，其key范圍小於tokey（是否包括取決於第二個參數）的所有key。
五、WeakHashMap：
WeakHashMap與HashMap的用法基本相同，區別在於：後者的key保留對象的強引用，即只要HashMap對象不被銷毀，其對象所有key所引用的對象不會被垃圾回收，HashMap也不會自動刪除這些key所對應的鍵值對對象。但WeakHashMap的key所引用的對象沒有被其他強引用變數所引用，則這些key所引用的對象可能被回收。WeakHashMap中的每個key對象保存了實際對象的弱引用，當回收了該key所對應的實際對象後，WeakHashMap會自動刪除該key所對應的鍵值對。
六、IdentityHashMap類：
IdentityHashMap與HashMap基本相似，只是當兩個key嚴格相等時，即key1==key2時，它才認為兩個key是相等的 。IdentityHashMap也允許使用null，但不保證鍵值對之間的順序。
七、EnumMap類：
1、EnumMap中所有key都必須是單個枚舉類的枚舉值，創建EnumMap時必須顯示或隱式指定它對應的枚舉類。
2、EnumMap根據key的自然順序，即枚舉值在枚舉類中定義的順序，來維護鍵值對的次序。
3、EnumMap不允許使用null作為key值，但value可以。
⑵ java 中 Map 內部是怎麼實現的
Map只是一個介面，只定義了具體的方法，沒有去實現任何功能的
Map的源碼如下：
public abstract interface Map<K, V>
{
public abstract int size();
public abstract boolean isEmpty();
public abstract boolean containsKey(Object paramObject);
public abstract boolean containsValue(Object paramObject);
public abstract V get(Object paramObject);
public abstract V put(K paramK, V paramV);
public abstract V remove(Object paramObject);
public abstract void putAll(Map<? extends K, ? extends V> paramMap);
public abstract void clear();
public abstract Set<K> keySet();
public abstract Collection<V> values();
public abstract Set<Entry<K, V>> entrySet();
public abstract boolean equals(Object paramObject);
public abstract int hashCode();
public static abstract interface Entry<K, V>
{
public abstract K getKey();
public abstract V getValue();
public abstract V setValue(V paramV);
public abstract boolean equals(Object paramObject);
public abstract int hashCode();
}
}
⑶ java中Map是什麼意思，最重要的是怎麼能用上
Map 正版翻譯是查找表（你沒看錯，很蛋疼得翻譯）
要用得話可以用他得實現類 HashMAP
Map<key ,value > a=new HashMap<key,value>();
map裡面存得是一個個鍵值對，可以對鍵值對直接泛型，
Map<String ,String > map=new HashMap<String, String>();
a.put(key, value);
a.get(key) 得到value;
查找比較直接 很好用！
⑷ Java中的HashMap的工作原理是什麼
一，存儲方式： Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。
二，調用原理： HashMap需要一個hash函數，它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素。當調用put()方法的時候，HashMap會計算key的hash值，然後把鍵值對存儲在集合中合適的索引上。如果key已經存在了，value會被更新成新值。
三，其他熱性： HashMap的一些重要的特性是它的容量(capacity)，負載因子(load factor)和擴容極限(threshold resizing)。
⑸ java中Map類有什麼作用，具體怎麼用呢
map是以鍵值對來存儲數據的，例如：
Map map = new HashMap();
map.put("移動","10086");
String c = map.get("移動");
結果c="10086」;
簡單來說，map就像我們手機的電話本，用map.put("移動","10086")，就是在電話本保存了移動的電話，然後當你想拿移動的電話時候就用String c = map.get("移動")；就可以拿到電話號碼了。其實學習結合生活實際比較容易理解，也學得快。
⑹ java裡面的map是什麼
java為數據結構中的映射定義了一個介面java.util.Map
Map主要用於存儲健值對，根據鍵得到值，因此不允許鍵重復(重復了覆蓋了),但允許值重復。
⑺ javajava中Map類有什麼作用，具體怎麼用
Map.Entry－－Map的內部類，描述Map中的按鍵/數值對。
SortedMap---擴展Map，使按鍵保持升序排列
下面以HashMap為例。
public static void main(String args[]){HashMap hashmap = new HashMap();
hashmap.put("Item0", "Value0");
hashmap.put("Item1", "Value1");
hashmap.put("Item2", "Value2");
hashmap.put("Item3", "Value3");
Set set = hashmap.entrySet();
Iterator iterator = set.iterator();
while (iterator.hasNext(){Map.Entry mapentry = (Map.Entry) iterator.next();
System.out.println(mapentry.getkey() + "/" + mapentry.getValue());}}注意，這里Map的按鍵必須是唯一的，比如說不能有兩個按鍵都為null。
如果用過它，就會知道它的用處了。資料:java.util 中的集合類包含 Java 中某些最常用的類。 最常用的集合類是 List 和 Map。 List 的具體實現包括 ArrayList 和 Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。 List 適用於按數值索引訪問元素的情形。 Map 提供了一個更通用的元素存儲方法。 Map 集合類用於存儲元素對（稱作「鍵」和「值」），其中每個鍵映射到一個值。 從概念上而言，您可以將 List 看作是具有數值鍵的 Map。 而實際上，除了 List 和 Map 都在定義 java.util 中外，兩者並沒有直接的聯系。本文將著重介紹核心 Java 發行套件中附帶的 Map，同時還將介紹如何採用或實現更適用於您應用程序特定數據的專用 Map。 Java 核心類中有很多預定義的 Map 類。 在介紹具體實現之前，我們先介紹一下 Map 介面本身，以便了解所有實現的共同點。 Map 介面定義了四種類型的方法，每個 Map 都包含這些方法。 下面，我們從兩個普通的方法（表 1）開始對這些方法加以介紹。 put(Object key, Object value)將指定值與指定鍵相關聯
盡管您可能注意到，縱然假設忽略構建一個需要傳遞給 putAll() 的 Map 的開銷，使用 putAll() 通常也並不比使用大量的 put() 調用更有效率，但 putAll() 的存在一點也不稀奇。 這是因為，putAll() 除了迭代 put() 所執行的將每個鍵值對添加到 Map 的演算法以外，還需要迭代所傳遞的 Map 的元素。 但應注意，putAll() 在添加所有元素之前可以正確調整 Map 的大小，因此如果您未親自調整 Map 的大小（我們將對此進行簡單介紹），則 putAll() 可能比預期的更有效。 迭代Map 中的元素不存在直接了當的方法。 如果要查詢某個 Map 以了解其哪些元素滿足特定查詢，或如果要迭代其所有元素（無論原因如何），則您首先需要獲取該 Map 的「視圖」。 有三種可能的視圖（參見表 3） 前兩個視圖均返回 Set 對象，第三個視圖返回 Collection 對象。 就這兩種情況而言，問題到這里並沒有結束，這是因為您無法直接迭代 Collection 對象或 Set 對象。要進行迭代，您必須獲得一個 Iterator 對象。 因此，要迭代 Map 的元素，必須進行比較煩瑣的編碼 Iterator keyValuePairs = aMap.entrySet().iterator();Iterator keys = aMap.keySet().iterator();Iterator values = aMap.values().iterator();
值得注意的是，這些對象（Set、Collection 和 Iterator）實際上是基礎 Map 的視圖，而不是包含所有元素的副本。 這使它們的使用效率很高。 另一方面，Collection 或 Set 對象的 toArray() 方法卻創建包含 Map 所有元素的數組對象，因此除了確實需要使用數組中元素的情形外，其效率並不高。 我運行了一個小測試（隨附文件中的 Test1），該測試使用了 HashMap，並使用以下兩種方法對迭代 Map 元素的開銷進行了比較： int mapsize = aMap.size();Iterator keyValuePairs1 = aMap.entrySet().iterator();for (int i = 0; i < mapsize; i++){ Map.Entry entry = (Map.Entry) keyValuePairs1.next(); Object key = entry.getKey(); Object value = entry.getValue(); ...}Object[] keyValuePairs2 = aMap.entrySet().toArray();for (int i = 0; i < rem; i++) {{ Map.Entry entry = (Map.Entry) keyValuePairs2[i]; Object key = entry.getKey(); Profilers in Oracle JDeveloperOracle JDeveloper 包含一個嵌入的監測器，它測量內存和執行時間，使您能夠快速識別代碼中的瓶頸。 我曾使用 Jdeveloper 的執行監測器監測 HashMap 的 containsKey() 和 containsValue() 方法，並很快發現 containsKey() 方法的速度比 containsValue() 方法慢很多（實際上要慢幾個數量級！）。 （參見圖 1 和圖 2，以及隨附文件中的 Test2 類）。 Object value = entry.getValue(); ...}
此測試使用了兩種測量方法： 一種是測量迭代元素的時間，另一種測量使用 toArray 調用創建數組的其他開銷。 第一種方法（忽略創建數組所需的時間）表明，使用已從 toArray 調用中創建的數組迭代元素的速度要比使用 Iterator 的速度大約快 30%-60%。 但如果將使用 toArray 方法創建數組的開銷包含在內，則使用 Iterator 實際上要快 10%-20%。 因此，如果由於某種原因要創建一個集合元素的數組而非迭代這些元素，則應使用該數組迭代元素。 但如果您不需要此中間數組，則不要創建它，而是使用 Iterator 迭代元素。 表3： 返回視圖的 Map 方法： 使用這些方法返回的對象，您可以遍歷 Map 的元素，還可以刪除 Map 中的元素。 entrySet()返回 Map 中所包含映射的 Set 視圖。 Set 中的每個元素都是一個 Map.Entry 對象，可以使用 getKey() 和 getValue() 方法（還有一個 setValue() 方法）訪問後者的鍵元素和值元素keySet()返回 Map 中所包含鍵的 Set 視圖。 刪除 Set 中的元素還將刪除 Map 中相應的映射（鍵和值）values()返回 map 中所包含值的 Collection 視圖。 刪除 Collection 中的元素還將刪除 Map 中相應的映射（鍵和值）
表4 中列出了 Map 訪問方法。Map 通常適合按鍵（而非按值）進行訪問。 Map 定義中沒有規定這肯定是真的，但通常您可以期望這是真的。 例如，您可以期望 containsKey() 方法與 get() 方法一樣快。 另一方面，containsValue() 方法很可能需要掃描 Map 中的值，因此它的速度可能比較慢。 containsKey(Object key)如果 Map 包含指定鍵的映射，則返回 truecontainsValue(Object value)如果此 Map 將一個或多個鍵映射到指定值，則返回 true
對使用 containsKey() 和 containsValue() 遍歷 HashMap 中所有元素所需時間的測試表明，containsValue() 所需的時間要長很多。 實際上要長幾個數量級！ （參見圖 1 和圖 2，以及隨附文件中的 Test2）。 因此，如果 containsValue() 是應用程序中的性能問題，它將很快顯現出來，並可以通過監測您的應用程序輕松地將其識別。 這種情況下，我相信您能夠想出一個有效的替換方法來實現 containsValue() 提供的等效功能。 但如果想不出辦法，則一個可行的解決方案是再創建一個 Map，並將第一個 Map 的所有值作為鍵。 這樣，第一個 Map 上的 containsValue() 將成為第二個 Map 上更有效的 containsKey()。 網友評論：2
HashMap和Hashtable的區別2007-04-05 12:07HashMap是Java 1.2引進的Map介面的一個實現 Hashtable的方法是同步的，而HashMap的方法不是。 這就意味著，雖然你可以不用採取任何特殊的行為就可以在一個多線程的應用程序中用一個Hashtable，但你必須同樣地為一個HashMap提供外同 步。一個方便的方法就是利用Collections類的靜態的synchronizedMap()方法，它創建一個線程安全的Map對象，並把它作為一個 封裝的對象來返回。這個對象的方法可以讓你同步訪問潛在的HashMap。這么做的結果就是當你不需要同步時，你不能切斷Hashtable中的同步（比 如在一個單線程的應用程序中），而且同步增加了很多處理費用。
⑻ java里map底層是通過什麼實現的隊列和鍵值有什麼區別
hashMap的底層是散列表，treeMap是鏈表。
有些類似於二維數組,HashMap集合,是採用非同步方式來實現的,它的效率較高!TableMap是線程安全的。
隊列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。
鍵值是map中的存儲方式以鍵值對方式存儲，方便存取。
⑼ java中Map.entry的原理是什麼呢
是為了輸出的方便
一般情況下，要輸出map中的key
和
value
是先得到key的集合，然後再迭代（循環）由每個key得到每個value
而entry可以一次性獲得這兩個值，找個我做過的例子
--------------------------------------------------------------------------
set
set
=
map.keyset();
//keyset()
for(iterator
iter
=
set.iterator();iter.hasnext();)
{
string
key
=
(string)iter.next();
//先獲得鍵key
integer
value
=
(integer)map.get(key);
//再由鍵獲得value
system.out.println(key
+
"="
+
value);
}
--------------------------------------------------------------------------
set
set
=
map.entryset();
//entryset()
for(iterator
iter
=
set.iterator();iter.hasnext();)
{
map.entry
entry
=
(map.entry)iter.next();
string
key
=
(string)entry.getkey();
//一次性獲得鍵和值
key和value
string
value
=
(string)entry.getvalue();
system.out.println(key
+
":
"
+
value);
}
⑽ 在JAVA中Map和HashMap有什麼區別
Map是存儲鍵和值這樣的雙列數據集合，但存儲的數據是沒有順序的，其鍵不能重復，但其值是可以重復的，可以通過每一個鍵找到每一個對應的值；
Map是一個介面，HashMap和HashTable是都實現了Map介面的類
HashMap是基於hash的原理，我們使用put(key, value)存儲對象到HashMap中，使用get(key)從HashMap中獲取對象。當我們給put()方法傳遞鍵和值時，我們先對鍵調用hashCode()方法，返回的hashCode用於找到對應鏈表位置來儲存Entry對象。