集合总结
Iterator Collection Map
List Set queue HashMap
(新增有序) (新增无序) (队列) (数组+链表:数组中是KEY,链表中是value)
(用linklist实现) 如果链表的长度大于8,链表会自动转换为红黑树,
ArrayList HashSet 会大大减少查找时间
LinkList LinkHashSet(新增会自动排序) LinkHashMap(hashMap的子类,用双向链表控制进出有序)
TreeSet(底层是树)
好文链接
https://blog.csdn.net/justloveyou_/article/details/62893086
https://blog.csdn.net/qq_28051453/article/details/71169801