posts - 156,  comments - 601,  trackbacks - 0
          公告
          <2008年10月>
          2829301234
          567891011
          12131415161718
          19202122232425
          2627282930311
          2345678

          常用鏈接

          留言簿(45)

          隨筆分類(145)

          隨筆檔案(110)

          文章檔案(1)

          友情鏈接

          最新隨筆

          搜索

          •  

          積分與排名

          • 積分 - 679836
          • 排名 - 68

          最新評論

          閱讀排行榜

          評論排行榜

          本人早期整理的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 閱讀(4119) 評論(7)  編輯  收藏 所屬分類: Best Practise(JDK API)
          主站蜘蛛池模板: 福泉市| 准格尔旗| 望江县| 社会| 三都| 孙吴县| 潮州市| 班玛县| 延庆县| 仙居县| 西平县| 丹凤县| 沙雅县| 犍为县| 永寿县| 乐昌市| 全椒县| 绥化市| 油尖旺区| 吉木乃县| 雷州市| 东辽县| 嘉黎县| 株洲市| 宁武县| 安康市| 密山市| 洛隆县| 乌拉特后旗| 金山区| 耒阳市| 达日县| 新干县| 米脂县| 屯留县| 盘山县| 同江市| 阜南县| 休宁县| 固安县| 凉城县|