八、哈希表（散列表）

八、哈希表（散列表）

原理：数组 + 链表实现，哈希表是一种数据结构，通过关键码值(key)，实现对数据的访问 ，存入数据时会通过一个映射函数（散列函数）进行计算然后计算出一个下标，根据这个下标将节点存放在对应的数组位置下

哈希表图解

哈希表需要记住由三个类构成，一个是暴露给用户的HashTable类，一个是HashTable中的每一个元素链表类，第三个是存放数据的data类

class data{
 Object key;//存放键
 Object value;//存放数据
 data next;//存放下一个节点地址
}
​
class Linked{
 private data head = null;//存放头节点，默认为空
}
​
class HashTable{
 Linked[] linked;//存放链表
}