性能文章>Java集合>

Java集合原创

1年前
124212

介绍 Java 集合

Java 集合主要包括 Collection 和 Map 两种:

  • Collection 是一种存储元素的集合,Collection 包括 List、Set、Queue 三种类型。
  • Map 是一种存储键值对的集合。

1630675702084-fa98eb11-0a01-402e-b5fc-d42474e1c70d.png

1630675883059-72bfd0b3-c95e-4ec8-9c93-554975b69a84.png

介绍 Collection

Collection 包括 List、Set、Queue 三种类型。

List 是一种有序(可以按照插入顺序访问元素)的集合;List 集合中的元素允许重复;可以使用索引访问 List 集合中的元素。List 的实现类有 Vector、CopyOnWriteArrayList、ArrayList、LinkedList。

Set 集合中的元素不允许重复;Set 集合中的元素不支持索引访问,可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。Set 的实现类有 HashSet、LinkedHashSet、TreeSet。

Queue 是一种元素先进先出的集合,Queue 集合允许在队列的一端添加元素,并从队列的另一端取出元素。Queue 的实现类有 LinkedList、PriorityQueue。

介绍 Map

Map 是一种存储键值对的集合。Map 集合的特点是:可以快速查找 key 对应的 value 值。

Map 的实现类有 Hashtable、HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap。

  • 是否是线程安全的 Map:HashMap、LinkedHashMap、TreeMap 不是线程安全的;Hashtable、ConcurrentHashMap 是线程安全的
  • 底层存储结构:Hashtable 的底层存储结构是数组 + 链表,HashMap 的底层存储结构是数组 + 链表 + 红黑树,LinkedHashMap 继承了 HashMap,TreeMap 的底层存储结构是红黑树,ConcurrentHashMap 的底层存储结构是数组 + 链表 + 红黑树

介绍 Set

Set 集合中的元素不允许重复;Set 集合中的元素不支持索引访问,可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。Set 的实现类有 HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet。

Java 对 Map 集合类型进行封装实现了 Set 集合类型。HashSet 组合了一个 HashMap 类型的对象;LinkedHashSet 继承了 HashSet,组合了一个 LinkedHashMap 类型的对象;TreeSet 组合了一个 TreeMap 类型的对象。

介绍 List

List 是一种有序(可以按照插入顺序访问元素)的集合;List 集合中的元素允许重复;可以使用索引访问 List 集合中的元素。

List 的实现类有 Vector、CopyOnWriteArrayList、ArrayList、LinkedList。

  • 是否是线程安全的 List:Vector、CopyOnWriteArrayList 是线程安全的,ArrayList、LinkedList 不是线程安全的
  • 底层存储结构:Vector、ArrayList 的底层存储结构是一个 Object 类型的数组,LinkedList 的底层存储结构是一个双向链表

介绍 Queue

Queue 是一种元素先进先出的集合,Queue 集合允许在队列的一端添加元素,并从队列的另一端取出元素。

Queue 的实现类有 LinkedList、PriorityQueue、BlockingQueue 接口的实现类。

  • 是否是线程安全的 Queue:BlockingQueue 接口的实现类是线程安全的,LinkedList、PriorityQueue 不是线程安全的
  • 底层存储结构:LinkedList 的底层存储结构是一个双向链表,PriorityQueue 的底层存储结构是一个 Object 类型的数组
点赞收藏
月明风清
请先登录,查看1条精彩评论吧
快去登录吧,你将获得
  • 浏览更多精彩评论
  • 和开发者讨论交流,共同进步

为你推荐

为什么要做代码Review?

为什么要做代码Review?

日常Bug排查-集群逐步失去响应

日常Bug排查-集群逐步失去响应

浅析AbstractQueuedSynchronizer

浅析AbstractQueuedSynchronizer

2
1