本篇文章为你整理了Java集合(java集合框架)的详细内容,包含有java集合面试题 java集合框架 java集合知识点总结 java集合类 Java集合,希望能帮助你了解 Java集合。
Java 集合主要包括 Collection 和 Map 两种:
1、Collection 是一种存储元素的集合,Collection 包括 List、Set、Queue 三种类型。
2、Map 是一种存储键值对的集合。
Collection 是一种存储元素的集合,Collection 包括 List、Set、Queue 三种类型。
Map 是一种存储键值对的集合。
介绍 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 类型的数组
以上就是Java集合(java集合框架)的详细内容,想要了解更多 Java集合的内容,请持续关注盛行IT软件开发工作室。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。