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

    1. 先判断存储的类型(一组对象[单列],或一组键值对[双列])
    2. 一组对象[单列]: Collection接口
      1. 允许重复:List
        1. 增删多:LinkedList(底层堆护了一个双向链表)
        2. 改查多; ArrayList(底层维护Object类型的可变数组)
      2. 不允许重复:Set
        1. 无序:HashSet(底层是HashMap,维护了一个哈希表,即[数组+链表+红黑树])
        2. 排序:TreeSet
        3. 插入和取出顺序一致:LinkedHashSet,维护数组+双向链表
    3. 一组键值[对列]:Map
      1. 键无序:HashMap(底层是:哈希表,jdk7:数组+链表;jdk8:数组+链表+红黑树)
      2. 键排序:TreeMap
      3. 键插入和取出顺序一致:LinkedHashMap
      4. 读取文件:Properties