Пример #1
0
print( 'value of key 12 should be 4, it is ', myMap.valueOf( 12 ) )

# Test removal
myMap.remove( 100 )
myMap.remove( 56 )

print( 'map after removing keys "100", "56" : ' )
for v in myMap:
    print( '[', v.key, '/', v.value, ']', end = ' ' )
print()

print( 'value of key 6 should be 0, it is ', myMap.valueOf( 6 ) )
print( 'value of key 12 should be 4, it is ', myMap.valueOf( 12 ) )
print( 'value of key 56 should be "not found", it is ', myMap.valueOf( 56 ) )

# Print stats
myMap.printStats()

# Now a large set of random data to test collisions
key = []
value = []
myMap = HashMap()
for i in range ( 1200 ):     # Generate 1,200 pairs of key and value
    key.append( random.randint( 1, 1000000 ) )
    value.append( i )
    myMap.add( key[ i ], value[ i ] )

# Print stats
print( len( key ), ' key/value pairs generated.' )
myMap.printStats()