ArrayList和LinkedList的异同
从底层结构上来看:
ArrayList的底层是数组,在执行增加和删除操作时,后面的元素要逐个移动;
而LinkedList底层是双向链表,在执行增加和删除操作时,是由指针直接操作,效率更高
因此,ArrayList更多用于查询,而LinkedList更多用于删除、添加
在线程安全上:
两者都不是线程安全的
从访问方法上来看:
扫描二维码关注公众号,回复:
7746249 查看本文章
由于ArrayList是基于数组的,所以可以通过索引值的方式来定位元素的位置
而LinkedList只能通过指针慢慢查找