`
terry0501
  • 浏览: 305473 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

List ArrayList LinkedList 区别

 
阅读更多
1.List 是接口,LinkedList和ArrayList都是实现的List接口

2.LinkedList因为成员方法大多是synchronized的,因此LinkedList是线程安全的而ArrayList不是线程安全的.
3.LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两句话能说清楚的),而ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置一个初始容量,当数组空间不够的时候,它会重新构建一个容量更大的数组,然后把先前的元素拷贝进去。
4.ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别。课参阅相关数据结构的知识.ArrayList:缺点:内存使用量要大一些,添加删除元素效率较低。元素随机访问的效率较高。
LinkedList:相反。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics