- 链表和数组的区别是什么？
- 单链表和双链表间的区别是什么?
- 链表中的哑结点作用是什么？
- 双链表节点和二叉树节点的关联是什么？
栈/队列基础知识
数组
ArrayList
- 详细说一下ArrayList添加元素的过程，比如往空参构造器创建的ArrayList中添加100个元素的过程是什么样的？
- 优缺点是神农？
- 扩容的流程是什么？
- 是线程安全的吗？
- LinkedList和ArrayList的性能对比
- 头插&尾插/删除性能对比
- 任意位置节点插入/删除性能对比
- 查找性能对比
- 遍历性能对比
- 空间存储复杂度
- 缓存友好度对比
- 扩容、GC等因素对比
- 同样存储100个int数字，使用ArrayList和LinkedList存储的空间成本分别是多少？
- LinkedList相比于ArrayList真正有优势的是什么？
- LinkedList和ArrayList在多线程下会出现什么线程安全问题？多线程情况下如何解决？
- 有什么高性能数据结构能彻底取代LinkedList？