• <bdo id="omaem"><wbr id="omaem"></wbr></bdo>
  • <button id="omaem"></button>
  • <s id="omaem"><optgroup id="omaem"></optgroup></s>
  • 南京達內IT培訓
    美國上市IT培訓機構

    025-66630866

    熱門課程

    java中使用Map中常見問題解答

    • 時間:2016-06-16 17:58
    • 發布:南京達內培訓學校
    • 來源:企業面試題

    通常來說,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。

    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();
    上一篇:判斷 Java 線程并發的安全性
    下一篇:Java線程的join方法
    選擇城市和中心
    江西省

    貴州省

    廣西省

    海南省

    网址在线观看你懂我意思吧