java中關於Map的九大問題
通常來說,Map是一個由鍵值對組成的資料結構,且在集合中每個鍵是唯一的。下面就以K和V來代表鍵和值,來說明一下java中關於Map的九大問題。
0、將Map轉換為List型別
在java中Map介面提供了三種集合獲取方式:Key set,,value set, and key-value set.。它們都可以通過構造方法或者addAll()方法來轉換為List型別。下面程式碼就說明了如何從Map中構造ArrayList:
// key list
List keyList = new ArrayList(map.keySet());
// value list
List valueList = new ArrayList(map.valueSet());
// key-value list
List entryList = new ArrayList(map.entrySet());
1、通過Entry 遍歷Map
java中這種以鍵值對存在的方式被稱為Map.Entry。Map.entrySet()返回的是一個key-value 集合,這是一種非常高效的遍歷方式。
for(Entry entry: map.entrySet()) {
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}
Iterator 我們也經常用到,尤其是在JDK1.5以前
Iterator itr = map.entrySet().iterator();
while(itr.hasNext()) {
Entry entry = itr.next();
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}
2、通過Key來對Map排序
排序需要對Map的ke進行頻繁的操作,一種方式就是通過比較器(comparator )來實現:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {@Override
public int compare(Entry e1, Entry e2) {
return e1.getKey().compareTo(e2.getKey());
}});
另外一種方法就是通過SortedMap,但必須要實現Comparable介面。
SortedMap sortedMap = new TreeMap(new Comparator() {
@Override
public int compare(K k1, K k2) {
return k1.compareTo(k2);
}});
sortedMap.putAll(map);
3、對value對Map進行排序
這與上一點有些類似,程式碼如下:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {@Override
public int compare(Entry e1, Entry e2) {
return e1.getValue().compareTo(e2.getValue());
}});
4、初始化一個static 的常量Map
當你希望建立一個全域性靜態Map的時候,我們有以下兩種方式,而且是執行緒安全的。
而在Test1中,我們雖然宣告瞭map是靜態的,但是在初始化時,我們依然可以改變它的值,就像Test1.map.put(3,”three”);
在Test2中,我們通過一個內部類,將其設定為不可修改,那麼當我們執行Test2.map.put(3,”three”)的時候,它就會丟擲一個UnsupportedOperationException 異常來禁止你修改。
public class Test1 {
private static final Map map;
static {
map = new HashMap();
map.put(1, “one”);
map.put(2, “two”);
}
}public class Test2 {
private static final Map map;
static {
Map aMap = new HashMap();
aMap.put(1, “one”);
aMap.put(2, “two”);
map = Collections.unmodifiableMap(aMap);
}
}
5、HashMap, TreeMap, and Hashtable之間的不同
在Map介面中,共有三種實現:HashMap,TreeMap,Hashtable。
它們之間各有不同,詳細內容請參考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。
6、Map中的反向查詢
我們在Map新增一個鍵值對後,意味著這在Map中鍵和值是一一對應的,一個鍵就是對應一個值。但是有時候我們需要反向查詢,比如通過某一個值來查詢它的鍵,這種資料結構被稱為bidirectional map,遺憾的是JDK並沒有對其支援。
Apache和Guava 共同提供了這種bidirectional map實現,它在實現中它規定了鍵和值都是必須是1:1的關係。
7、對Map的複製
java中提供了很多方法都可以實現對一個Map的複製,但是那些方法不見得會時時同步。簡單說,就是一個Map發生的變化,而複製的那個依然保持原樣。下面是一個比較高效的實現方法:
Map copiedMap = Collections.synchronizedMap(map);
當然還有另外一個方法,那就是克隆。但是我們的java鼻祖Josh Bloch卻不推薦這種方式,他曾經在一次訪談中說過關於Map克隆的問題:在很多類中都提供了克隆的方法,因為人們確實需要。但是克隆非常有侷限性,而且在很多時候造成了不必要的影響。(原文《Copy constructor versus cloning》)
8、建立一個空的Map
如果這個map被置為不可用,可以通過以下實現
map = Collections.emptyMap();
相反,我們會用到的時候,就可以直接
map = new HashMap();
來自:itxxz
相關文章
- Java春招面試複習:有關於Java Map,應該掌握的8個問題Java面試
- Java中關於二分查詢的問題Java
- 關於學習java中的按位取反(~)的問題Java
- 關於java的“原子操作”問題Java
- 關於Java中分層中遇到的一些問題Java
- Java中關於String型別的10個問題Java型別
- java web中關於修改xml後讀取值的問題JavaWebXML
- Leetcode刷題中關於java的一些小問題LeetCodeJava
- 一個關於Java Excel的問題JavaExcel
- 關於C++&Java中命令列編譯的問題 (轉)C++Java命令列編譯
- 關於工作中遇到的問題
- 關於cuda中的函式問題函式
- 關於 iOS 10 中 ATS 的問題iOS
- 關於struts中html:errors/的問題HTMLError
- 關於Java編碼規範的問題Java
- 請教大家關於java效能的問題Java
- 關於java吃記憶體的問題Java記憶體
- 請教一個關於JAVA SOCKET程式設計中的問題Java程式設計
- Java 中的map - The Map Interface.Java
- 關於 mysql 中的 rand () 查詢問題MySql
- 關於 Laravel 中 Ajax 問題的小結Laravel
- 關於iOS10中ATS的問題iOS
- 關於考勤模組中設計的問題
- 關於jsp中轉發的問題JS
- java map存取重複值、幼兒園分班問題、map按key自動排序問題Java排序
- 急問:關於servlet中得session問題ServletSession
- 關於 Java 8 的6大頭疼問題Java
- 一個關於java.net.URL的問題.Java
- 關於Java NIO的一些問題,求助。Java
- 剛學java,關於介面的問題Java
- 關於java編寫斷點續傳中ftp的list命令問題Java斷點FTP
- Java中關於十進位制數取反問題解決Java
- java中的Map集合Java
- 關於字串中取相同的字元問題(小學題)字串字元
- Elasticsearch中關於transform的一個問題分析ElasticsearchORM
- 關於頁面中彈窗的定位問題
- 關於QGraphicsView中的物件移動問題. zView物件
- 關於mysql中limit最佳化的問題MySqlMIT