……天天向上

          好的想法總是無窮無盡

          統計

          留言簿(1)

          閱讀排行榜

          評論排行榜

          LinkedHashMap和HashMap的比較使用

          由于現在項目中用到了LinkedHashMap,并不是太熟悉就到網上搜了一下。







          import
          java.util.HashMap;

          import
          java.util.Iterator;

          import
          java.util.LinkedHashMap;

          import
          java.util.Map;

          public
          class TestLinkedHashMap {


            public static
          void main(String
          args[])

            {

             System.out.println("*************************LinkedHashMap*************");

             Map<Integer,String> map = new LinkedHashMap<Integer,String>();

             map.put(6, "apple");

             map.put(3, "banana");

             map.put(2,"pear");

            

             for (Iterator it =  map.keySet().iterator();it.hasNext();)

             {

              Object key = it.next();

              System.out.println(
          key+
          "="+
          map.get(key));

             }

            

             System.out.println("*************************HashMap*************");

             Map<Integer,String>
          map1 =
          new  HashMap<Integer,String>();

             map1.put(6, "apple");

             map1.put(3, "banana");

             map1.put(2,"pear");

            

             for (Iterator it = map1.keySet().iterator();it.hasNext();)

             {

              Object key = it.next();

              System.out.println(
          key+
          "="+
          map1.get(key));

             }

            }

          }


          運行結果如下:


          *************************LinkedHashMap*************
          6=apple
          3=banana
          2=pear
          *************************HashMap**************************
          2=pear
          6=apple
          3=banana


          分析:LinkedHashmap 的特點是put進去的對象位置未發生變化,而HashMap會發生變化.


          再普及下:




          java為數據結構中的映射定義了一個接口java.util.Map;它有四個實現類,分別是HashMap
          Hashtable LinkedHashMap 和TreeMap
          .


          Map主要用于存儲健值對,根據鍵得到值,因此不允許鍵重復(重復了覆蓋了),但允許值重復。
          Hashmap
          是一個最常用的Map,它根據鍵的HashCode值存儲數據,根據鍵可以直接獲取它的值,具有很快的訪問速度,遍歷時,取得數據的順序是完全隨機的。
          HashMap最多只允許一條記錄的鍵為Null;允許多條記錄的值為
          Null;HashMap不支持線程的同步,即任一時刻可以有多個線程同時寫HashMap;可能會導致數據的不一致。如果需要同步,可以用
          Collections的synchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap。


          Hashtable與
          HashMap類似,它繼承自Dictionary類,不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步,即任一時刻只有一個線程能寫Hashtable,因此也導致了
          Hashtable在寫入時會比較慢。


          LinkedHashMap
          是HashMap的一個子類,保存了記錄的插入順序,在用Iterator遍歷LinkedHashMap時,先得到的記錄肯定是先插入的.也可以在構造時用帶參數,按照應用次數排序。在遍歷的時候會比HashMap慢,不過有種情況例外,當HashMap容量很大,實際數據較少時,遍歷起來可能會比
          LinkedHashMap慢,因為LinkedHashMap的遍歷速度只和實際數據有關,和容量無關,而HashMap的遍歷速度和他的容量有關。


          TreeMap實現SortMap接口,能夠把它保存的記錄根據鍵排序,默認是按鍵值的升序排序,也可以指定排序的比較器,當用Iterator
          遍歷TreeMap時,得到的記錄是排過序的。


          一般情況下,我們用的最多的是HashMap,在Map 中插入、刪除和定位元素,HashMap
          是最好的選擇。但如果您要按自然順序或自定義順序遍歷鍵,那么TreeMap會更好。如果需要輸出的順序和輸入的相同,那么用LinkedHashMap
          可以實現,它還可以按讀取順序來排列.


          HashMap是一個最常用的Map,它根據鍵的hashCode值存儲數據,根據鍵可以直接獲取它的值,具有很快的訪問速度。HashMap最多只允許一條記錄的鍵為NULL,允許多條記錄的值為NULL。


          HashMap不支持線程同步,即任一時刻可以有多個線程同時寫HashMap,可能會導致數據的不一致性。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力。


          Hashtable與HashMap類似,不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步,即任一時刻只有一個線程能寫Hashtable,因此也導致了Hashtable在寫入時會比較慢。


          LinkedHashMap保存了記錄的插入順序,在用Iterator遍歷LinkedHashMap時,先得到的記錄肯定是先插入的。


          在遍歷的時候會比HashMap慢TreeMap能夠把它保存的記錄根據鍵排序,默認是按升序排序,也可以指定排序的比較器。當用Iterator遍歷TreeMap時,得到的記錄是排過序的。

          posted on 2012-09-05 14:12 japper 閱讀(16471) 評論(5)  編輯  收藏 所屬分類: Java

          評論

          # re: LinkedHashMap和HashMap的比較使用 [未登錄] 2013-12-17 14:49 a

          aa  回復  更多評論   

          # re: LinkedHashMap和HashMap的比較使用 [未登錄] 2013-12-17 14:49 a

          a  回復  更多評論   

          # re: LinkedHashMap和HashMap的比較使用 [未登錄] 2013-12-17 14:49 a

          ''  回復  更多評論   

          # re: LinkedHashMap和HashMap的比較使用 [未登錄] 2013-12-17 14:50 a

          -a  回復  更多評論   

          # re: LinkedHashMap和HashMap的比較使用 2014-03-21 15:31 JSON

          是的,如果我需要順序,我一般用LinkedHashMap  回復  更多評論   

          主站蜘蛛池模板: 常熟市| 湘潭县| 广宁县| 甘南县| 滦南县| 库车县| 长沙县| 临武县| 勃利县| 佛冈县| 西安市| 余姚市| 盐边县| 民勤县| 浑源县| 广灵县| 双辽市| 苏州市| 广昌县| 扎鲁特旗| 仙游县| 鄂托克前旗| 安西县| 兰考县| 汕尾市| 南阳市| 铁岭县| 仙居县| 新闻| 上蔡县| 开封县| 通化县| 汨罗市| 鄂托克前旗| 阿克苏市| 隆安县| 孟村| 宁津县| 比如县| 岳普湖县| 江西省|