在实际开发中,选择什么集合实现类,主要取决于业务操作的特点,然后根据集合实现类特性进行选择:
👉 先判断存储的类型(一组对象或一组键值对):
- 一组对象 【单列】:Collection 接口
- 允许重复:List
- 增删多:LinkedList (底层维护了一个双向链表)
- 改查多:ArrayList(底层维护 Object类型的可变数组)
- 不允许重复:Set
- 无序:HashSet(底层是HashMap,维护了一个哈希表,即数组+链表+红黑树)
- 排序:TreeSet
- 插入和取出顺序一致:LinkedHashSet(维护数组+双向链表)
- 允许重复:List
- 一组键值对 【双列】:Map
- 键无序:HashMap(底层是哈希表,JDK8:数组+链表+红黑树)
- 键排序:TreeMap
- 键插入和取出顺序一致:LinkedHashMap
- 读取文件:Properties