Nemo

Nemo 关注TA

路漫漫其修远兮,吾将上下而求索。

Nemo

该文章投稿至Nemo社区   Java  板块 复制链接


LinkList & ArrayList

发布于 2016/12/24 14:21 3,393浏览 0回复 405

之前用得比较多的是ArrayList,不过刚翻看了下List的实现,感觉好像有点用错了。


List是一个接口,ArrayList和LinkedList是两个实现类。

他们实现的方式不一样,其实LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两句话能说清楚的),而ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置一个初始容量,当数组空间不够的时候,它会重新构建一个容量更大的数组,然后把先前的元素拷贝进去。

ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别。可以参阅相关数据结构的知识。

这里简单的归纳几点:

ArrayList:缺点:内存使用量要大一些,添加删除元素效率较低。元素随机访问的效率较高。

LinkedList:相反。


所以,如果在没有随机访问的需求下,优先考虑LinkList。

点赞(0)
点了个评