Java 集合
in with 0 comment

Java 集合

in with 0 comment

Collection

List

集合 特性 线程安全 底层
ArrayList 有序、可重复 线程不安全 数组
Vector 有序、可重复 线程安全 数组
LinkedList 有序可重复 线程不安全 链表

Set

集合 特性 线程安全 底层
HashSet 无序、不可重复 线程不安全 HashMap
TreeSet 有序、不可重复 线程不安全 TreeMap、SortedSet
LinkedHashSet 有序、不可重复 线程不安全 LinkedHashMap
Queue 有序、可重复、先进先出 线程不安全 数组、链表

Map

集合 特性 线程安全 底层
HashMap 无序、K不可重复、KV可以Null 线程不安全 数组&链表&红黑树
HashTable 无序、K不可重复、KV不可为Null 线程安全(不推荐使用) 哈希表
TreeMap 有序、K不可重复、K不能为Null、V可以为Null 线程不安全 二叉树
ConcurrentHashMap 无序、K不可重复、KV不可为Null 线程安全 分段锁&红黑树