本文最后更新于 136 天前,其中的信息可能已经有所发展或是发生改变。
在开发中,选择什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特效进行
选择,分析如下:
- 先判断存储的类型(一组对象[单列]或一组键值对[双列])
- 一组对象[单列]: Collection接口
允许重复:list
增删多:LinkedList [底层维护了一个双向链表]
改查多:ArraryList [底层维护了Object类型的可变数组]
不允许重复:Set
无序:HashSet [底层是HashMap,维护了一个哈希表 即(数组 + 链表 + 红黑树)]
排序:TreeSet
插入和取出顺序一致:LinkedHashSet,维护数组 + 双向链表
- 一组键值对[双列]: Map
键无序:HashMap[底层是:哈希表 jdk7:数组 + 链表,jdk8:数组 + 链表 + 红黑树]
键排序:TreeMap
键插入和取出顺序一致:LinkedHashMap
读取文件:Properties
来自湖南