数据类型和底层结构的对应关系
string | list | hash | set | sorted set |
---|---|---|---|---|
简单动态字符串 | 双向链表、压缩链表 | 压缩链表、哈希表 | 压缩链表、整数数组 | 压缩链表、跳表 |
底层实现的时间复杂度
跳表 | 双向链表 | 压缩链表 | 哈希表 | 整数数组 |
---|---|---|---|---|
O(logN) | O(N) | O(N) | O(1) | O(N) |
数据类型和底层结构的对应关系
string | list | hash | set | sorted set |
---|---|---|---|---|
简单动态字符串 | 双向链表、压缩链表 | 压缩链表、哈希表 | 压缩链表、整数数组 | 压缩链表、跳表 |
底层实现的时间复杂度
跳表 | 双向链表 | 压缩链表 | 哈希表 | 整数数组 |
---|---|---|---|---|
O(logN) | O(N) | O(N) | O(1) | O(N) |