在开发中如何选择集合实现类
在开发中,选择什么集合实现类,取决于业务操作特点,然后根据集合实现类特性进行选择,分析如下:
-
先判断存储类型(一组对象[单列]或一组键值对[双列])
-
一组对象[单列]:Collection接口
允许重复:List
增删多:LinkedList(底层实现了数组+双链表)
改查多:ArrayList(底层实现了Object类型的可变数组)
不允许重复:Set
无序:HashSet(底层是HashMap,维护了一个哈希表即数组+链表+红黑树)
排序:TreeSet
插入跟取出顺序一致:LinkedHashSet(底层维护了数组+双向链表)
-
一组键值对[双列]:Map接口
键无序:HashMap(底层维护了哈希表, jdk7:数组+链表,jdk8:数组+链表+红黑树)
键排序:TreeMap
键插入跟取出顺序一致:LinkedHashMap
读取文件:Properties