https://github.com/easonsyc/hash-table

My implementation of .NET IDictionary in C#.
https://github.com/easonsyc/hash-table

c-sharp data-structures dotnet study

Last synced: 9 months ago
JSON representation

My implementation of .NET IDictionary in C#.

• Host: GitHub
• URL: https://github.com/easonsyc/hash-table
• Owner: EasonSYC
• License: mit
• Created: 2024-06-12T18:33:22.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2024-06-12T18:34:53.000Z (almost 2 years ago)
• Last Synced: 2024-06-13T01:23:19.615Z (almost 2 years ago)
• Topics: c-sharp, data-structures, dotnet, study
• Language: C#
• Homepage:
• Size: 16.6 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

          
# Hash Table

My implementation of hash tables.

`IHashTable` defines basic behaviour of a hash table.

`StaticHashTableNoCollision`, `StaticHashTable`, `DynamicHashTable` implements `IHashTable` and they have different behaviours as their name suggests.

`Student` is a custom class which overrides `Equals` and `GetHashCode` and implements `IEquatable` for tests for custom types.

`IMyHashTable` defines behaviour of a hash table I would expect. This includes `IDictionary`, and two additional properties, `int Capacity` and `double LoadFactor`.

`MyHashTable` is an implementation of `IMyHashTable` and therefore `IDictionary`.