Advertisement
Nikitka_36

YURA

Jun 16th, 2015
479
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.81 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace Objects11
  6. {
  7.     class Program
  8.     {
  9.         static void Main(string[] args)
  10.         {
  11.  
  12.             var ht = new MyHashTable<int, string>(11);
  13.             ht.Put(23, "aaaa");
  14.             ht.Put(13, "bbb");
  15.             ht.Put(2342, "cccc");
  16.  
  17.             var v = ht.Get(13);
  18.             Console.WriteLine(v);
  19.  
  20.             var count = ht.Count;
  21.             Console.WriteLine(count);
  22.  
  23.             var empty = ht.IsEmpty;
  24.             Console.WriteLine(empty);
  25.  
  26.             var keys = ht.Keys;
  27.             Console.WriteLine(string.Join(" ", keys));
  28.  
  29.             Console.ReadLine();
  30.         }
  31.     }
  32.  
  33.     class MyHashTable<K, V>
  34.     {
  35.         private List<Tuple<K, V>> list;
  36.  
  37.         public MyHashTable(int capacity)
  38.         {
  39.             list = new List<Tuple<K, V>>(capacity);
  40.             for (int i = 0; i < capacity; i++)
  41.                 list.Add(null);
  42.         }
  43.  
  44.         public void Put(K key, V val)
  45.         {
  46.             var i = GetIndex(key);
  47.             list[i] = new Tuple<K, V>(key, val);
  48.         }
  49.  
  50.         public V Get(K key)
  51.         {
  52.             var i = GetIndex(key);
  53.             var tuple = list[i];
  54.             if (tuple == null || !tuple.Item1.Equals(key))
  55.                 throw new Exception("Key is not found!");
  56.  
  57.             return tuple.Item2;
  58.         }
  59.  
  60.         public int Count
  61.         {
  62.             get { return list.Count(t => t != null); }
  63.         }
  64.  
  65.         public bool IsEmpty
  66.         {
  67.             get { return Count == 0; }
  68.         }
  69.  
  70.         public IEnumerable<K> Keys
  71.         {
  72.             get { return list.Where(t => t != null).Select(t => t.Item1); }
  73.         }
  74.  
  75.         int GetIndex(K key)
  76.         {  
  77.             return key.GetHashCode() % list.Count;
  78.         }
  79.     }
  80. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement