hashmap.go

package main

// Write a HashMap implementation where the get and set operations
// have a runtime of O(1)

import (
	"fmt"
	"hash/fnv"
)

func hash(s string) uint32 {
	h := fnv.New32a()
	h.Write([]byte(s))
	return h.Sum32()
}

type HashMap struct {
}

func NewHashMap() *HashMap {
}

// Return "" if key is not in map
func (hashmap *HashMap) Get(key string) string {
  return ""
}

func (hashmap *HashMap) Set(key, value string) {
}

func main() {
	hmap := NewHashMap()
	hmap.Set("k1", "v1")
	hmap.Set("k2", "v2")
	hmap.Set("k2", "v2_new")
	fmt.Printf("k1 -> %s\n", hmap.Get("k1"))
	fmt.Printf("k2 -> %s\n", hmap.Get("k2"))
	fmt.Printf("k3 -> %s\n", hmap.Get("k3"))
}