如何选择集合实现类

如何选择集合实现类

一、先判断存储的类型

二、如果是单列的：Collection接口

​ 2.1允许重复：List

​ 增删多：LinkedList(底层维护了一个双向链表)

​ 改查多：ArrayList(底层维护了Object类型的可变数组)

​ 2.2不允许重复：Set

​ 无序： HashSet（底层HashMap,维护了一个哈希表，即（数组+链表+红黑树））

​ 排序：TreeSet

​ 插入和取出顺序一致：LinkedHashSet,维护了数组+双向链表

三、如果是双列的（键值对）：Map

​ 健无序：HashMap（底层哈希表, jdk7:数组+链表，jdk8:数组+链表+红黑树）

​ 健排序:TreeMap

​ 插入和取出顺序一致:LinkedHashMap

​ 读取文件：Properties