linkedlist

什么是集合（Collection）？集合就是“由若干个确定的元素所构成的整体”。例如，5只小兔构成的集合： 在数学中，我们经常遇到集合的概念。例如： 为什么要在计算机中引入集合呢？这是为了便于处理一组类似的数据，例如： 在Java中，如果一个Java对象可以在内部持有若干其他Java对象，并对外提供访问接口，我们把这种Java对象称为集合

LinkedList 和 ArrayList 都实现了 List 接口，但它们在内部的工作方式是不同之处。 ArrayList 和 LinkedList 之间的主要区别在于 ArrayList 使用可调整大小的数组实现，而 LinkedList 使用双重 LinkedList 实现。由于 Array 是基于索引的数据结构，因此使用索引从 Array 中搜索或获取元素非常快

大多数Java初学者在使用动态数组时，会不假思索的选择ArrayList。但实际上，除了ArrayList，还有LinkedList可供选用。 那么，在使用Java的动态数组时，怎样在ArrayList与LinkedList之间做出选择呢？ 一言以蔽之，在大多数使用场景中，ArrayList与ArrayDeque要优于LinkedList

大多数Java初学者在使用动态数组时，会不假思索的选择ArrayList。但实际上，除了ArrayList，还有LinkedList可供选用。 那么，在使用Java的动态数组时，怎样在ArrayList与LinkedList之间做出选择呢？ 一言以蔽之，在大多数使用场景中，ArrayList与ArrayDeque要优于LinkedList