【Java】Java 开发中如何选择集合实现类

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

1、一组对象[单列]：Collection接口

(1) 允许重复：List

① 改查多：ArrayList（底层维护了Object类型的可变数组）
② 增删多：LinkedList（底层维护了一个双向链表）

(2) 不允许重复：Set

① 无序：HashSet（底层是HashMap）,维护了一个哈希表（数组+链表+红黑树）
② 排序：TreeSet
③ 插入与取出顺序一致：LingedHashSet，维护了数组+双向链表

2、 一组键值对[双列]：Map接口

① 键无序：HashMap，底层是数组+链表+红黑树
② 键有序：TreeMap
③ 读取文件：Properties
④ 键插入和取出顺序一致：LinkedHashMap