其他分享
首页 > 其他分享> > 集合选型规则

集合选型规则

作者:互联网

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

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

标签:一组,链表,选型,键值,数组,规则,集合,底层
来源: https://www.cnblogs.com/wshjyyysys/p/15823671.html