快速随机访问: LinkedList 不支持高效的随机元素访问,而 ArrayList 支持,所谓快速随机访问,是通过元素的序号来定位元素对象 (对应get(int index)方法);
内存空间占用: ArrayList 的空间浪费,主要体现在 List 列表的结尾,会预留一定的空间容量;而 LinkedList 的空间花费,则体现在它的每一个元素,都需要消耗比 ArrayList 更多的空间,这是由于直接后继和直接前驱的存在。
快速随机访问: LinkedList 不支持高效的随机元素访问,而 ArrayList 支持,所谓快速随机访问,是通过元素的序号来定位元素对象 (对应get(int index)方法);
内存空间占用: ArrayList 的空间浪费,主要体现在 List 列表的结尾,会预留一定的空间容量;而 LinkedList 的空间花费,则体现在它的每一个元素,都需要消耗比 ArrayList 更多的空间,这是由于直接后继和直接前驱的存在。