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