码迷,mamicode.com
首页 > 其他好文 > 详细

List 的其他实现类

时间:2017-03-11 18:42:50      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:array   div   工具   lis   源码   内存   连续   cto   span   

LinkedList 的不同之处在于:ArrayList 在底层还是以数组实现的数据存放(见源码),各个元素的内存地址是连续的,增删元素会影响整个集合中元素的内存地址;而 LinkedList 是通过链表(见源码)实现的链式存储结构,增删元素不会对其他位置的元素产生影响,对于频繁的“插入”和“删除”操作来说,代价较小。

Vector 是个古老的实现 List 接口的实现类,甚至比 List 还早(始于JDK 1.0),效率比 ArrayList 低,但是是线程安全的,可即使是这样,一般仍不选用它(Collections工具类有可以转换成线程安全的类,所以线程安全不是问题)。

List 的其他实现类

标签:array   div   工具   lis   源码   内存   连续   cto   span   

原文地址:http://www.cnblogs.com/chendifan/p/6535661.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!