一、Collection总览
1.Collection功能
2.迭代器(Iterable)
Iterator也是一个接口,它只有三个方法:
- hasNext()
- next()
- remove()
1.List集合
特点:有序(存储顺序和取出顺序一致),可重复
常见子类:
- ArrayList
底层数据结构是数组。线程不安全 - LinkedList
底层数据结构是链表。线程不安全 - Vector
底层数据结构是数组。线程安全
2.Set集合
特点:元素不可重复
常见子类:
- HashSet集合
底层数据结构是哈希表(是一个元素为链表的数组) - TreeSet集合
1.底层数据结构是红黑树(是一个自平衡的二叉树)
2.保证元素的排序方式 - LinkedHashSet集合
底层数据结构由哈希表和链表组成。
二、Map总览
三、常见面试问题
参考文章:https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484172&idx=1&sn=4e9ea26b6b4b88dd9619c34ea07ba45c&chksm=ebd7420ddca0cb1b798bb6bce3b91216f242e7bc18c2170d26455ea632e4e14b9b250b8d1e8b&scene=21###wechat_redirect