前言博主只是这篇文章的搬运工,为了加强记忆自己梳理了一遍并扩展了部分内容 。
集合拓展链接:集合概述&集合之Collection接口 - 至安 - 博客园 (cnblogs.com)
Java 集合概览Java 集合,也叫作容器,主要是由两大接口派生而来:一个是 Collection
接口,主要用于存放单一元素;另一个是 Map
接口,主要用于存放键值对 。对于Collection
接口,下面又有三个主要的子接口:List
、Set
和 Queue
。
Java 集合框架如下图所示:
文章插图
注:图中只列举了主要的继承派生关系,并没有列举所有关系 。比方省略了
AbstractList
, NavigableSet
等抽象类以及其他的一些辅助类,如想深入了解 , 可自行查看源码1. 为什么要使用集合?当我们需要保存一组类型相同的数据的时候 , 我们应该是用一个容器来保存 , 这个容器就是数组,但是,使用数组存储对象具有一定的弊端,因为我们在实际开发中,存储的数据的类型是多种多样的,于是,就出现了“集合” , 集合同样也是用来存储多个数据的 。
数组的缺点是一旦声明之后 , 长度就不可变了;同时,声明数组时的数据类型也决定了该数组存储的数据的类型;而且 , 数组存储的数据是有序的、可重复的,特点单一 。但是集合提高了数据存储的灵活性 , Java 集合不仅可以用来存储不同类型不同数量的对象,还可以保存具有映射关系的数据
2. 说说 List, Set,Queue,Map 四者的区别?
List
(对付顺序的好帮手): 存储的元素是有序的、可重复的 。Set
(注重独一无二的性质): 存储的元素是无序的、不可重复的 。Queue
(实现排队功能的叫号机): 按特定的排队规则来确定先后顺序,存储的元素是有序的、可重复的,操作头尾数据效率高 。Map
(用 key 来搜索的专家): 使用键值对(key-value)存储,类似于数学上的函数 y=f(x),"x" 代表 key,"y" 代表 value,key 是无序的、不可重复的,value 是无序的、可重复的,每个键最多映射到一个值 。
Collection
接口下面的集合 。List
Arraylist
:Object[]
数组Vector
:Object[]
数组LinkedList
: 双向链表(JDK1.6 之前为循环链表,JDK1.7 取消了循环)
HashSet
(无序,唯一): 基于HashMap
实现的,底层采用HashMap
来保存元素LinkedHashSet
:LinkedHashSet
是HashSet
的子类,并且其内部是通过LinkedHashMap
来实现的 。有点类似于我们之前说的LinkedHashMap
其内部是基于HashMap
实现一样,不过还是有一点点区别的TreeSet
(有序,唯一): 红黑树(自平衡的排序二叉树)
PriorityQueue
:Object[]
数组来实现二叉堆ArrayQueue
:Object[]
数组 + 双指针
Map
接口下面的集合 。Map
HashMap
: JDK1.8 之前HashMap
由数组+链表组成的,数组是HashMap
的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突) 。JDK1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)(将链表转换成红黑树前会判断 , 如果当前数组的长度小于 64,那么会选择先进行数组扩容 , 而不是转换为红黑树)时 , 将链表转化为红黑树,以减少搜索时间LinkedHashMap
:LinkedHashMap
继承自HashMap
,所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成 。另外,LinkedHashMap
在上面结构的基础上,增加了一条双向链表,使得上面的结构可以保持键值对的插入顺序 。同时通过对链表进行相应的操作,实现了访问顺序相关逻辑 。详细可以查看:《LinkedHashMap 源码详细分析(JDK1.8)》(opens new window)Hashtable
: 数组+链表组成的,数组是Hashtable
的主体,链表则是主要为了解决哈希冲突而存在的TreeMap
: 红黑树(自平衡的排序二叉树)
推荐阅读
- Java单例模式,看这一篇就够了
- 微信支付v3接口的 官方 Java SDK
- Java函数式编程:二、高阶函数,闭包,函数组合以及柯里化
- 夯实Java基础,一篇文章全解析线程问题
- 四 Java多线程-ThreadPool线程池-2
- 生成器函数 javascript异步编程之generator与asnyc/await语法糖
- Java Timer使用介绍
- 三 Java多线程-ThreadPool线程池
- 二 Java多线程-线程关键字
- 二 Java 编码那些事