12-开发中如何选择集合实现类

12--开发中如何选择集合实现类

开发中,选择什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特性进行选择,分析如下:

  1. 先判断存储的类型(一组对象或一组键值对)
  2. 一组对象:Collection 接口
    1. 允许重复:List 接口
      1. 增删多:LinkedList 【底层维护了一个双向链表】
      2. 改查多:ArrayList【底层维护 Object 类型的可变数组】
    2. 不允许重复:Set 接口
      1. 无序:HashSet 【底层是 HashMap ,维护了一个哈希表,即(数组+链表+红黑树)】
      2. 排序:TreeSet
      3. 插入与取出顺序一致:LinkedListHashSet ,维护数组+双向链表
  3. 一组键值对:Map 接口
    1. 键无序:HashMap 【底层是:哈希表 jdk 7:数组+链表, jdk 8:数组+链表+红黑树】
    2. 键排序:TreeSet
    3. 键插入与取出顺序一致:LinkedListHashMap
    4. 读取文件:Properties

热门相关:许你盛世安宁   Hello,校草大人!   我的阁楼通异界   弃妇种田忙   豪门退婚妻:宝贝,再嫁我一次!