开发中如何选择集合类(记住)

在开发中,选择什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特性进行分析,分析如下

1)先判断存储的类型(一组对象【单列】或一组键值对【双列】)

2)一组对象【单列】:Collection接口

       允许重复:List

                 增删多:LinkedList[底层维护了一个双向链表】

                 改查多:ArrayList[底层维护了一个Object类型的可变数组】

       不允许重复:Set

                 无序:HashSet[底层是HashMap,维护了一个哈希表,即(数组+链表+红黑树)

                 排序:TreeSet

                 插入顺序和取出顺序一致:LinkedHashSet,维护数组+双向链表

3)一组键值对【双列】:Map

                 键无序:HashMap[底层是:哈希表 jdk7:数组+链表   jdk8:数组+链表+红黑树】

                 键排序:TreeMap

                 键插入和取出顺序一致:LinkedHashMap

                 读取文件  Properties

 

posted on 2021-05-24 11:02  Love&Share  阅读(67)  评论(0编辑  收藏  举报

导航