集合的选型规则

集合的选型规则 集合的选型规则

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

先判断存储的类型，（一组对象或一组键值对）

1. 一组对象(单列数据)：collection接口

   • 允许重复：List

     ​ 增删多：linkedList（底层维护了一个双向链表）

     ​ 改查多：ArrayList（底层维护了Object类型的可变数组）

   • 不予许重复：Set

     ​ 1.无序：HashSet[底层是HashMap，维护了一个哈希表，即（数组+链表+红黑树）]

     ​ 2.排序TreeSet

     ​ 3.插入与取出顺序一致：linkedHashSet,维护了一个数组+双向链表

2. 一组键值对（双列数据）：Map

   • 键无序：HashMap[底层是：hash表 jdk8：数组+链表+红黑树]
   • 键排序：TreeSet
   • 键插入与取出顺序一致：linkedHashMap
   • 读取文件Properties