Java集合框架
本篇文章主要介绍Java的集合框架，例如常用的Map:HashMap、TreeMap、LinkedHashMap等，常用的List:ArrayList、LinkedList等，常用的Set:HashSet、LinkedHashSet、TreeSet等。本系列内容，将主要从分析源码方面进行分享。
1、集合框架图
绿色表示集合框架的主要接口类；红色表示经常性使用的集合框架实现，也是本系列主要去进行讲解的；还有一些其他的不常用的，也就不再此列出来了，感兴趣的可以去参考Java集合框架。
2、概述
所有的集合框架的相关内容代码类都存放在rt.jar/java.util路径下。 根据集合框架图我们可以分成5个小块
- Map
- Collection
- Utilities
- Comparator
- Iterable
2.1 Map接口
在官方JDK源码中,对Map接口有一句简单明了的介绍
An object that maps keys to values. A map cannot contain duplicate keys. each key can map to at most one value
翻译意为:Map接口是一个键值对的对象,一个Map对象不能存在相同的key(key唯一),且每个key最多只能有一个值.
- 接口主要方法:
| 方法名 | 方法含义 |
|---|---|
| clear | 清空集合 |
| compute | 指定的key在map中,不管存不存在，操作完成后保存到map中,要么覆盖,要么新增 |
| computeIfAbsent | 指定的key在map中,获取key对应的value;不在map中,执行函数,新增 |
| computeIfPresent | 指定的key在map中,执行操作;不在则什么都不做 |
| containsKey | 查找map是否存在key |
| containnsValue | 查找map是否存在对应的value |
| entrySet | map对象中的Entry实体集合 |
| keySet | map对象中的所有key的集合 |
| merge | 如果给定key没绑定值或值为null，则绑定给定值，否则，执行公式方法替换原来值或者删除原来的值;如果key不存在,则添加对应的key-value,可参考示例代码 |
| put (key,value) | 添加key-value键值对到map对象,如果对象不存在则添加,如果存在,则覆盖 |
| putAll | 将另一个map的所有元素添加至到当前map |
| putIfAbsent | 如果对应的key存在不为null的值,则返回已存在的,否在赋值为当前参数值 |
| remove(key) | 根据key删除, |
| remove(key,value) | 根据key-value对删除 |
| replace(key,value) | 当key存在,或者key对应的value存在时,将新的value覆盖旧的value |
| replace(key,oldValue,newValue) | 类似于上面2个参数的replace,但是对了一个判断,map对象当前值与oldValue一致的情况下的前置条件 |
- 内部接口
java.util.Map.Entry
Entry接口,是Map接口里面一个内部接口,表示Map的里的一个实体,也就是一对键值对.接口结构
Map.Entry.jpg
Map集合的重要实现子类
- HashMap：Java集合框架--HashMap
- LinkedHashMap：Java集合框架--LinkedHashMap
- TreeMap：Java集合框架--TreeMap
2.2 Collection接口(Set,List)
Collect接口作为Java集合框架的根接口之一,它表示的是一组对象的集合,可以重复,可以不重复,可以有序,也可以无序.在collection的基础上派生出两个重要的子类接口Set和List.
-
Set:Set集合是无序的集合,且集合中的元素是不可以重复的 -
List:List集合是有序的集合,集合中的元素是可以存在重复的,一般通过元素的索引(下标)进行访问
Collection | Set | List接口方法介绍
-
Collection接口方法列表
Collection.jpg
| 方法名 | 方法含义 |
|---|---|
| add | 添加元素到集合中 |
| addAll | 将指定集合中的所有元素添加到当前集合中 |
| contains | 当前你集合是否包含指定参数元素 |
| remove | 删除集合中的指定参数元素 |
| removeAll | 删除当前集合中在指定集合存在的元素 |
| iterator | 迭代器方法,用于遍历集合 |
-
Set接口方法列表
Set接口方法基本与Collection接口方法一致,具体实现的差别还得看对应的实现类.
Set.jpg
Set集合是无法通过随机访问的，不包含重复元素的的集合，它允许存在元素为Null，但有且仅有一个。
Set集合的几个重要实现类
- HashSet：Java集合框架--HashSet
- LinkedHashSet：Java集合框架--LinkedHashSet
- TreeSet：Java集合框架--TreeSet
-
List接口方法列表
List.jpg
List集合代表的是一个有序的集合,集合中的元素与其在集合中的索引(序列)一一对应,List集合允许出现重复元素,通过索引定位其唯一性.List继承自接口Collection,它代表的是有序可重复的Collection.
List的几个重要的实现类
- ArrayList：Java集合框架--ArrayList
- LinkedList：Java集合框架--LinkedList
- Stack：Java集合框架--Stack
- Vector：Java集合框架--Vector
2.3 Utilities
Utilities说的是一个代称，指Java集合框架的常用工具类。主要包括的集合工具类为
- Collections：
java.util.Collections - Arrays：
java.util.Arrays
2.3.1 Collections
请注意，Collection与Collections，一个多了个's'，Collection是接口；Collections是工具类，构造方法私有化，不可实例化，且提供了相当多的静态工具方法。比如集合的排序（快速排序，二分排序）、集合拷贝、线程安全的控制等等。
可以参考：Java集合框架--Collections工具类
2.3.2 Arrays
Arrays同样也是JDK提供的一个操作数组的常用工具类，比如数组的排序，查找，浅拷贝，深拷贝等等。
可以参考：Java集合框架--Arrays
2.4 Comparator与Comparable
对于Comparator与Comparable的相同之处与不同之处，可以参考Java集合框架--比较器
2.5 Iterator与Iterable
对于Iterator与Iterable的相同之处与不同之处，可以参考Java集合框架--迭代器
作者：LaoBii
出处：https://www.jianshu.com/u/2555f1000532
GitHub：https://github.com/LaoBii/writing (后续内容的代码示例在这)
本文版权归作者所有，欢迎转载，请注明出处，但未经作者同意不能转载，否则保留追究法律责任的权利。
