hash

• probing veya double hashingin kullanilmasina open addressing denir ve bunun kullanilabilmesi için elimizdeki hash table'in key sayimizdan daha buyuk olmasi gerekir. bunun tam tersi durumlarda yani key sayimizin hash tablein uzunlugundan daha fazla oldugu durumlarda keyler tablein içine yerleştirilmez tabledan pointerlar cikartilir... cakisma oldugunda yeni bir yer aranmaz cakısan keyler yanyana birer linked list halinde gosterilir tabi bu durumda arama fonksyonu order(1) olmaz order(1+a) olur a=n/m, n=key sayimiz, m=tablein uzunlugu.