1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
class :
def __init__(self,key = None,val = None,_next = ''):
self.before = None
self.key = key
self.value = val
self.next = _next
class hashmap():
def __init__(self,length = 16):
self.len = length
self.arr = self.initarr(length)
self.entry = entry()
def hashcode(self,key):
return abs(hash(key)) % self.len
def put(self,key,value):
index = self.hashcode(key)
root = self.arr[index]
self.entry = entry(key = key,val = value)
self.putentry(root, key)
self.arr[index] = root
def putentry(self,entry,key):
if isinstance(entry.next,str):
entry.next = self.entry
else:
self.putentry(entry.next, key)
def get(self,key):
index = self.hashcode(key)
entry = self.arr[index]
if isinstance(entry.next,str):
return None
return self.getentry(entry.next, key)
def remove(self,key):
index = self.hashcode(key)
root = self.arr[index]
if not isinstance(root.next,str):
self.removeentry(root, key)
def initarr(self,len):
arr = []
for v in range(0,len):
arr.append(entry())
return arr
def getentry(self,entry,key):
_key = entry.key
if cmp(key,_key) == 0:
return entry.value
else:
self.getentry(entry.next, key)
def removeentry(self,entry,key):
next = entry.next
if cmp(next.key,key) == 0:
entry.next = next.next
else:
self.removeentry(next,key)
mymap = hashmap()
mymap.put('2', 22)
mymap.put('3', 'vals')
mymap.put('5', 'val5s')
mymap.put('4', 'val4s')
mymap.put('6', 'val6s')
mymap.put('12', 'va12l')
mymap.put('13', 'va13ls')
mymap.put('15', 'val15s')
mymap.put('14', 'val14s')
mymap.put('16', 'val16s')
print mymap.get('3')
print mymap.get('2')
mymap.remove('4')
print mymap.get('14')
|
近期评论