『壹』 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和HashMap有什麼區別

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. HashMap幾乎可以等價於Hashtable，除了HashMap是非synchronized的，並可以接受null(HashMap可以接受為null的鍵值(key)和值(value)，而Hashtable則不行)。

2. HashMap是非synchronized，而Hashtable是synchronized，這意味著Hashtable是線程安全的，多個線程可以共享一個Hashtable；而如果沒有正確的同步的話，多個線程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的擴展性更好。

3. 另一個區別是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以當有其它線程改變了HashMap的結構（增加或者移除元素），將會拋出，但迭代器本身的remove()方法移除元素則不會拋出異常。但這並不是一個一定發生的行為，要看JVM。這條同樣也是Enumeration和Iterator的區別。

4. 由於Hashtable是線程安全的也是synchronized，所以在單線程環境下它比HashMap要慢。如果你不需要同步，只需要單一線程，那麼使用HashMap性能要好過Hashtable。

5. HashMap不能保證隨著時間的推移Map中的元素次序是不變的。

要注意的一些重要術語：

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吧。

我有一個微信公眾號，經常會分享一些Java技術相關的干貨。
如果你喜歡我的分享，可以用微信搜索「Java團長」或者「javatuanzhang」關注。

『叄』 java 怎麼實現這樣一個Map集合

java實現Map集合的方式如下：
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

import org.junit.Test;

//Map集合取數據的四種方法
public class MapFetch {
// 第一種方法（傳統方法）
@Test
public void funOne() {
Map map = new HashMap();
map.put("1", "第一個數");
map.put("2", "第二個數");
map.put("3", "第三個數");
Set set = map.keySet();
Iterator it = set.iterator();
while (it.hasNext()) {
String key = (String) it.next();
String value = (String) map.get(key);
System.out.println(key + "=" + value);
}
}
}
}

『肆』 java里map底層是通過什麼實現的隊列和鍵值有什麼區別,他們的作用是什麼

說實話，map底層我到現在也不知道，不過會用就行。

隊列是一個個單體在排隊（像銀行櫃台前排隊的人）；鍵值對是兩兩元素結對子（像兩口子一樣）。

隊列和鍵值對的作用很廣，都是存儲數據，比如用隊列存儲資料庫中的多條記錄；鍵值對用在存儲學號及對應的學生信息。

『伍』 java map .put 方法

被222覆蓋了，因為你的兩個key都是1。Map是以K-Value的鍵值對形式來存儲的，不能包含相同的key，每個key只能映射一個value。

如果想實現一個key保存兩個value，可以參考以下代碼：

false

xx

xx nihao

containsKey---> false

str1 containsKey---> true

str2 containsKey---> true

value----> null

str1 value----> nihao

str2 value---->

我們可以知道IdentityHashMap是靠對象來判斷key是否相等的，如果我們一個key需要保存多個value的時候就需要使用到這個IdentityHashMap類，這樣我們我們就可以需要的時候使用到這個類了。

(5)javamap原理擴展閱讀：

Map介面中鍵和值一一映射. 可以通過鍵來獲取值。

給定一個鍵和一個值，你可以將該值存儲在一個Map對象. 之後，你可以通過鍵來訪問對應的值。

當訪問的值不存在的時候，方法就會拋出一個NoSuchElementException異常.

當對象的類型和Map里元素類型不兼容的時候，就會拋出一個 ClassCastException異常。

當在不允許使用Null對象的Map中使用Null對象，會拋出一個NullPointerException 異常。

當嘗試修改一個只讀的Map時，會拋出一個UnsupportedOperationException異常。

Java官方APIMap（Java Platform SE 7）

菜鳥教程-Java Map 介面



『陸』 java里map底層是通過什麼實現的隊列和鍵值有什麼區別,他們的作用是什麼

說實話，map底層我到現在也不知道，不過會用就行。
隊列是一個個單體在排隊(像銀行櫃台前排隊的人);鍵值對是兩兩元素結對子(像兩口子一樣)。
隊列和鍵值對的作用很廣，都是存儲數據，比如用隊列存儲資料庫中的多條記錄;鍵值對用在存儲學號及對應的學生信息。

『柒』 java map解釋與代碼

Map<String,List> dataMap = new HashMap<String,List>();
for(int i=0;i<xsList.size();i++){
dataMap.put(xsList.get(i).學號, xsList.get(i));
}
for(int i=0;i<cjList.size();i++){
dataMap.put(cjList.get(i).學號, cjList.get(i));
}

得到的dataMap就是需要插入的數據，不過以前的數據需要先刪再插（而且前提是xsList和cjList泛型得相同）。

話說如果不用map還可以用一個方法：
// 成績表的學號List
List<String> cjNum = new ArrayList<String>();
for(int i=0;i<cjList.size();i++){
cjNum.add(cjList.get(i).學號);
}

for(int i=0;i<xsList.size();i++){
// 學生表的學號在成績表裡存在

if(cjNum.contains(xsList.get(i).學號)){
覆蓋
}else{
// 學生表的學號在成績表裡不存在
在cj表創建添加這個學生

}

}

『捌』 java里map底層是通過什麼實現的隊列和鍵值有什麼區別

它的實現原理有些類似於二維數組,但是新的HashMap集合,是採用非同步方式來實現的,它的效率較高!老的TableMap是同步實現的的,所以現在不推薦用這個，有時間可以看看底層代碼，一看就明白了，很簡單的

『玖』 請問Java中的HashMap的工作原理是什麼

HashMap要一個hash函數，當調用put()方法的時候，HashMap會計算key的hash值，然後把鍵值對存儲在集合中合適的索引上。如果key已經存在了，value會被更新成新值。秒秒學有的，上面Java課程講解得可以。