会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhenjun_gan
博客园
首页
新随笔
联系
订阅
管理
随笔 - 21
文章 - 0
评论 - 0
阅读 -
6892
06 2021 档案
散列数据结构以及在HashMap中的应用
摘要:1. 为什么需要散列表? 对于线性表和链表而言,访问表中的元素,时间复杂度均为O(n)。即便是通过树结构存储数据,时间复杂度也为O(logn)。那么有没有一种方式可以将这个时间复杂度降为O(1)呢?当然有,这就是接下来要介绍的散列表。散列表是普通数组概念的推广。由于对于普通数组只要知道其下标位置就可
阅读全文
posted @
2021-06-27 22:32
zhenjungan
阅读(220)
评论(0)
推荐(0)
编辑
公告
昵称:
zhenjungan
园龄:
5年11个月
粉丝:
2
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
redis高性能
(5)
Redis主从架构
(1)
redis消息队列
(1)
Redis数据可靠性
(1)
Redis分片集群
(1)
Redis的持久化机制
(1)
RDB
(1)
NIO
(1)
MESI协议
(1)
Leader选举
(1)
更多
随笔分类
redis学习思考系列(6)
计算机操作系统(1)
网络IO(1)
随笔档案
2022年8月(1)
2022年7月(6)
2021年6月(1)
2020年6月(1)
2020年2月(1)
2019年4月(1)
2019年3月(10)
阅读排行榜
1. Redis的数据时如何避免丢失的?(755)
2. Redis是如何实现高性能的?(752)
3. Redis集群-Cluster模式(648)
4. 为spring cloud config实现刷新动态掉的坑(643)
5. Redis集群-哨兵模式(521)
点击右上角即可分享