ArrayList 和 LinkList的区别

ArrayList 和 LinkList的区别

相同点：##

1.ArrayList、LinkList 是两个集合类，继承List(接口）

2.可存元素或对象，元素可重复，对象不可重复

3.都有索引，但LinkList的是隐形索引，不可以通过索引值查询

不同点：

1.底层实现不同：ArrayList 是基于动态数组的数据结构，LinkList 是双向链表，有前后指针###

2.对于查找和替换（get\set），ArrayList要快于LinkList，因为基于数组，有索引，可以通过其索引值快速查找

3.对于删除和增加，（add\remove）LinkList要快于 ArrayList，在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的，因为其是双向链表，有前后指针，可以直接断开指针进行删除和增加。