数据结构---哈希表

哈希表属于一种数据结构，而不是一种算法。
哈希表也叫散列表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

散列表：数组和链表相结合，将链表存放到数组中。
将数据存放到结点中，由结点组成链表。
根据散列函数确定数据放在哪个链表中。

Java代码具体实现：

import java.util.Scanner;

public class HashTabDemo {

public static void main(String[] args) {
	// TODO Auto-generated method stub

	//创建一个哈希表
	HashTab hashTab = new HashTab(6);
	
	//写一个简单的菜单
	String key = "";
	Scanner input = new Scanner(System.in);
	while(true) {
		System.out.println("add: 添加节点");
		System.out.println("list: 显示节点");
		System.out.println("find: 查找节点");
		System.out.println("delete: 删除节点");
		System.out.println("exit: 退出系统");
		key = input.next();
		switch(key) {
		case "add" :
			System.out.println("输入id：");
			int id = input.nextInt();
			System.out.prin