前言
初出茅庐
Collection集合特点
Map集合特点
牛刀小试
List集合用法
迭代器原理
Set集合用法
Map集合用法
追根溯源
List集合解析
Set集合解析
Map集合解析
结束语
Java中用来批量存储数据的方式有两种。一种是数组，而另一种就是较为高级的集合。数组在Java前段基础部分讲过很多，这里先回顾一下，数组有几个很明显的特点，1、严格规定数据单一存放类型。2、长度在创建时就固定不可更改(在不使用额外空间下)。3、其底层数据存放地址是连续的。集合其实和数组很像，但又不完全是，两者还是有区别的，通俗的理解就是集合是数组的Plus版本。
当我们要去学一个未知的东西时，首先并不是如何使用它，而是先要了解它，知道它是什么，它的继承了什么，又实现了什么，它的大体结构是什么样的。那么我画了一张结构树，这里包含了我们Java基础所必须要了解并掌握的几个常用的集合类。
你也可以自己通过快捷键Ctrl+n进行类的查找，并且通过找到父类或实现类进行了解类的结构。
大体关系就如上图所说，一个Collection接口和一个Map接口包揽了几乎所有的常用集合，但是在这两个接口下又有不同的子类接口进行实现，更加准确的分类了不同功能和特性的集合实现类，譬如：Collection下就有List、Set和Queue这三个子接口，分别对应不同的功能的集合实现类，开发者更具需求进行逐个实现即可。
List接口旗下的集合里的元素是有序且可重复的，采用索引值进行存储和定位元素
Set接口旗下的集合里的元素是无序且不可重复的，采用hash码进行存储元素
Queue接口不常用，这里暂不做介绍
map集合和Collection旗下的集合存储元素方式不同，map采用key-value，一键一值对应的方式来存储元素。key和value均为Object类型，灵活性较强
先演示List接口下常用的ArrayList类的一些基本用法
ArrayList<String> list = new ArrayList<>();
//添加元素入集合
list.add("第一个元素");
list.add("第二个元素");
//获取元素
String s1 = list.get(0);
String s2 = list.get(1);
//遍历list集合内所有的元素
//第一种常规根据长度进行逐一遍历的方式
int size = list.size(); //获取list集合大小，就是元素个数
for (int i = 0; i <size; i++) { //使用索引逐一按顺序输出
String s = list.get(i);
System.out.println(s);
}
//第二种使用迭代器进行遍历输出
Iterator<String> iterator = list.iterator(); //获取一个迭代器对象
while (iterator.hasNext()){ //判断集合中当前位置下一个是否存在元素
String next = iterator.next(); //获取当前位置的下一个元素
System.out.println(next);
}
//删除元素
list.remove(0); //根据索引值删除元素
list.remove("第二个元素"); //根据元素值删除元素
System.out.println(list.size()); //验证是否删除成功
List集合的典型特征就是有序且可重复，所以可以通过索引来取值。遍历也有两种不同的方式，都可以达到相同的效果。一种通过集合的大小逐一遍历内部的元素。另一种通过创建对应的迭代器对象，逐一迭代元素。
关于迭代器工作原理，由下图解释：
下面演示Set集合的其中一个常用的HashSet实现类的一些基本的用法
HashSet<String> set = new HashSet<>();
//向HashSet里存放值
set.add("甲");
set.add("乙");
//由于Set是无序所以没有索引，只能用迭代器迭代出来
Iterator<String> iterator1 = set.iterator();
while (iterator1.hasNext()){
String next = iterator1.next();
System.out.println(next);
}
//移除值
set.remove("甲");
set.remove("乙");
System.out.println(set.size());
Set由于是无序的，所以就不会像List集合那样存在索引可以取值，只能使用迭代器进行取值，因为其是通过每存一个元素就计算其的哈希码算出存放位置，所以也证明了其内部的元素不可能重复，因为相同的值哈希码必然相同。
下面是map集合，通过map接口下的一个常用的HashMap实现类进行基本的用法进行演示说明。
Map<String,Integer> map = new HashMap<String,Integer>();
//添加元素到map集合中
map.put("第一个数",1);
map.put("第二个数",2);
//第一种方式
Set<String> set1 = map.keySet();
for (String s : set1){
System.out.println("key="+s+",value="+map.get(s));
}
//第二种
for (Map.Entry<String,Integer> entry: map.entrySet()) {
System.out.println("key="+entry.getKey()+",value="+entry.getValue());
}
//第三种
// 通过Map.entrySet使用iterator遍历key和value
Iterator<Map.Entry<String, Integer>> entries = map.entrySet().iterator();
while (entries.hasNext()) {
Map.Entry<String, Integer> entry = entries.next();
System.out.println(entry);
}
//移除元素
map.remove("第一个数");
map.remove("第二个数");
System.out.println(map.size());
map集合比前面的两种集合略微复杂一些，但是功能也会更加强大和高效。map存放元素是以键值对的形式进行存放，一个键对应一个值，键和值分别通过Set集合和List集合进行设计并存放。其迭代方式有三种，一种是通过先取key值，再通过key值，取出value值。第二种通过获取map内部的一个封闭接口拿到所有的key-value值的对象，再逐一获取对应的key和value值。第三种其实就是把foreach遍历换成了iterator迭代器遍历。原理和第二种类似。
追根溯源
集合的大概结构和基本的用法我们都已经清楚了，下面我们看看如此强大的集合对象究竟是怎么形成的。通过点开集合的源码我们就可以一目了然其内部构造了。
首先看它的底层初始构造，我们打开类的搜索项，搜索ArrayList类，
我们可以看到在创建ArrayList集合对象底层其实创建一个数组，也就是说集合底层就是个数组，如果但是集合和数组有什么区别呢？
一开始先创建一个默认容量为10的数组进行存储，如果存储的数据量超过10的话，就会进行扩容，扩容量为1.5倍(oldCapacity >> 1)。普通数组长度是固定，但是List集合对象长度是可以变化的。下面我们看他如何取出数据
当它get取这个索引所指向的值时，会先进行checkIndex方法进行判断该索引是否越界，越界就抛出越界异常，否则就通过数组取出该索引的值。
Set常用接口的实现类HashSet的底层其实是一个Map集合，谈到了map集合下面就会介绍，可以先看map集合的解析，看完后再回来看这里就清楚了。Set结构与List是完全不同的
再观察他的存值特点
set存储数据时用到了hash方法计算哈希码的方式进行存储，这样set集合就不会出现重复的元素了，但是同样也带来没有索引值取数据困难的局面。
这里主讲map集合的底层创建以及扩容机制。map是一个内部比较复杂集合，因为他的功能比较多结构精巧。他的底层实现用到了负载因子，根据计算阈值来创建,公式为阈值=负载因子*容量，这负载因子默认为0.75，
我们可以看到这个对象初始化只是把负载因子赋值了，我们下面再看它的添加元素方法
这里通过把key和value作为参数进行传到真正实现存储的putVal方法
我们可以看到这里创建了两个数组进行存储，并且下面两步将需要储存的传来的参数key和value进行存储到刚创建的数组中进行保存
我们可以看到在添加元素时，在没有创建实例时初始化后，put方法里会判断容量是否为空，调用resize方法第一次赋值容量赋值为16，阈值赋值为0.75*16=12。每当超过阈值就会进行扩容，之后每次扩容都是两倍。总之容量和阈值之间保持0.75的比例
以上的是无参构造器实现及扩容机制，下面看有参构造器的实现：
有参构造器构造集合时，以上该种构造器就不会用默认的系统容量，则会使用开发者所定义的参数容量，但会使用系统默认的负载因子，下面会判断是否超过最大容量，超出则赋予系统默认最大支持的容量。并且在最后一行给阈值进行了赋值
注意：初始容量设置为2的倍数的话是自定义容量，如果不是则容量是系统根据以上算法算出离设定参数最近的2的n倍的容量。但是最后编译器仍会把我们设置的容量屏蔽，假设设置的初始容量为8，那么阈值就是8*0.75=6，此时扩容就会造成内存浪费，一般系统把容量定义为16。
以上就是Java集合篇的三大常用集合的归纳、常用功能和解析，除此之外还有很多其他特色功能的集合，以后也会根据需求撰写更多的相关内容。
