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

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

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