2024 Java 常见面试题整理汇总

1、ArrayList与LinkedList的区别

1. 数据结构
   • ArrayList基于动态数组实现，通过数组存储元素，支持随机访问（根据索引快速访问元素）。
   • LinkedLsit基于双向链表实现，通过节点间的引用关系存储元素，不支持随机访问，需要顺序遍历链表来访问元素。
2. 插入和删除操作
   • ArrayList在中间或末尾插入/删除元素时，需要移动移动后续元素，效率较低，在末尾增加元素时效率较高。
   • LinkedList在插入和删除操作上效率较高，特别是在中间插入/删除元素时，只需调整相邻节点的指针。
3. 访问效率
   • ArrayList的随机访问效率比较高，时间复杂度为O(1)。
   • LinkedList的随机访问效率较低，需要从头到尾开始顺序查找，时间复杂度为O(n)。
4. 内存占用
   • ArrayList在添加或删除元素时可能会出发数组的扩容货收缩操作，可能会产生额外的空间浪费。
   • LinkedList的每个元素需要额外的空间存储前后节点的引用，可能会占用更多的内存。

• 如果频繁随机访问和末尾操作，可以选择ArrayList；如果需要频繁插入和删除，可以选择LinkedList。
• ArrayList 和 LinkedList *都是线程不安全的。