1.先判断存储的类型(一组对象[单列]或一组键值对[双列])
(1)一组对象:Collection接口
①允许重复:List
增删多:LinkedList 底层维护了一个双向链表
改查多:ArrayList 底层维护了Object类型的可变数组
②不允许重复
无序:HashSet 底层是HashMap,维护了一个hash表(数组+链表+红黑树)
排序:TreeSet 底层通过比较器排序
插入和取出顺序一致:LinkedHashSet 维护数组+双向链表
(2)一组键值对:Map
键无序:HashMap 底层是hash表(数组+链表+红黑树)
键排序:TreeMap 底层通过比较器排序(调用key的父类比较器)
键插入和取出顺序一致:LinkedHashMap
读取文件:Properties
在开发中,选择什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特性进行选择!