程序员社区

(Java集合面试题)说出ArrayList,LinkedList的存储性能和特性

这道面试题,跟ArrayList,LinkedList,就是换汤不换药的~

  • ArrayList,使用数组方式存储数据,查询时,ArrayList是基于索引(index)的数据结构,可以直接映射到,速度较快;但是插入数据需要移动数据,效率就比LinkedList慢一点~
  • LinkedList,使用双向链表实现存储,按索引数据需要进行前向或后向遍历,查询相对ArrayList慢一点;但是插入数据速度较快。
  • LinkedList比ArrayList开销更大,因为LinkedList的节点除了存储数据,还需要存储引用。

Java面试题

赞(0) 打赏
未经允许不得转载:IDEA激活码 » (Java集合面试题)说出ArrayList,LinkedList的存储性能和特性

一个分享Java & Python知识的社区