Java——List的实现类
来源:互联网 发布:网络歌曲 喜欢你喜欢你 编辑:程序博客网 时间:2024/05/20 06:07
实现类:ArrayList,LinkedList,Vector,Stack
- LinkedList:
链表队列,是双向链表,随机访问效率低,随机插入、随机删除效率高。
没有线程同步的方法,如果需要多线程访问,必须自己实现同步。一种解决方法是在创建List时构造一个同步的List: List list = Collections.synchronizedList(new LinkedList(...));
- ArrayList:
数组队列,相当于动态数据,随机访问效率高,随机插入、随机删除效率低。
- Vector:
矢量队列,类似ArrayList,由动态数组实现。但是ArrayList是非线程安全的,Vector是线程安全的。
线程安全就是增加了线程同步的支持,某一时刻只允许一个线程进行访问,避免多线程操作时引起的不一致。
线程同步实现增加开销,因此访问速度比ArrayList要慢好多。
ArrayList在内存不够时默认扩展当前的50%+1,Vector是扩展1倍。
Vector提供indexOf(Object o,int index)方法,ArrayList没有。
- Stack:
栈,继承于Vector。增加先进先出的特性。
在不同场景下需要注意选择不同的实现类。
0 0
- Java——List的实现类
- java中List的三个实现类
- java 常见List实现类的比较
- java之List的实现类ArrayList
- Java中List的实现
- Java中List的实现
- Java集合&List的实现
- Java List的ArrayList实现
- java编程技巧——java list实现分页
- java四种List接口实现类的对比总结
- java集合框架之List实现类的性能分析
- 【广告项目】Java 实现list接口的三个常用类
- 集合(1)—List接口的实现类ArrayList
- java的List类
- Java List的LinkedList的实现
- 将一个list分成多个list的Java实现。
- 数字全排列返回list的list:java实现
- java collections framework -----List对象的实现
- Unity3d 中的 A*寻路
- URL介绍及处理
- 一种iOS7 设置隐藏状态栏的方法
- Android安全攻防战,反编译与混淆技术完全解析(上)
- 商业级别Fortify白盒神器介绍与使用分析
- Java——List的实现类
- LeetCode 169. Majority Element
- 面向切面编程(AOP)的理解
- TransformerFactory(示例,出错代码)
- 《笨办法学Python》 第39课手记
- Android Studio 小技巧合集
- IOS开发之常见bug
- Redis学习到实战(一)基础与入门
- Android侧滑菜单(最简)