数组 链表 散列(hash)
来源:互联网 发布:淘宝助理中通大头笔 编辑:程序博客网 时间:2024/06/05 02:18
hash 哈希, 散列
当我们对数据进行处理的时候, 需要快速查找 ,删除,增加。
在我们学习 c 语言基础的的时候, 接触到了 数组和链表:
我们知道
数组 查找起来 相比较容易一些,但是做 删除和增加的时候比较困难。
数组在内存中是 存储连续一整块的内存。
链表 很容易实现做删除和增加。
链表 不需要连续的一整块内存。但是因为 有一个指针指向 下一个数据,需要的内存相比数组更多一些
那么这个时候,我们需要很快的查找和删除增加怎么办。
这个时候,介绍一种 新的数据结构: hash 发音 哈希, 名称:散列
可以 理解为 数组和链表的结合体。 但是相比数组和链表 他的时间复杂度降低了 但是 空间复杂度升高了。
我们知道, 在算法与数据结构中,我们应该明白一个道理: 时间复杂度和空间复杂度是一对矛盾点。
0 0
- 数组 链表 散列(hash)
- 散列(hash)
- 散列(hash)
- Perl散列(hash)和数组
- 散列(Hash)目录
- hash(哈希,散列)
- 散列(Hash)基础知识
- Hash(散列函数)
- 散列(Hash)表(1)
- 散列(Hash table)也称哈希表
- Oracle 散列(HASH)聚簇表
- 查找与散列(Hash)
- HDU-#1425 sort(Hash散列)
- 散列(hash)表算法[转]
- 1029.旧键盘(Hash散列)
- 1039到底买不买(Hash散列)
- 1042字符统计(Hash散列)
- 1047编程团体赛(Hash散列)
- 各种语言语法
- 线性相关系数、卡方检验、互信息
- IntentFilter的匹配规则
- 分布式服务框架 dubbo/dubbox 入门示例(1)
- 批处理中setlocal enabledelayedexpansion的作用详细整理
- 数组 链表 散列(hash)
- js复制内容到剪贴板
- 解决IO流读取文件乱码问题
- 使用Dom4j解析XML
- spring mvc 集锦
- KMP算法最浅显理解——一看就明白
- 使用tengine解决负载均衡的session问题
- CentOS 安装rz和sz命令,实现ftp上传下载功能
- Minimum Subtree