JAVA集合类（代码手写实现，全面梳理）

目录 

一、集合类关系图

 二、Iterator

三、ListIterator

四、Collection

五、List

（1）ArrayList

1）Array和ArrayList区别

2）实现自己的ArrayList

（2）LinkedList

（3）Vector

六、Map

（1）HashMap

1）HashMap底层原理

2）实现自己的HashMap

3）为什么要加上红黑树，红黑树什么时候才会使用？

4）HashMap如何保证key值唯一

5）HashMap的线程安全问题

（2）LinkedHashMap

1）LinkedHashMap介绍

2）LinkedHashMap如何选择排序方式

3）LinkedHashMap怎么实现的排序

（3）ConcurrentHashMap

1）ConcurrentHashMap特点

2）内部结构

（4）Hashtable

（5）TreeMap

Map小结——如何选择Map：

七、Set

（1）HashSet

（2）LinkedHashSet

（3）TreeSet

---

一、集合类关系图

 二、Iterator

Iterator是一个接口，它是集合的迭代器。集合可以通过Iterator去遍历集合中的元素。主要有以下方法：

• forEachRemaining(Consumer<? super E> action)：为每个剩余元素执行给定的操作,直到所有的元素都已经被处理或行动将抛出一个异常
• hasNext()：如果迭代器中还有元素，则返回true
• next()：返回迭代器中的下一个元素
• remove()：删除迭代器新返回的元素

import java.ut