Java 集合主要包括 Collection 和 Map 两种:
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 集合的特点是:可以快速查找 key 对应的 value 值。
Map 的实现类有 Hashtable、HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap。
Set 集合中的元素不允许重复;Set 集合中的元素不支持索引访问,可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。Set 的实现类有 HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet。
Java 对 Map 集合类型进行封装实现了 Set 集合类型。HashSet 组合了一个 HashMap 类型的对象;LinkedHashSet 继承了 HashSet,组合了一个 LinkedHashMap 类型的对象;TreeSet 组合了一个 TreeMap 类型的对象。
List 是一种有序(可以按照插入顺序访问元素)的集合;List 集合中的元素允许重复;可以使用索引访问 List 集合中的元素。
List 的实现类有 Vector、CopyOnWriteArrayList、ArrayList、LinkedList。
Queue 是一种元素先进先出的集合,Queue 集合允许在队列的一端添加元素,并从队列的另一端取出元素。
Queue 的实现类有 LinkedList、PriorityQueue、BlockingQueue 接口的实现类。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。