Jan 30 2012 Lab Questions

What is hash?
How hash map works?
Different from other col, containers, data structures?
Complexity

http://www.cplusplus.com/reference/stl/
http://stackoverflow.com/questions/40471/differences-between-hashmap-and-hashtable
http://en.wikipedia.org/wiki/Hash_function


Array
Array List
Linked List
Tree Map
Hash Map
Dictionary

(access, insert, delete, space, next)


Speaking of Complexity - Check out this AWESOME PDF OF COMPLEXITY ANALYSIS WIN