Java 开发中如何选择集合实现类
1、一组对象[单列]:Collection接口
(1) 允许重复:List
① 改查多:ArrayList(底层维护了Object类型的可变数组)
② 增删多:LinkedList(底层维护了一个双向链表)
(2) 不允许重复:Set
① 无序:HashSet(底层是HashMap),维护了一个哈希表(数组+链表+红黑树)
② 排序:TreeSet
③ 插入与取出顺序一致:LingedHashSet,维护了数组+双向链表
2、 一组键值对[双列]:Map接口
① 键无序:HashMap,底层是数组+链表+红黑树
② 键有序:TreeMap
③ 读取文件:Properties
④ 键插入和取出顺序一致:LinkedHashMap