Java集合知识点
Java集合面试知识点
常用集合框架
- List 有序允许重复,可以插入 null 元素
- Set 无序不可重复列表
- Queue
- Map 键值对
Set
- HashSet
底层 HashMap 实现
- TreeSet
- 插入时比较顺序
- 插入元素必须实现 Comparable 接口
- 底层 红黑树 实现
- LinkedHashSet
List
特定迭代起 ListIterator 继承 Iterator
ArrayList
- 非线程安全
- 实现 RandomAccess 接口支持随机访问(通过索引序号访问),使用迭代器效率较低
- 内部 通过数组 实现,除非构造时指定大小,否则构造后为空数组,添加第一个元素时,默认分配 大小 10
- 扩容
扩容为原数组大小 1.5倍或者原数组大小+新增元素个数 - 查询快,插入慢
LinkedList
- 双向链表
- 插入快,查询慢
Vector
- 线程安全
- 实现 RandomAccess 接口 ,内部数组实现
Stack
- 继承 Vector 实现栈常用操作
Queue
Map
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 半盏流年!
评论