哈希解读概念理解

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

// 将员工的信息id和姓名 加入  当输入id是显示全部信息  要求：不使用数据库  尽量节省内存   速度越快越好  =》哈希
// 将员工的信息id和姓名 加入  当输入id是显示全部信息  要求：不使用数据库  尽量节省内存   速度越快越好  =》哈希
package main 
import(
	"fmt"
)
type Emp struct {
	id int
	name string
	next *Emp
}
// 方法待定
type EmpLink struct {
	Head *Emp // 不带表头
}
//hash table 含有一个链表数组
type hashTable struct {
	LinkArr [7]EmpLink
}

func (this *EmpLink) Insert(emp *Emp) {
	// 考虑三个位置  开头  结尾  和中间   这三个临界点
	cur := this.Head
	var pre *Emp =  nil
	if  cur == nil {
		this.Head = emp
		return
	} else {
		for {
			if cur == nil {
				pre.next = emp
				emp.next = cur
				break
			} else {
				if emp.id  < cur.id {
					pre.next = emp
					emp.next = cur
					break
				} 
			}
			pre = cur // 前一个
			cur = cur.next  // 12346789  要插入的是5   pre就是4 
		}
		 
	}
}

func (this *hashTable) Insert(emp *Emp) {
	linkNo := this.HashFun(emp.id)
	this.LinkArr[linkNo].Insert(emp)
}
// 给hashtable 编写insert雇员的方法
func (this *hashTable) HashFun(id int) int {
	 return id % 7
}
func (this *hashTable) ShowAll() {
	for i:= 0;i<len(this.LinkArr)-1;i++ {
		this.LinkArr[i].ShowLink(i)
	}
}
func (this *EmpLink) ShowLink (no int) {
	if this.Head == nil {
		fmt.Printf("链表%d数据为空\n",no)
		return 
	}
	cur := this.Head
	for {
		
		if cur == nil {
			break
		}
		fmt.Printf("id=%d,name=%v=>",cur.id,cur.name)
		cur = cur.next
	}
	fmt.Println()
}
func main() {
	key := ""
	id := 0
	name := ""
	var hashTable hashTable 
	for {
		fmt.Scanln(&key)
		switch key {
		case "input" :
			fmt.Println("请输入雇员id")
			fmt.Scanln(&id)
			fmt.Scanln(&name)
			emp := &Emp{
				id:id,
				name:name,
			}
			hashTable.Insert(emp)
		case "show" :
			hashTable.ShowAll()
		case "exit":
			default :
			fmt.Println("输入错误")
		}

	}
}