集合选型规则

总结-开发中如何选择集合实现类(记住)

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

         允许重复:List
                     增删多:LinkedList [底层维护了一个双向链表]
                     改查多: ArrayList [底层维护Object类型的可变数组]
        不允许重复:Set
           无序: HashSet [底层是HashMap，维护了一个哈希表即(数组+链表+红黑树)]                                                                                                排序:TreeSet [举例说明]
           插入和取出顺序一致:LinkedHashSet，维护数组+双向链表

     3.一组键值对[双列]:Map
           键无序: HashMap [底层是:哈希表 jdk7:数组+链表，jdk8:数组+链表+红黑树]                                                                                        键排序:TreeMap [举例说明]
           键插入和取出顺序一致:LinkedHashMap读取文件Properties