数据结构
子木-沐阳
纸上得来终觉浅,觉知此事必躬行
展开
-
LinkedHashMap 学习总结
文章目录LinkedHashMap简介LinkedHashMap源码分析总结双向链表 LinkedHashMapEntryput(K k, V v) 添加数据并构建双向链表get(K key) 访问数据remove(key) 删除指定key 的节点总结问题 LinkedHashMap简介 我们知道 HashMap 是 数组+链表/红黑树 的存储结构,它不能保证遍历顺序和插入顺序的一致。 LinkedHashMap是HashMap的子类,与HashMap有着同样的存储结构 数组+链表/红黑树,不同的是: Li原创 2020-07-14 17:23:47 · 201 阅读 · 0 评论 -
散列表是什么?
根据极客时间上王争的《数据与算法之美》总结如下: 定义 散列表使用的是数组支持按照下标随机访问数据的特性,因此它的查找时间复杂度为O(1)。 我们通过散列函数将Key映射为数组下标,然后将数据存储在数组中对应下标的位置上。当我们按照Key查找元素时,使用相同的散列函数将key映射为数组下标,从数组下标位置上取出数据。 散列函数 构造散列函数时,需满足以下条件: 散列函数得到hash值必须是一个非...原创 2019-12-27 09:06:13 · 463 阅读 · 0 评论