公司门户网站建设特点,做推送的网站有哪些,免费建筑图纸下载网站,面包店网站功能建设与栏目划分java 字典
数据结构总览 Map
Map 描述的是一种映射关系#xff0c;一个 key 对应一个 value#xff0c;可以添加#xff0c;删除#xff0c;修改和获取 key/value#xff0c;util 提供了多种 Map
HashMap: hash 表实现的 map#xff0c;插入删除查找性能都是 O(1)一个 key 对应一个 value可以添加删除修改和获取 key/valueutil 提供了多种 Map
HashMap: hash 表实现的 map插入删除查找性能都是 O(1)key 没有顺序TreeMap: 红黑树实现的 map插入删除查找都是 O(lgn)key 按从大到小顺序排列Hashtable: hash 实现线程安全key 和 value 都不能为空key 没有顺序LinkedHashMap: hash 链表实现按插入顺序排序IdentityHashMap: 判断 key 相等的条件是两个引用指向同一个对象即 key e.keyWeakHashMap: 弱引用 map不会获取数据的强引用当数据被 GC 清理时数据将被删除
Map 的主要接口如下:
isEmpty: 判断是否没有元素size: 获取元素个数get: 获取指定 key 的 valuegetOrDefault: 获取指定 key 的 value如果没有 key返回默认值containsKey: 判断字典是否包含 keycontainsValue: 判断字典是否包含 valuekeySet: key 的集合values: value 的集合entrySet: 包含 key/value 的集合主要用于遍历put: 添加一个 key/valueputIfAbsent: key 不存在才添加如果 key 存在返回 value如果 key 不存在返回 nullputAll: 合并 map不存在的 key 添加已存在的 key 覆盖remove(key): 删除返回老 valueremove(key, val): 存在 map[key] val 才删除返回是否有元素删除replace(key, newVal): 替换返回老 valuereplace(key, val, newVal: 存在 map[key] val 才替换返回是否有元素替换repalceAll: 对所有的 key/value 执行 BiFounction 替换原来的 valuecompute: 所选的 key/oldValue 执行 BiFounction 替换原来的 value如果 key 不存在则 oldValue 为 nullcomputeIfPresent: key 存在才执行 BiFounction 替换原来的 valuecomputeIfAbsent: key 不存在才对 key 执行 Founction 作为 value 插入merge: 用 oldValue 和 newValue 执行 BiFounction 替换原来的 value如果 key 不存在则 oldValue 为 null
Hashtable
Hashtable 的 key/value 都不允许为空
IdentityHashMap
IdentityHashMap 判断相等的条件是 key 和 entry.key 是否为同一个引用对象
WeakHashMap
WeakHashMap 的 key 为弱引用当原对象被 GC 回收时这个 key 也会被自动删除
SortedMap
SortedMap 继承自 Mapkey 是有序的提供了顺序相关的几个接口
firstKey: 最小的 keylastKey: 最大的 keyheadMap: 小于给定元素的 key 构成的 maptailMap: 大于等于给定元素的 key 构成的 mapsubMap: from 和 to 之间的元素构成的 map包含 from 不包含 to
NavigableMap 继承自 SortedMap提供了如下几个接口
lowerKey: 小于给定值的最大的 keyhigherKey: 大于给定值的最小的 keyfloorKey: 小于等于给定值的最大的 keyceilingKey: 大于等于给定值的最小的 keylowerEntry: 小于给定值的最大的 entryhigherEntry: 大于给定值的最小的 entryfloorEntry: 小于等于给定值的最大的 entryceilingEntry: 大于等于给定值的最小的 entrypollFirstEntry: 删除并获取最小的 entrypollLastEntry: 删除并获取最大的 entryheadSet: 头部 Map提供额外参数是否包含给定值tailSet: 尾部 Map提供额外参数是否包含给定值subSet: 子 Map提供额外参数是否包含特定值
作者hatlonely 链接https://www.jianshu.com/p/905369de999a 来源简书 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
