<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)
    主站蜘蛛池模板: 成全视频在线观看免费高清动漫视频下载| 亚洲午夜久久久久妓女影院| 亚洲婷婷在线视频| 最近2019免费中文字幕视频三| 亚洲AV无码久久精品成人 | 免费国产叼嘿视频大全网站| 大香人蕉免费视频75| 亚洲日本中文字幕区| 99热这里只有精品免费播放| 亚洲天堂一区二区| 99久久久精品免费观看国产| 亚洲国产成人久久精品app| 毛片A级毛片免费播放| 亚洲 暴爽 AV人人爽日日碰| 久久久国产精品福利免费| 亚洲av日韩av无码| 黄页网站免费观看| 久久久久亚洲国产AV麻豆| 亚洲成人国产精品| 精品国产免费一区二区三区香蕉| 激情内射亚洲一区二区三区| 99精品全国免费观看视频| 午夜亚洲国产精品福利| 亚洲人色婷婷成人网站在线观看| 高清一区二区三区免费视频| 亚洲中文字幕久在线| 一本色道久久88亚洲综合| 亚洲日本一区二区三区在线| 18级成人毛片免费观看| 亚洲国产精品嫩草影院| 中文字幕第一页亚洲| 777爽死你无码免费看一二区| 亚洲成人网在线观看| 哒哒哒免费视频观看在线www| 免费无码一区二区三区蜜桃| 无码乱人伦一区二区亚洲| 午夜免费福利在线观看| 丝瓜app免费下载网址进入ios| 亚洲电影免费观看| 亚洲男人第一无码aⅴ网站 | 久久国产精品免费专区|