- 在开发中,选中什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特征选中,分析如下:
1)先判断存储的类型(一组对象【单列】或一组键值对【双列】)
2)一组对象【单列】:Collection接口
允许重复:List
增删多:LinkedList【底层维护了一个双向链表】(增强删除不需要移动)
改查多:ArrayList【底层维护了Objetc类型的可变数组】(数组通过索引查找比较快,而链表需要从头开始查找)
不允许重复:Set
无序:HashSet【底层是HashMap,维护了一个哈希表,即(数组加链表+红黑树)
排序:TreeSet
插入和取出顺序一致:LinkedHashSet【底层维护了数组+双向链表】
3)一组键值对:Map
键无序:HashMap【底层:数组加链表+红黑表)
键排序:TreeMap
插入和取出顺序一致:LinkedHashMap
读取文件:Properties



