Intro-CSharp-Book-v2015

Глава 18. Речници, хеш-таблици и множества 755
public V this[K key]
{
get
{
return this.Get(key);
}
set
{
this.Set(key, value);
}
}
public int Count
{
get
{
return this.size;
}
}
public V Set(K key, V value)
{
List chain = this.FindChain(key, true);
for (int i = 0; i < chain.Count; i++)
{
KeyValuePair entry = chain[i];
if (entry.Key.Equals(key))
{
// Key found -> replace its value
//with the new value
KeyValuePair newEntry =
new KeyValuePair(key, value);
chain[i] = newEntry;
return entry.Value;
}
}
chain.Add(new KeyValuePair(key, value));
if (size++ >= threshold)
{
this.Expand();
}
}
return default(V);
///
/// Expands the underling table
///