一些Java集合面试题

1.总体讲一下Java集合

Java集合主要是由两大接口派生而来。一个是Collection接口,主要用于存放单一元素,主要分成Set,List和Queue三大类;另一个是Map接口,主要用于存放键值对元素,主要实现类就是HashMap、LinkedHashMap、TreeMap。

2.List有哪些具体的实现类?各个数据结构是怎样的?

List主要是ArrayList和LinkedList,ArrayList底层是object数组,ArrayList基于动态数组实现,它允许通过索引快速访问元素,查询时间复杂度:O(1),如果查询的是索引位置的元素。插入元素效率比较慢,因为涉及到前后元素的位移。LinkedList底层是双向链表,双向链表在首尾插入删除元素都比较方便,时间复杂度是O(1),检索效率比较慢,因为要从首尾将指针移动到相应的位置,时间复杂度是O(n)。

3.介绍CopyOnWriteArrayList

底层实现采用了写入时拷贝的思想,增删改操作会将底层数组拷贝一份,更改操作在新数组上执行,实现了并发读,读写分离。

写操作里面利用synchronized保证写写互斥,读操作foreach没有加锁,适合读多写少的场景

get/迭代器弱一致性:对于读线程,会出现写线程操作结束后,读线程还是读取到写之前的数组

相关推荐
陈小桔2 分钟前
Springboot之常用注解
java·spring boot·后端
AI视觉网奇11 分钟前
pyqt 触摸屏监听
开发语言·python·pyqt
香菜+23 分钟前
python脚本加密之pyarmor
开发语言·python
数据知道33 分钟前
Go基础:一文掌握Go语言泛型的使用
开发语言·后端·golang·go语言
啃啃大瓜1 小时前
常用库函数
开发语言·python
笑口常开xpr1 小时前
【C++继承】深入浅出C++继承机制
开发语言·数据结构·c++·算法
code小毛孩1 小时前
如何简单的并且又能大幅度降低任务队列的锁粒度、提高吞吐量?
java·jvm·数据库
你不是我我1 小时前
【Java开发日记】请介绍类加载过程,什么是双亲委派模型?
java·开发语言
牢七1 小时前
java10
java
teeeeeeemo1 小时前
Webpack 模块联邦(Module Federation)
开发语言·前端·javascript·笔记·webpack·node.js