首页 > 代码库 > List 的其他实现类
List 的其他实现类
LinkedList 的不同之处在于:ArrayList 在底层还是以数组实现的数据存放(见源码),各个元素的内存地址是连续的,增删元素会影响整个集合中元素的内存地址;而 LinkedList 是通过链表(见源码)实现的链式存储结构,增删元素不会对其他位置的元素产生影响,对于频繁的“插入”和“删除”操作来说,代价较小。
Vector 是个古老的实现 List 接口的实现类,甚至比 List 还早(始于JDK 1.0),效率比 ArrayList 低,但是是线程安全的,可即使是这样,一般仍不选用它(Collections工具类有可以转换成线程安全的类,所以线程安全不是问题)。
List 的其他实现类
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。