weixin_49510079的博客

转载 ArrayList和LinkedList的区别

rrayList和LinkedList是常用的两种存储结构，那么它们有哪些区别呢？这里简单给出一部分。 1、ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个是Link(链表)的数据结构，此外，它们两个都是对List接口的实现。 前者是数组队列，相当于动态数组；后者为双向链表结构，也可当作堆栈、队列、双端队列 2、当随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为LinkedLis...