java集合 开发中如何选择集合实现类
1. 使用java集合的“缺点”
集合不能使用基本数据类型,只能使用对象句柄
在将对象置入一个集合时丢失了类型信息,集合实际容纳的是类型为Object 的一些对象的句柄,但不包含基本数据类型,不存在类型信息,使用之前要进行类型塑造。
2. 集合框架
集合根据对存储类型的区别可以分为:
-
单列 单列的接口是
Collection- 允许重复
List- 增删多:
LinkedList底层是一个双向链表 - 查改多:
ArrayList底层是Object类型的可变数组
- 增删多:
- 不可重复
Set- 无序:
HashSet底层是HashMap,数组+链表+红黑树 - 排序:
TreeSet - 加入和取出顺序一致:
LinkedHashSet数组+双向链表
- 无序:
- 允许重复
-
双列 双列的接口是
Map- 键无序:
HashMapjdk7,数组+链表;jdk8:数组+链表+红黑树 - 键排序:
TreeMap - 键加入取出顺序一致:
LinkedHashMap
- 键无序:



被折叠的 条评论
为什么被折叠?



