Golang 中国
package main

import (
    "fmt"
    "math"
)

//1 lv func
func HashFuncTimes(num int, tableSize int) int {
    B := float64(num)
    A := 0.618
    na := float64(tableSize) * math.Mod(B*A, 1)
    fmt.Println(na)
    return int(na)
}

//2 lv func
func HashFunc(num int, ts int) int {
    return num % ts
}

type HashList struct {
    data int
    p    []HashList
}

func main() {
    var arr = []int{6, 5, 3, 1, 8, 7, 2, 4, 9}
    fmt.Println(arr)

    hl := make([]HashList, len(arr), len(arr))

    //demo
    var tmp1 = 37
    fmt.Println(HashFuncTimes(tmp1, len(arr)))
    fmt.Println(HashFunc(tmp1, len(arr)))

    ts := len(arr)
    //simple
    for _, num := range arr {
        k := HashFuncTimes(num, ts)
        if hl[k].data != 0 {
            hl[k].p = make([]HashList, ts, ts)
            k2 := HashFunc(num, ts)
            hl[k].p[k2].data = num
        } else {
            hl[k].data = num
        }
    }
    fmt.Println(hl)
}

简单hash
HashFuncTimes 能否写得更加简洁一些,另外泛型怎么写

0 回复
需要 登录 后方可回复, 如果你还没有账号你可以 注册 一个帐号。