HASH- funkcja haszująca(wunkcja wykonująca skrót),

HAST TABLE

klucze indeks

Jan Kowalski ------- \ / +++++++++ 152

Henryk Nowak +++++++++++/ \ ------ 93

funkcja ... hash



using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Cwiczenia_24._04
{
class Program
{
static void Main(string[] args)
{

string liczba = "Jan Kowalski";
string liczba2 = "Jan KowalskI";
Console.WriteLine(liczba.GetHashCode());
Console.WriteLine(liczba2.GetHashCode());
Console.ReadLine();
}



}
}



ZBIÓR (HashSet)



using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Cwiczenia_24._04
{
class Program
{
static void Main(string[] args)
{

HashSet zbior = new HashSet();

zbior.Add("Jan Kowalski");
zbior.Add("Jan Nowak");
Console.WriteLine(zbior.Contains("Jan Kowalski"));
zbior.Add("Jan Kowalski");


foreach (var element in zbior)
{
Console.WriteLine(element);
}

Console.ReadLine();
}



}
}



TABLICA ASOCJACYJNA
SŁOWNIK/MAPA


klucz wartość

string int
"X" -----------------------------------> 10
"V" -----------------------------------> 5
"I" -----------------------------------> 1


np.
"if" -----------------------------------> "jeżeli"


using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Cwiczenia_24._04
{
class Program
{
static void Main(string[] args)
{
Dictionary slownik=new Dictionary();
slownik.Add("X",10);
slownik.Add("V",5);
slownik.Add("I",1);

Console.WriteLine(slownik.ContainsKey("II"));
Console.WriteLine(slownik["I"]);


Console.ReadLine();
}



}
}



using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Cwiczenia_24._04
{
class Program
{
static void Main(string[] args)
{
Dictionary cache = new Dictionary();

Console.WriteLine("Podaj nazwe pliku: ");
string nazwa = Console.ReadLine();

while (!string.IsNullOrEmpty(nazwa))
{
if (cache.ContainsKey(nazwa))
Console.WriteLine(cache[nazwa]+"z pamieci");
else
{
//wczytuje tlo z dysku, wrzucam do cache'u i wyswietlam

cache.Add(nazwa,"dane...");
Console.WriteLine(cache[nazwa]+"z dysku");
}
Console.WriteLine("Podaj nazwe pliku: ");
nazwa = Console.ReadLine();

}





Console.ReadLine();
}



}
}




ZBIÓR, SŁOWNIK, MULITMAPA
wiele wartości
--------- 17

klucz--- ---- --------- ...
hasło ---- --------- ...




using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Cwiczenia_24._04
{
class Program
{
static void Main(string[] args)
{
Dictionary cache = new Dictionary();

Console.WriteLine("Podaj nazwe pliku: ");
string nazwa = Console.ReadLine();

while (!string.IsNullOrEmpty(nazwa))
{
if (cache.ContainsKey(nazwa))
Console.WriteLine(cache[nazwa]+"z pamieci");
else
{
//wczytuje tlo z dysku, wrzucam do cache'u i wyswietlam

cache.Add(nazwa,"dane...");
Console.WriteLine(cache[nazwa]+"z dysku");
}
Console.WriteLine("Podaj nazwe pliku: ");
nazwa = Console.ReadLine();

}





Console.ReadLine();
}



}
}