总结-开发中如何选择集合实现类【重要】

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

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

2. 一组对象[单列]:Collection接口

1. 允许重复:List
   增删多:LinkedList [底层维护了一个双向链表]
   改查多:ArrayList [底层维护 Object类型的可变数组]
2. 不允许重复:Set（默认无序）
   无序:HashSet [底层是HashMap ，维护了一个哈希表 即(数组+链表+红黑树)]
   排序:Treeset
   插入和取出顺序一致:LinkedHashset，维护数组+双向链表

3. 一组键值对[双列]:Map

键无序:HashMap [底层是:哈希表 jdk7:数组+链表，jdk8: 数组+链表+红黑树]
键排序:TreeMap
键插入和取出顺序一致:LinkedHashMap
读取文件 Properties

（只要加了tree就可以排序）