• 本课包含：哈希简介、哈希的操作、哈希函数、哈希的使用、综合实例

哈希简介

概念

• hash，也被称作散列
• 很散，很多东西都能往里塞
• 是一种数据类型（标量、数组、哈希）
• 必要性：便于多重索引
  由姓名、学号索引同学成绩

键和值

• key and value
• 可以是任何的标量
• 键的取值必须是唯一，值可以重复
• 哈希相当于装物品（数据）的大桶
  键：大桶里物品的表情
  值：大桶里的物品
  放起来可以杂乱无章，哈希的键与值之间没有顺序

程序里的形式

• 以%开头：%class，%car，* 命名要符合功能
• 对于一维哈希%class, $class{"小李"}是一个值
  这样表示的是一个标量
  其中“小李”是键
• 定义时用%，取值时用$，必须用大括号括键

多维哈希

• 举例：$class{"xiaoli"}{"English"}

• 多维hash，前几级也可以看成是hash，即桶里还放着桶

  
  示意图

与数组区别

• hash结构有时也称为关联数组
• 同名的标量、数组、hash之间没有任何关系

区别

• 数组用@，hash用%
• 访问方法不一样：
  数组使用相对引用，是有序排序，访问需要下标值0,1,2,3,4……
  哈希使用绝对引用，是无需排序，通过键索引，键之间无关系