Hash Tables

Hash Tables

Lecture #13: Hash Tables, Part One

• Lecture Notes
• Questions for Review
• Additional Reading: Average-Case Analysis of Hash Tables with Chaining
  
  
• Java Code: Hash Functions for Hash Tables with Chaining
  
  
  • Interface — ChainHashFunction.java: [ Source ] [ Documentation ]
  • Implementation — SimpleChainHashFunction.java: [ Source ] [ Documentation ]
    
    
• Java Implementation of a Hash Table with Chaining — ChainHashTable.java: [ Source ] [ Documentation ]
  
  
• Java Code: Implementation of a Set
  
  
  • Implementation — ChainHashSet.java: [ Source ] [ Documentation ]
  • Code for Testing — TestChainHashSet.java: [ Source ]
    
    
• Java Code: Implementation of a Mapping
  
  
  • Implementation — ChainHashMap.java: [ Source ] [ Documentation ]
  • Code for Testing — TestChainHashMap.java: [ Source ]

Lecture #14: Hash Tables, Part Two

• Lecture Notes
• Questions for Review
  
  
• Java Code: Hash Functions for Hash Tables with Open Addressing
  
  
  • Interface — OpenHashFunction.java: [ Source ] [ Documentation ]
  • Implementation — OpenHashFunctionDouble.java: [ Source ] [ Documentation ]
    
    
• Java Implementation of a Hash Table with Open Addressing
  
  
  • Class Providing a Key-Value Pair — KeyValuePair.java: [ Source ] [ Documentation ]
  • Exception to Report that Table is Full — TableFullException.java: [ Source ] [ Documentation ]
  • Implementation — OpenHashTableDouble.java: [ Source ] [ Documentation ]
  • Code for Testing — TestOpenHashTableDouble.java: [ Source ]

Tutorial Exercise #14: Hash Tables

• Problems To Be Solved
  
  
• Test Results:
  
  
  • Results for a Hash Table with Chaining — testChainResults.txt
  • Results for a Hash Table with Open Addressing — testOpenResults.txt
    
    
• Code To Be Completed — NewOpenHashTableDouble.java: [ Source ] [ Documentation ]
  
  
• Implementation of a Set using a Hash Table with Open Addressing (Use after NewOpenHashTableDouble.java has been Completed)
  
  
  • Implementation — OpenHashSet.java: [ Source ] [ Documentation ]
  • Code for Testing (Requires a Positive Integer Input) — TestOpenHashSet.java: [ Source ]
    
    
• Implementation of a Mapping using a Hash Table with Open Addressing (Use after NewOpenHashTableDouble.java has been Completed)
  
  
  • Implementation — OpenHashMap.java: [ Source ] [ Documentation ]
  • Code for Testing (Requires a Positive Integer Input) — TestOpenHashMap.java: [ Source ]

cpsc 331 computer science faculty of science u of c

cpsc 331 introduction algorithm analysis basic data structures
& adts binary search trees hash tables searching and sorting graph algorithms conclusion java development assignments tests