如何选择集合实现类
如何选择集合实现类
一、先判断存储的类型
二、如果是单列的:Collection接口
2.1允许重复:List
增删多:LinkedList(底层维护了一个双向链表)
改查多:ArrayList(底层维护了Object类型的可变数组)
2.2不允许重复:Set
无序: HashSet(底层HashMap,维护了一个哈希表,即(数组+链表+红黑树))
排序:TreeSet
插入和取出顺序一致:LinkedHashSet,维护了数组+双向链表
三、如果是双列的(键值对):Map
健无序:HashMap(底层哈希表, jdk7:数组+链表,jdk8:数组+链表+红黑树)
健排序:TreeMap
插入和取出顺序一致:LinkedHashMap
读取文件:Properties