阐述ArrayList、Vector、LinkedList的存储性能和特性。
来源:互联网 发布:淘宝卖家改评价链接 编辑:程序博客网 时间:2024/06/01 09:53
ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便于增加和插入元素,它们都允许直接按序号索引元素,但插入元素要涉及数组元素移动等内存操作,所以索引数据块而插入数据慢,Vector中的方法由于添加了synchronized修饰,因此是线程安全的,但性能上较ArrayList差,因此是java中的遗留容器。LinkedList使用双向链表实现存储(将内存中零散的内存单元通过附加的引用关联起来,形成一个可以按序号索引的线性结构,这种链式存储方式与数组的连续存储方式相比,内存的利用率更高),按序号索引数据需要向前或向后遍历,但是插入数据时只需记录本项的前后项即可,所以插入速度快而索引速度慢。Vector属于遗留容器(Java早期的版本中提供的容器,除此之外,Hashtable、Dictionary、BitSet、Stack、Properties都是遗留容器),已经不推荐使用,但是由于ArrayList和LinkedListed都是非线程安全的,如果遇到多个线程操作同一个容器的场景,则可以通过工具类Collections中的synchronizedList方法将其转换成线程安全的容器后再使用(这是对装潢模式的应用,将已有对象传入另一个类的构造器中创建新的对象来增强实现)。
阅读全文
0 0
- 阐述ArrayList、Vector、LinkedList的存储性能和特性
- 阐述ArrayList、Vector、LinkedList的存储性能和特性。
- 说出ArrayList, LinkedList 和Vector的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性?
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector,LinkedList的存储性能和特性
- 说出 ArrayList,Vector, LinkedList 的存储性能和特性?
- (一)单例模式详解
- Flume拦截器(Interceptor)
- spark中将topN条写到本地文件中
- 车与羊的选择
- Leetcode33题的理解---动笔就变得简单
- 阐述ArrayList、Vector、LinkedList的存储性能和特性。
- kali2017添加国内更新源 + 配置并开启sshd 144 作者 极客圈 关注 2017.06.14 16:29* 字数 119 阅读 4293评论 0喜欢 3 添加国内更新源 1.切换到roo
- 【Python】Python List list()方法
- SOC官方网址
- 阿里云——手把手教你搭建个人网站
- 【MySQL之InnoDB】幻读(phantom problem)
- Maven —— 二、大体认识pom.xml 中元素
- android系统定制功能:定时重启
- Hibernate之类级别查询