集合的选型规则
在开发中选择什么集合实现类,主要取决于业务操作的特点,然后根据集合实现类特性进行选择,分析如下:
先判断存储的类型,(一组对象或一组键值对)
-
一组对象(单列数据):collection接口
-
允许重复:List
增删多:linkedList(底层维护了一个双向链表)
改查多:ArrayList(底层维护了Object类型的可变数组)
-
不予许重复:Set
1.无序:HashSet[底层是HashMap,维护了一个哈希表,即(数组+链表+红黑树)]
2.排序TreeSet
3.插入与取出顺序一致:LinkedHashSet,维护了一个数组+双向链表
-
-
一组键值对(双列数据):Map
- 键无序:HashMap[底层是:hash表 jdk8:数组+链表+红黑树]
- 键排序:TreeSet
- 键插入与取出顺序一致:linkedHashMap
- 读取文件Properties