<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    posts - 156,  comments - 601,  trackbacks - 0
    本人早期整理的Java工具類學習筆記,分享出來,希望大家多多提點建議和意見。

    集合類
    • Set
      • HashSet
        • 優點:
            后臺實現一個hash table 加速get和contains方法。后臺使用數組保存
          缺點:
           默認大小為16, 如果超過則需要重新申請內存空間,大小為原來的兩倍,并把原來的數據內容復制到
           新的內存空間中。
           線程不安全(需通過Collections.synchronizedList方法設置)
           加入的元素順序會因其內部的hash排序而改變

          注:通常缺省的load factor 0.75較好地實現了時間和空間的均衡。增大load factor可以節省空間但相應的查找時間將增大,這會影響像get和put這樣的操作。

      • LinkedHashSet
        • 優點:
            后臺實現一個hash table 加速get和contains方法。后臺使用鏈表保存
          缺點:
           默認大小為16, 如果超過則需要重新申請內存空間,大小為原來的兩倍,并把原來的數據內容復制到
           新的內存空間中。
           線程不安全(需通過Collections.synchronizedList方法設置)
           加入的元素順序會因其內部的hash排序而改變

          注:通常缺省的load factor 0.75較好地實現了時間和空間的均衡。增大load factor可以節省空間但相應的查找時間將增大,這會影響像get和put這樣的操作。

      • TreeSet
        • 優點:
            通過一個HashMap來實現數據的保存,內部實現紅黑樹數據結構,使所有元素按升序保存。
            提供高效的get和contains方法,保存操作的效率為log(n)
          缺點:
           默認大小為16, 如果超過則需要重新申請內存空間,大小為原來的兩倍,并把原來的數據內容復制到
           新的內存空間中(來自HashMap)。
           線程不安全(需通過Collections.synchronizedList方法設置)
           加入的元素升級排序而改變

          注:treeset對元素有要求,必須實現Comparable接口或是Comparator 接口)

          注:通常缺省的load factor 0.75較好地實現了時間和空間的均衡。增大load factor可以節省空間但相應的查找時間將增大,這會影響像get和put這樣的操作。

      • CopyOnWriteArraySet
        • 優點:
           針對于對Set操作的情況有很多變化時使用,優其是在高并發的情況不想使用同步控制鎖時
          缺點:
           消耗比較大的資料,每次作更新操作時,都會重新Copy一塊內存后,再做合并操作。
    • List
      • ArrayList
        • 優點:
             使用數組,提供快速的get,add和iterate方法,占用比較小的內存空間
          缺點:
             線程不安全(需通過Collections.synchronizedList方法設置)
             insert和remove操作,非常慢(需要移動數組元素來實現)
             當size超過時,需要新建一個較大的數據(默認大小是10,增量是 (size * 3)/2 + 1,
             且把原來的數據都復制到新的上面)

      • LinkedList
        • 優點:
             使用鏈表結構,提供快速的add, insert, remove方法,占用比較小的內存空間
          缺點:
             線程不安全(需通過Collections.synchronizedList方法設置)
             get操作,非常慢(需要從head一級級遍歷查找)

      • Vector
        • 優點:
           線程安全。
          缺點:
           相對于ArrayList效率要低。擁有ArrayList的缺點。
      • CopyOnWriteArrayList
        • 優點:
           針對于對List操作的情況有很多變化時使用,優其是在高并發的情況不想使用同步控制鎖時
          缺點:
           消耗比較大的資料,每次作更新操作時,都會重新Copy一塊內存后,再做合并操作。
      • TreeList(apache commons-collections)提供
        • 優點:
           基于二叉數  提供比較快速的get, add,insert,iterate,remove方法。其中get,add和iterate方法比ArrayList稍慢一點。
          缺點:
           相對于ArrayList和LinkedList占比較多的內存空間
           線程不安全(需通過Collections.synchronizedList方法設置)

    • Map
      • ConcurrentHashMap
        • 優點:
           基于二叉數  提供比較快速的get, add,iterate方法。默認大小的16.
           它是線程安全
          缺點:
           如果大小超過設定的大小時,效率會非常低。它會重新申請內存空間(原來空間的兩倍),同時把原來的值復制到新內存空間上。
           

    Good Luck!
    Yours Matthew!
    posted on 2008-10-25 20:21 x.matthew 閱讀(4118) 評論(7)  編輯  收藏 所屬分類: Best Practise(JDK API)
    主站蜘蛛池模板: 国产精一品亚洲二区在线播放| 中文有码亚洲制服av片| 亚洲国产三级在线观看| 亚洲视频在线不卡| 亚洲国产理论片在线播放| 亚洲影院天堂中文av色| 一级黄色免费网站| 亚洲成年人免费网站| 日本不卡高清中文字幕免费| 国产亚洲精品高清在线| 久久综合亚洲色一区二区三区| 亚洲精品无码国产片| a级毛片免费观看视频| 成年女人免费碰碰视频| 久久亚洲中文字幕精品一区四| 亚洲黑人嫩小videos| 国产精品亚洲专区无码牛牛| 免费在线看污视频| 女人被男人躁的女爽免费视频 | 亚洲一级黄色视频| 亚洲三级视频在线| 久久精品视频免费| 在线视频免费国产成人 | 国产一级淫片a视频免费观看| 亚洲AV无码成人精品区蜜桃| 亚洲国产成人精品无码区二本| 久久精品成人免费看| 亚洲综合色婷婷七月丁香| 亚洲精品无码av中文字幕| 国产精品色拉拉免费看| 亚洲av永久无码精品秋霞电影影院| 青青青亚洲精品国产| 成年女人午夜毛片免费视频 | 亚洲精品卡2卡3卡4卡5卡区| 无码一区二区三区亚洲人妻| 免费精品国产日韩热久久| 亚洲最大福利视频网站| 无码人妻一区二区三区免费看| 亚洲综合区小说区激情区| 一区二区三区免费高清视频| 亚洲精品视频在线观看你懂的|