<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 閱讀(4102) 評論(7)  編輯  收藏 所屬分類: Best Practise(JDK API)
    主站蜘蛛池模板: 免费国内精品久久久久影院| 日本免费一区尤物| 人人狠狠综合久久亚洲婷婷 | 亚洲春色另类小说| 精品一区二区三区免费| 亚洲阿v天堂在线| 全免费a级毛片免费看| 久久综合日韩亚洲精品色| 毛片在线全部免费观看| 色婷婷亚洲十月十月色天| 在线观看免费视频资源| 亚洲区视频在线观看| 久久久久国色AV免费观看性色| 亚洲精品国产国语| 日日AV拍夜夜添久久免费| 黄页视频在线观看免费| 亚洲欧洲精品成人久久奇米网| 一级毛片在播放免费| 久久久综合亚洲色一区二区三区| 最近中文字幕高清免费中文字幕mv| 亚洲精品中文字幕乱码| 最新仑乱免费视频| 日韩免费在线中文字幕| 亚洲精品午夜无码专区| 久久精品国产免费观看| mm1313亚洲国产精品无码试看 | 好男人www免费高清视频在线| 亚洲日韩中文字幕无码一区| 亚洲精品国产高清嫩草影院| 久久免费精彩视频| 亚洲国产日韩精品| 久久久久亚洲爆乳少妇无| 91禁漫免费进入| 欧美亚洲精品一区二区| 亚洲国产精品一区二区成人片国内| 久久精品国产免费观看三人同眠| 亚洲av无码专区在线电影天堂 | 91成人免费观看网站| 日本激情猛烈在线看免费观看 | 国产成人亚洲综合a∨| 久久夜色精品国产嚕嚕亚洲av|