盘点Java集合（容器）概览，Collection和Map在开发中谁用的最多？-编程知识

写在开头

在Java的世界里万物皆对象。但我认为是万物皆数据，世界由各种各样数据构建起来，我们通过程序去实现数据的增删改查、转入转出、加减乘除等等，不同语言的实现方式殊途同归。由此可见，数据对于程序语言的重要性。

这段话是在写数据类型那篇博客时说的，当时是为了引入Java中数据类型的重要性，现在放在这里，同样是为了引出Java中的集合(容器)，因为这是存储数据的媒介！在Java中有各种存储数据的集合类型，用来存储数据，做简单的逻辑处理，比如排序、取反、截取等等。
【注】

Java集合不能存放基本数据类型，只能存放对象的引用。每个集合元素都是一个引用变量，实际内容都存放在堆内或方法区里面，但是基本数据类型是在栈内存上分配空间的，栈上的数据随时会被收回。如何解决？可以通过包装类，把基本数据类型转化为对象类型，存放引用。

容器的分类

Java中的集合主要有大量派生接口：Collection、Map

Collection: 英文释义收集，集合，用在储存单一元素的容器；
Map: 英文释义地图，映射，非常贴切，所谓地图输入一个地点，定位对应的地址位置，所以Map存储的是键值对（Key-Value），输入唯一性的key值，可以找到对应的value。

【注】：本文中所涉及到继承派生关系都是部分的，只挑重点，没列举全部，毕竟搞完太多了（手动笑哭）

Collection

先看第一个派生接口Collection，它下面又继承了很多子接口，主要为Set、List、Queue 它们各有特点，是我们在开发中几乎都会用的集合接口，也是很多互联网公司面试必问的话题！
在这里插入图片描述

Set

Set 的特点是存取无序，不可以存放重复的元素，不可以用下标对元素进行操作，为了直观的感受它的特点，我们直接以其子类HashSet为例去做一些增删改查的操作。

【源码速看1】

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable
{private transient HashMap<E,Object> map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();public HashSet() {map = new HashMap<>();}public boolean add(E e) {return map.put(e, PRESENT)==null;}public boolean remove(Object o) {return map.remove(o)==PRESENT;}
}

虽然HashSet实现了Set接口，但通过源码我们能够看到，它的底层逻辑实现其实依据的是HashMap，通过操作map的key值来实现元素的增删改查，下面来使用一下HashSet。

【代码示例1】

public class Test {public static void main(String[] args) throws FileNotFoundException {// 创建一个新的HashSetHashSet<Integer> set = new HashSet<>();// 添加元素set.add(3);set.add(4);set.add(0);set.add(1);set.add(4);// 输出HashSet的元素个数System.out.println("HashSet size: " + set.size());// 判断元素是否存在于HashSet中boolean containsWanger = set.contains(2);System.out.println(containsWanger);// 删除元素boolean removeWanger = set.remove(1);System.out.println(set);// 修改元素，需要先删除后添加boolean removeChenmo = set.remove(3);boolean addBuChenmo = set.add(4);System.out.println(removeChenmo && addBuChenmo);// 输出修改后的HashSetSystem.out.println(set);}
}

【输出】

HashSet size: 4
false
[0, 3, 4]
false
[0, 4]

由代码结果进一步证明了我们的结论，1、存储数据不重复，但add重复数据并不报错，原因是第一个数据会被第二次重复数据覆盖掉；2，无序，很多人发现输出了一个有序的数字集合，这个其实与我们所说的有序是有区别的，在Set中的有序无序是指输入的顺序与输出的顺序是否一致 当然，想要实现有序可以通过LinkedHashSet，底层通过链表记录元素插入顺序。

List

List 的特点是存取有序，可以存放重复的元素，可以用下标对元素进行操作，同样，我们还是选择其中一个子类ArrayList来验证一下。

【代码示例2】

public class Test {public static void main(String[] args) throws FileNotFoundException {// 创建一个集合ArrayList<String> list = new ArrayList<String>();// 添加元素list.add("a");list.add("b");list.add("c");list.add("c");// 遍历集合 for eachfor (String s : list) {System.out.println(s);}System.out.println("--------------");// 删除元素list.remove(1);// 遍历集合for (String s : list) {System.out.println(s);}System.out.println("--------------");// 修改元素list.set(1, "z");// 遍历集合for (String s : list) {System.out.println(s);}}
}

【输出】

a
b
c
c
--------------
a
c
c
--------------
a
z
c

通过代码输出结果进一步论证结论，可通过下标操作元素（下标以0为开始）；输入输出一致（有序）；可存储重复数据。

Queue

Queue，也就是队列，通常遵循先进先出（FIFO）的原则，新元素插入到队列的尾部，访问元素返回队列的头部。其实在日常的开发中，我们队列的使用场景不是很多，但在很多算法题中，还是有他独特的优势的。
比如，对Queue进行扩展出Deque，实现双端队列，在队列的两端均可以插入或删除元素。

【代码示例3】

 // 创建一个ArrayDequeArrayDeque<String> deque = new ArrayDeque<>();// 添加元素deque.add("a");deque.add("b");deque.add("c");// 删除元素deque.remove("b");// 修改元素deque.remove("b");deque.add("bb");// 查找队首元素System.out.println(deque.getFirst());//查找队尾元素System.out.println(deque.getLast());//遍历队列for (String s : deque) {System.out.print(s);}

【输出】

a
bb
acbb

List、Set、Queue三者的区别？

看望上面的几种集合类型，我们在这里进行一个区别总结

1、List(对付顺序的好帮手): 存储的元素是有序的、可重复的。
2、Set(注重独一无二的性质): 存储的元素不可重复的。
3、Queue(实现排队功能的叫号机): 按特定的排队规则来确定先后顺序，存储的元素是有序的、可重复的。

Map

键值对集合，存储键、值和之间的映射；Key无序，唯一；value 不要求有序，允许重复。
在这里插入图片描述
我们以Map下最经典的HasMap为例看一看Map的特点
【代码示例4】

// 创建一个 HashMap 对象HashMap<String, String> hashMap = new HashMap<>();// 添加键值对hashMap.put("1", "aa");hashMap.put("2", "bb");hashMap.put("3", "cc");// 获取指定键的值String value1 = hashMap.get("1");System.out.println("1对应的值：" + value1);// 修改键对应的值hashMap.put("1", "aaa");String value2 = hashMap.get("1");System.out.println("1对应的值：" + value2);// 删除指定键的键值对hashMap.remove("1");// 遍历 HashMapfor (String key : hashMap.keySet()) {String value = hashMap.get(key);System.out.println(key + " 对应的值为：" + value);}

HashMap 实现了 Map 接口，可以根据键快速地查找对应的值——通过哈希函数将键映射到哈希表中的一个索引位置，从而实现快速访问。
【输出】

1对应的值：aa
1对应的值：aaa
2 对应的值为：bb
3 对应的值为：cc

总结

本文的重心是Java集合的盘点，Collection和Map的引出，各子类的特点比较，针对很多常用的子类并没有展开过多的叙述，后面会按个的学习按个的梳理滴，毕竟这一块内容有非常多的考点，至少得更新个十几篇博文才能讲个大概，继续保持耐心，继续保持学习，一起冲！！！

结尾彩蛋

如果本篇博客对您有一定的帮助，大家记得留言+点赞+收藏呀。原创不易，转载请联系Build哥！

在这里插入图片描述