精华篇 : 极致精简解释
- 有序的集合类包括:
- TreeMap - 基于红黑树实现的有序Map。
- LinkedHashMap - 基于哈希表和双向链表实现的有序Map。
- TreeSet - 基于红黑树实现的有序Set。
- LinkedHashSet - 基于哈希表和双向链表实现的有序Set。
示例:
-
- 有序Map:TreeMap
- 有序List:LinkedList
- 有序Set:LinkedHashSet
ArrayList虽然是一个有序集合,但它是按添加顺序进行排序而不是根据元素的值进行排序。如果需要根据元素的值进行排序,应该使用TreeSet或TreeMap。
- 线程安全的集合类有以下几种:
- ConcurrentHashMap - 线程安全的哈希表实现的Map。
- CopyOnWriteArrayList - 线程安全的数组列表实现的List。
- ConcurrentSkipListSet - 线程安全的跳表实现的有序Set。
示例:
-
- Map的例子:ConcurrentHashMap
- List的例子:CopyOnWriteArrayList
- Set的例子:ConcurrentSkipListSet