ArrayList ArrayList HashMap LinkedHashMap的底层实现

ArrayList：底层结构是一个数组，初始长度为10 容量不足时，扩展为原来的1.5倍也就是扩展为15
ArrayList底层是一个双向链表，好处是不用扩容，坏处是当你要寻找第N个元素时，实践复杂度为O(n),就是遍历N个元素去找到他 而ArrayList的时间复杂度是 O(1)
List:元素有序 有序值的是在内存中存放，可重复

HashSet是没技术含量的问题：因为它是HashMap的一个特殊实现，具体问HashMap就好
他是HaspMap的Value为null的体现
LinkedHashSet：是LinkedHashMap的一个特殊实现，也是LinkedHashMap的value值为0的体现

HashMap; 底层结构是 一个元素为链表的数组 ， 虽然是数组 但是是无序插入数组的。根据哈希值来插入。
当hash相同则需要用到链表结构 ， 把新插入的但 hashcode值相同的 链在之前插入的后面形成链表
当连得太多 就会形成红黑树，新加入的元素形成连头，第一存放在位置上的就成链尾
LinkedHashMap：底层是一个元素为链表的数组 + 元素之间的形成的双向链表 ， 即是单向链表形成的双向链表。 双向链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。也就是说，当遍历LinkedHashSet集合里元素时，HashSet将会按元素的添加顺序来访问集合里的元素，因此LinkedHashSet可以保证元素按插入顺序输出。

LinkedHashMap LinkedHashSet插入时是无序的，但双链表的存在却维护了元素的次序
、