集合中常见接口与实现类的基本介绍

1、Iterable

java中集合顶级接口之一，实现Iterable接口的集合都是可迭代到，可遍历。

2、Collection

Collection接口继承了Iterable，并且实现了Iterator迭代器方法，Collection时集合的根接口，它没有直接的实现类，但是衍生出了两个接口，分别是List、Set，List是一个有序可重复元素的集合，Set是一个无序不可重复的集合。

2.1、Iterator

Iterator用于迭代集合中的元素，所有的集合都实现了Iterator接口主要包含三个方法：

1.hasNext()是否还有下一个元素。

2.next()返回下一个元素。

3.remove()删除当前元素。

2.2、Map

Map时java.util包中的另一个接口 ，它和Collection接口没有关系 ，相互独立的，却又是属于集合类的一部分。Map是键值对key-value的形式，其中key值不能重复，但是可以有相同的value，并且时无序的。

2.2.1、HashMap

HashMap它是义键值对的形式存在的key唯一，值可以重复，且无序，它的底层是哈希表数据结构，是非线程安全的。HashMap集合是一个哈希表数据结构HashMap集合底层是数组+链表+红黑树（红黑树是jdk8以后加的）初始容量是16，加载因子是0.75F，当当前容量达到总容量乘以加载因子的个数时，会进行扩容到原来的2倍。JDK8后如果一条链表中的元素个数到达TREEIFY_THRESHOLD(默认是8)，并且table（也就是当前元素的个数>=MIN_TREEIFY_CAPACITY(默认64)，就会进行树化（红黑树） 。当红黑树上的节点数量小于6时，会重新把红.黑树变成单向链表数据结构。这种方式也是