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 閱讀(4100) 評論(7)  編輯  收藏 所屬分類: Best Practise(JDK API)
          主站蜘蛛池模板: 芜湖县| 时尚| 开远市| 巨鹿县| 西畴县| 多伦县| 林州市| 馆陶县| 宿松县| 北海市| 班戈县| 苗栗县| 乐亭县| 玉田县| 锡林郭勒盟| 读书| 体育| 石嘴山市| 太原市| 娱乐| 遵义县| 珠海市| 沂南县| 清苑县| 昌宁县| 儋州市| 扬中市| 阿克陶县| 西藏| 桑植县| 镇宁| 定远县| 道孚县| 朝阳县| 宁南县| 西青区| 嘉善县| 温州市| 安丘市| 普宁市| 阳东县|