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



