Java集合(java集合框架)

  本篇文章为你整理了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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: