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

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

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

1. 先判断存储的类型（一组对象或一组键值对）
2. 一组对象：Collection 接口
   1. 允许重复：List 接口
      1. 增删多：LinkedList 【底层维护了一个双向链表】
      2. 改查多：ArrayList【底层维护 Object 类型的可变数组】
   2. 不允许重复：Set 接口
      1. 无序：HashSet 【底层是 HashMap ，维护了一个哈希表，即（数组+链表+红黑树）】
      2. 排序：TreeSet
      3. 插入与取出顺序一致：LinkedListHashSet ，维护数组+双向链表
3. 一组键值对：Map 接口
   1. 键无序：HashMap 【底层是：哈希表 jdk 7：数组+链表， jdk 8：数组+链表+红黑树】
   2. 键排序：TreeSet
   3. 键插入与取出顺序一致：LinkedListHashMap
   4. 读取文件：Properties