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