hash table

• hash kodlarının tutulduğu tablo
• performansi hashing function'a ve collision resolution teknigine endeksli, .net'te oldukca hizli bir version'i bulunan guzide veri depolama yapisi..
  
  (bkz: stringdictionary)
  
  ayrica alex stepanov tarafindan java'daki hash table implementasyonu kisaca "rezalet" olarak adlandirilmi$tir.
• böyle bişey olsa gerek;
  
  http://www.onlinepot.org/images/bbhash.jpg
• ayrica cakisma durumunda link list kullanma gibi bi cozumde kullanilabilir bu tabloda.ayrica veri yapıları dersinin en kek sorusu hep burdan cikar.adamlar rakamlari ve yerlestirme algoritmasini verip tabloya yerlestirmeni istiyo sadece,hash table sorusunuda yapamiyosan,curveden mutlak yedin demektir.
• yüksek adette eleman saklayacak link list'lerde, arama sırasında performans sorunu yaşanır. örneğin 1 milyon elemanlı bir link list'te aradığınız elemanı bulana kadar feci bekleyebilirsiniz. fakat bu 1 milyon elemanı, 1000'erlik 1000 tane link list'e paylaştırırsanız, en fazla 1000 elemanı aradıktan sonra istediğinizi bulursunuz.
  bu işlem arama süresini şüphesiz kısaltacaktır. yeni yerleştireceğiniz elemanın ya da aradığınız elemanın hangi link list'te olduğunu öğrenmek içinse, elemanın key'inden hashing yoluyla elde edilen bir hash code kullanılır. ihtiyaç anında bu hash code, sizin link list'lerinizin sayısına indirgenmek için mod işleminden geçirilir.
  tabii hash table'lar sadece link list'lerle kullanılmaz. link list yerine sabit uzunluklu array'ler ya da doğrudan object'leri de kullanabilirsiniz.
• küyük boyutlu bir veri yığınınız varsa (red black tree kullanan) "map" kullanmak mantıklı iken,
  büyük boyutlu veriniz varsa hash table kullanmak daha sağlıklı olur.
• collision olasılığını yerel minimumda tutmak için de asal sayılar teorisine dayalı cryptographic hash function'lar kullanılır genelde.
  
  (bkz: md5)
  (bkz: sha)
  (bkz: sha2)
  (bkz: sha3)
• (bkz: associative array)
• en sevdiğim veri yapısı.
  
  sonsuz sayıda elemana sahip veri kümesinin elemanlarını sonlu sayıdaki anahtarlarla eşleştirir. ardından bu anahtarları bir tabloda depolayıp sabit zamanda veriye ulaşmamızı sağlar. hash table'ları ilk bulan kişiye karşı saygım sonsuzdur. gerçek bir dehadır.