当前位置: 移动技术网 > IT编程>开发语言>Java > ArrayList 和LinkedList的区别?

ArrayList 和LinkedList的区别?

2018年12月05日  | 移动技术网IT编程  | 我要评论

  arraylist底层使用时数组。linkedlist使用的是链表。

arraylist:

   数组查询具有所有查询特定元素比较快。而插入和删除和修改比较慢(数组在内存中是一块连续的内存,如果插入或删除是需要移动内存)。

linkedlist:

   链表不要求内存是连续的,在当前元素中存放下一个或上一个元素的地址。查询时需要从头部开始,一个一个的找。所以查询效率低。插入时不需要移动内存,只需改变引用指向即可。所以插入或者删除的效率高。

  arraylist使用在查询比较多,但是插入和删除比较少的情况,而linkedlist使用在查询比较少而插入和删除比较多的情况。

 

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网