【散列表】

1、散列表的查找效率为O（1），十分擅长用来实现查找操作。
2、散列表也称为哈希表。
3、散列表由key和value组成，在java中，常见的散列表（哈希表）有hashMap，HashTable等等。
4、散列表的key与value之间通过散列函数联系起来。一般来说，通过散列函数计算出key对应的地址addr，即f(key) = addr，接着在该地址上存储相应的value值。