java集合:ArrayList,Vector, LinkedList的存储性能和特性
2016-04-04 13:11
417 查看
ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用。
LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用。
相关文章推荐
- SpringMVC集成Hessian
- java集合:ArrayList和Vector的区别
- 前几天用AnnotationSessionFactoryBean 注解方式代替*.hbm.xml时扫描映射实休文件后报错
- Java邮件发送
- Java的native方法
- Java 集合转换(数组、List、Set、Map相互转换)
- java集合:Collection 和 Collections的区别
- java集合:HashMap和Hashtable的区别
- java线程池的使用
- java中的静态分派与动态分派
- Spring实战-注入Bean属性(二)
- Java并发工具包学习
- java泛型上下限
- Java基础:序列化和反序列化
- 一天一排序之“插入排序(insertSort)”
- Java 数组及其内存管理
- 白话Spring(中级篇)---拦截器(下)
- JMS之ActiveMQ(含与Spring集成使用)
- java输出菱形(正金字塔+倒金字塔)
- AQS(5):ReentrantLock