<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 閱讀(4104) 評論(7)  編輯  收藏 所屬分類: Best Practise(JDK API)
    主站蜘蛛池模板: 在线亚洲精品自拍| 亚洲福利精品一区二区三区| 国产亚洲综合网曝门系列| 曰批全过程免费视频免费看| 天天天欲色欲色WWW免费| 亚洲精品一二三区| 最近2019中文字幕免费看最新 | 久久国产精品国产自线拍免费| 亚洲午夜无码片在线观看影院猛| 一级大黄美女免费播放| 亚洲精品专区在线观看| 国产成人自产拍免费视频| 亚洲国产精品无码成人片久久| 免费一区二区三区| 亚洲美女大bbbbbbbbb| 国产在线国偷精品产拍免费| 亚洲精品无码专区| 免费一级毛片在级播放| 成人免费无码H在线观看不卡| 亚洲va久久久噜噜噜久久| 免费看片在线观看| 亚洲国产精品美女久久久久| 亚洲阿v天堂在线2017免费| 两性色午夜视频免费播放| 2022年亚洲午夜一区二区福利| 99久久免费国产精品特黄| 羞羞漫画小舞被黄漫免费| 亚洲日韩中文字幕在线播放| 精品一区二区三区免费毛片爱| 亚洲天堂2017无码中文| 国产成人亚洲综合无码| 99在线免费观看视频| 亚洲爆乳少妇无码激情| 亚洲欧洲无码AV电影在线观看| 国产又大又粗又长免费视频| 亚洲av成本人无码网站| 内射干少妇亚洲69XXX| 情侣视频精品免费的国产| 日韩a级无码免费视频| 亚洲人成网站在线在线观看| 亚洲综合精品香蕉久久网|