Java.ArrayList LinkedList HashMap JDK8版本

常规集合中用的最多的是ArrayList，LinkedList，HashMap，内部数据结构分别是：数组，列表，以及数组，列表，二叉树(红黑树)。分别实现：不排序(是否按照大小排序)有序(插入顺序)集合，排序无序集合， key/value存储。这三个也是面试中经常能遇到的，我就遇到过很多次，虽说能理解内部结构但对实现细节了解不到位，回答的可想而知。本文就一次插到低，从此对面试官说去你MA的。下面我们从自己去实现这三个集合的角度去思考。如果如果实现就需要考虑如下问题：底层数据结构存储不够怎么扩展