1. 程式人生 > >java中的常用容器

java中的常用容器

  • HashMap 實現MAP介面,非執行緒安全的
  • HashSet 基於HashMap實現
  • ConcurrentHashMap JUC中提供,實現MAP介面,用於替代Hashtable,執行緒安全
  • ArrayList 非執行緒安全的。可以通過工具類Collections中的synchronizedList方法將其轉換成執行緒安全的容器後再使用,使用陣列方式儲存資料
  • LinkedListed 非執行緒安全。可以通過工具類Collections中的synchronizedList方法將其轉換成執行緒安全的容器後再使用,使用雙向連結串列儲存資料
  • TreeMap 底層是紅黑樹。相比與hashmap o(1)的存取速度,TreeMap對元素的操作複雜度為O(logn),非執行緒安全
  • TreeSet 基於TreeMap實現,非執行緒安全