编译处理时，涉及变量及属性的管理 ：插入（新变量的定义），查找（变量的引用）。

顺序查找  O(N)    二分查找 O(logN)    二叉树查找O(H)     平衡二叉树 O（logN）

如何快速查找？

查找的本质：已知对象找位置

有序的安排对象-》 全序：顺序查找  半序：二叉树

直接算出位置-》 散列查找

散列查找:1.计算位置。2.解决冲突。

1计算位置 构造散列函数。  要求：计算简单；地址分布均匀。

数字关键词：1 直接定值。2 除留余数 h(key)= key mod p,p<tablesize且p为素数。3 数字分析法。 4 折叠法。 5平方取中法。

字符关键字：1 ASII码加和法    2 前3个字符移位法。3 移位法。

2处理冲突

散列查找