开发中如何选择集合实现类

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

1)一组对象【单例】 Collection

  允许重复:List

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

    改查多:ArrayList  (底层维护了Object类型的可变数组)

  不允许重复:Set

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

    排序:TreeSet

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

2)一组键值对:Map

  键无序:HashMap(底层是:哈希表 在jdk1.7:数组+链表   jdk1.8 数组+链表+红黑树)

  键排序:treeMap

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

  读取文件 Properties

开发中如何选择集合实现类

上一篇:组装家用电脑选择硬件


下一篇:【力扣leetcode】-2. 两数相加