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 閱讀(4115) 評論(7)  編輯  收藏 所屬分類: Best Practise(JDK API)
          主站蜘蛛池模板: 石棉县| 巴马| 翼城县| 东乡族自治县| 将乐县| 罗江县| 古交市| 弥勒县| 敖汉旗| 陆川县| 白银市| 介休市| 和林格尔县| 和硕县| 玉龙| 博客| 张掖市| 嵩明县| 章丘市| 海宁市| 三都| 景东| 平江县| 若羌县| 宁明县| 建阳市| 武宣县| 扎赉特旗| 普定县| 土默特右旗| 屏山县| 道真| 乌兰浩特市| 新龙县| 塔城市| 丰原市| 方正县| 仙游县| 阿拉善左旗| 南澳县| 咸丰县|