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

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

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

1、一组对象[单列]：Collection接口

                允许重复：List

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

                                改查多：ArrayList [底层维护 Object类型的可变数组]

                不允许重复：Set

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

                                排序：TreeSet

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

2、一组键值对[双列]：Map

                键无序：HashMap [底层是：哈希表 JDK7: 数组+链表   JDK8: 数组+链表+红黑树]

                键排序：TreeMap

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

                读取文件：Properties