lashing:计算机科学中的多对一函数 In feasible size Very large,but only a small part is used in an E[0] ·Index distribution application E[] Collision handling ::: Hash Function Key Space Ek灯 H(x)=k Value of a A calculated specific key array index for E[m-1] the keyHashing: 计算机科学中的多对一函数 Key Space Hash Function E[0] E[1] E[m-1] Value of a A calculated specific key array index for the key Very large, but only a small part is used in an application In feasible size • Index distribution • Collision handling E[k] x H(x)=k