List系列

共有 3 个主题
## java中提供的List的实现主要有ArrayList、LinkedList、CopyOnWriteArrayList #### 另外还有两个古老的类Vector和Stack。关于List相关的问题主要有: 1. ArrayList和LinkedList有什么区别? 2. ArrayList是怎么扩容的? 3. ArrayList插入、删除、查询元素的时间复杂度各是多少? 4. 怎么求两个集合的并集、交集、差集? 5. ArrayList是怎么实现序列化和反序列化的? 6. 集合的方法toArray()有什么问题? 7. 什么是fail-fast? 8. LinkedList是单链表还是双链表实现的? 9. LinkedList除了作为List还有什么用处? 10. LinkedList插入、删除、查询元素的时间复杂度各是多少? 11. 什么是随机访问? 12. 哪些集合支持随机访问?他们都有哪些共性? 13. CopyOnWriteArrayList是怎么保证并发安全的? 14. CopyOnWriteArrayList的实现采用了什么思想? 15. CopyOnWriteArrayList是不是强一致性的? 16. CopyOnWriteArrayList适用于什么样的场景? 17. CopyOnWriteArrayList插入、删除、查询元素的时间复杂度各是多少? 18. CopyOnWriteArrayList为什么没有size属性? 19. 比较古老的集合Vector和Stack有什么缺陷? > 关于List的问题大概就这么多,你都能回答上来吗?