第七章 常用Java集合类总结
2016-01-08 11:17
239 查看
7.1、List(允许重复元素)
ArrayList:
底层数据结构:Object[]
在查询(get)、遍历(iterator)、修改(set)使用的比较多的情况下,用ArrayList
可扩容,容量无限
LinkedList
底层数据结构:环形双向链表
在增加(add)、删除(remove)使用比较多的情况下,用LinkedList
链表,容量无限
说明:
1)add(E e):在数组末尾插入元素,ArrayList需要考虑扩容问题,一旦扩容就要进行数组复制,LinkedList不需要;
2)add(int index):在数组中间插入元素,ArrayList需要考虑将该index及其后的数组元素全部复制后移一位,LinkedList不需要
7.2、Set(不允许重复元素,所以可用于去重操作)
HashSet:
底层数据结构:HashMap
可看做容量无限
TreeSet:
底层数据结构:TreeMap
容量无限
7.3、Map(key-value)
HashMap:
底层数据结构:链表数组
可扩容,且最大容量极大,可看做容量无限
TreeMap:
底层数据结构:红黑树
可以实现按key排序(在使用中,要么使用TreeMap(Comparator),要么让key对象实现Comparable)
红黑树,容量无限
注意:
以上全部线程不安全
对于查找和删除较为频繁,且元素数量较多(元素数量>100)的情况下,Set和Map性能要比List好一些(单线程情况下)
上边第二个结论是在《分布式Java基础:应用与实践》一书中,林昊通过一系列的测试结果得出的。
ArrayList:
底层数据结构:Object[]
在查询(get)、遍历(iterator)、修改(set)使用的比较多的情况下,用ArrayList
可扩容,容量无限
LinkedList
底层数据结构:环形双向链表
在增加(add)、删除(remove)使用比较多的情况下,用LinkedList
链表,容量无限
说明:
1)add(E e):在数组末尾插入元素,ArrayList需要考虑扩容问题,一旦扩容就要进行数组复制,LinkedList不需要;
2)add(int index):在数组中间插入元素,ArrayList需要考虑将该index及其后的数组元素全部复制后移一位,LinkedList不需要
7.2、Set(不允许重复元素,所以可用于去重操作)
HashSet:
底层数据结构:HashMap
可看做容量无限
TreeSet:
底层数据结构:TreeMap
容量无限
7.3、Map(key-value)
HashMap:
底层数据结构:链表数组
可扩容,且最大容量极大,可看做容量无限
TreeMap:
底层数据结构:红黑树
可以实现按key排序(在使用中,要么使用TreeMap(Comparator),要么让key对象实现Comparable)
红黑树,容量无限
注意:
以上全部线程不安全
对于查找和删除较为频繁,且元素数量较多(元素数量>100)的情况下,Set和Map性能要比List好一些(单线程情况下)
上边第二个结论是在《分布式Java基础:应用与实践》一书中,林昊通过一系列的测试结果得出的。
相关文章推荐
- JAVA线程锁lock下Condition的使用
- 1.java成长之路——重读java编程思想01
- java回调
- spring MVC原理
- java免费发送邮件实现
- JDK中的URLConnection参数详解
- java-泛型
- (java)Jump Game
- java.sql.SQLException: Error writing file '/tmp/MYkn6JQ8' (Errcode: 28)
- java 回调
- eclipse中用maven创建web项目
- spring mvc - 对静态资源的处理
- java基础--ObjectInputStream和ObjectInputStream类
- 关于ADF JDeveloper 11g 的 Unable to create an instance of the Java Virtual Machine
- OpenJDK 7的HotSpot VM目录结构(转)
- SpringMVC 基础教程 框架分析
- 不使用Cygwin,在eclipse中快速开发JNI,一键生成C头文件.h,以及一键使用NDK交叉编译
- [转载]Eclipse调试Java的10个技巧
- (java)Min Stack
- mybatis整合Spring的基本步骤