开发中如何选择集合类型(重要!):
1.先判断存储的类型(一组对象 或 一组键值对)
2.一组对象:Collection接口
允许重复:List
增删多:LinkedList(底层维护了一个双向链表)
查改多:ArrayList(底层维护 Object类型的可变数组)
不允许重复:Set
有序:HashSet(底层是HashMap 维护了一个哈希表 (数组+链表+红黑树))
排序:TreeSet
插入和取出顺序一致:LinkedHashSet (底层维护 数组 + 双向链表)
3.一组键值对:Map
键无序:HashMap(底层是:哈希表(数组+链表+红黑树))
键排序:TreeMap
插入和取出顺序一致:LinkedHashMap
读取文件:Properties