javamapc

1. java實際開發中set，Map，List分別用在什麼情況

set、map、list是Java API封裝的數據結構。之所以封裝它們，是為了符合數學意義上的set、map和list上的一些特點。
比如set（集合）具有無序性，而且元素不能重復。
map主要是散列思想，即key-value值對。
list是鏈表結構，插入和刪除元素，一個在頭，一個在尾。
另外還有Stack是同一端插入和刪除。
你說他們功能一樣其實是錯的，雖然對於某些問題用他們都可以解決，比如迷宮問題，可以用Stack，可以用鏈表，甚至可以直接用個簡單的一維數組（因為多維數組可以由一維數組表示），但是解決時的復雜度是不同的。這其中除了演算法中的時間、空間代價的不同（比如使用散列，搜索時間大大減少，但是佔用空間增大），當然還包括使用不同數據結構解決不同問題時的「自然」程度（即讓別人容易明白你的演算法的程度）。
說了這么多，其實封裝這些東西就是為了方便編程，方便實現功能。
就像你可以說：「一條語句和一個函數（語句組成）本質上都是相同的，那為什麼要那麼麻煩設計函數？」那你就可以去查查函數編程思想和之後發展起來的面向對象編程思想的優勢。

最後再提下Java裡面一些高級點的東西，即所謂線程安全，某些數據結構封裝類不是線程安全的，而另外一些是，這些你可以去查看API或者底層代碼實現，要花費很大耐心的

2. Java中遍歷Map對象的4種方法是什麼

Java中遍歷Map對象的4種方法：

1、通過Map.entrySet遍歷key和value，在for-each循環中使用entries來遍歷.推薦，尤其是容量大時。

(2)javamapc擴展閱讀：

關於JAVA的遍歷知識補充：

1、list和set集合都實現了Iterable介面，所以他們的實現類可以使用迭代器遍歷，map集合未實現該介面，若要使用迭代器循環遍歷，需要藉助set集合。

2、使用EntrySet 遍歷，效率更高。

3. 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可以。

4. 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;

查找比較直接 很好用！

5. java中如何使用map存取數據

java中使用map存取數據的方法如下：

1、需要指定其中的K，V；k＝keyv＝value。

6. java中map怎麼遍歷

在Java中如何遍歷Map對象
How to Iterate Over a Map in Java

在java中遍歷Map有不少的方法。我們看一下最常用的方法及其優缺點。

既然java中的所有map都實現了Map介面，以下方法適用於任何map實現（HashMap, TreeMap, LinkedHashMap, Hashtable, 等等）

方法一 在for-each循環中使用entries來遍歷

這是最常見的並且在大多數情況下也是最可取的遍歷方式。在鍵值都需要時使用。

[java] view plain
Map<Integer, Integer> map = new HashMap<Integer, Integer>();

for (Map.Entry<Integer, Integer> entry : map.entrySet()) {

System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());

}

注意：for-each循環在java 5中被引入所以該方法只能應用於java 5或更高的版本中。如果你遍歷的是一個空的map對象，for-each循環將拋出NullPointerException，因此在遍歷前你總是應該檢查空引用。

方法二 在for-each循環中遍歷keys或values。

如果只需要map中的鍵或者值，你可以通過keySet或values來實現遍歷，而不是用entrySet。

[java] view plain
Map<Integer, Integer> map = new HashMap<Integer, Integer>();

//遍歷map中的鍵

for (Integer key : map.keySet()) {

System.out.println("Key = " + key);

}

//遍歷map中的值

for (Integer value : map.values()) {

System.out.println("Value = " + value);

}

該方法比entrySet遍歷在性能上稍好（快了10%），而且代碼更加干凈。

方法三使用Iterator遍歷

使用泛型：

[java] view plain
Map<Integer, Integer> map = new HashMap<Integer, Integer>();

Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();

while (entries.hasNext()) {

Map.Entry<Integer, Integer> entry = entries.next();

System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());

}

不使用泛型：

[java] view plain
Map map = new HashMap();

Iterator entries = map.entrySet().iterator();

while (entries.hasNext()) {

Map.Entry entry = (Map.Entry) entries.next();

Integer key = (Integer)entry.getKey();

Integer value = (Integer)entry.getValue();

System.out.println("Key = " + key + ", Value = " + value);

}

你也可以在keySet和values上應用同樣的方法。

該種方式看起來冗餘卻有其優點所在。首先，在老版本
java中這是惟一遍歷map的方式。另一個好處是，你可以在遍歷時調用iterator.remove()來刪除entries，另兩個方法則不能。根
據javadoc的說明，如果在for-each遍歷中嘗試使用此方法，結果是不可預測的。

從性能方面看，該方法類同於for-each遍歷（即方法二）的性能。

方法四、通過鍵找值遍歷（效率低）

[java] view plain
Map<Integer, Integer> map = new HashMap<Integer, Integer>();

for (Integer key : map.keySet()) {

Integer value = map.get(key);

System.out.println("Key = " + key + ", Value = " + value);

}

作為方法一的替代，這個代碼看上去更加干凈；但實際上它相當慢且無效率。因為從鍵取值是耗時的操作（與方法一相比，在不同的Map實現中該方法慢了20%~200%）。如果你安裝了FindBugs，它會做出檢查並警告你關於哪些是低效率的遍歷。所以盡量避免使用。