Java -- 总结-开发中如何选择集合实现类
·
注意:本章是结合之前的章节做的总结,感兴趣的可以翻看前面章节 方便理解
在开发中,选择什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特性进行选择,分析如下:
1. 先判断存储的类型(一组对象【单列】或一组键值对【双列】)
2. 一组对象【单列】:Collection接口
允许重复:List
增删多:LinkedList【底层维护了一个双向链表】
改查多:ArrayList【底层维护Object类型的可变数组】
不允许重复:Set
无序:HashSet【底层是HashMap,维护了一个哈希表 即(数组+链表+红黑树)】
排序:TreeSet
插入和取出顺序一致:LinkedHashSet,维护数组+双向链表
3. 一组键值对【双列】:Map
键无序:HashMap【底层是:哈希表 jdk7:数组+链表,jdk8:数组+链表+红黑树】
键排序:TreeMap
键插入和取出顺序一致:LinkedHashMap
读取文件:Properties
更多推荐
所有评论(0)