开发中如何选择集合,主要是取决于业务操作特点,然后根据集合实现类特性进行选择。
1.先判断存储类型(是单列还是双列)
单列:Collection接口
允许重复:List
增删多:LinkedList(底层维护了双向链表)
改查多:ArrayList(底层维护了Object类型的可变数组)
不允许重复:Set
无序:HashSet(底层维护了HashMap)
排序:TreeSet
插入取出顺序一致:LinkedHashSet(底层维护了数组+双向链表)
双列:Map接口
键无序:HashMap
键有序:TreeMap
读取文件:Properties
插入取出顺序一致:LikendHashMap
如何选择ArrayList和LinkedList
1.修改和查找操作多时,我们选择ArrayList,
2.增加和删除操作多时,我们选择LinkedList
注意:这两个集合都是线程不安全的,所以适合在单线程的情况下使用