From 2c85300c2d70035c52b4a6c3da6b8e8d7a5c7fa4 Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Fri, 2 Jan 2026 18:38:45 +0300 Subject: [PATCH 1/3] Initialize documentation for Hash Table --- hash-table.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 hash-table.md diff --git a/hash-table.md b/hash-table.md new file mode 100644 index 0000000..b921c8f --- /dev/null +++ b/hash-table.md @@ -0,0 +1 @@ +# Hash Table From bf8740b58f4344e18cb24ffe0cd650887ffc9be4 Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Sat, 3 Jan 2026 22:15:39 +0300 Subject: [PATCH 2/3] Revise hash table and hash function documentation Updated the hash table documentation to include explanations of hash functions and indexing. --- hash-table.md | 25 ++++++++++++++++++++++++- 1 file changed, 24 insertions(+), 1 deletion(-) diff --git a/hash-table.md b/hash-table.md index b921c8f..115932a 100644 --- a/hash-table.md +++ b/hash-table.md @@ -1 +1,24 @@ -# Hash Table +# Hash Function/ Hash Table + +**Indexleme** +- Arraylerde 0 bazlı bir indexleme vardır. Bazı programlama dillerin 1 bazlı indexlemeler olsa da genel olarak 0 bazlı indexleme kullanılır. + +image + +**Hash Function/ Hash Table** +- Hash Table, key value prensibine dayanan bir array kümesidir. Key olarak çağırdığınız elemanın değerini (value) yansıtır. +- Hash Table yerine dizileri kullanabilirdik. Fakat her ürünü ve fiyatını tek tek aramak istemediğimiz için hash table kullanıyoruz. Peki bu süreç nasıl işliyor? Hemen bir örnek yapalım. Örneğimiz bir kuru yemiş dükkanından gelecek. + +image + +- Bu kısımda ilk olarak bulunan ürün sayımız kadar değeri olan bir Array oluşturduk. +- Daha sonra hash fonksiyonundan ürünleri geçirerek index değerlerine ulaştık. + +image + +- Şifrelendiği için artık her badem keyi gönderildiğinde 85TL, fıstık keyi gönderildiğinde ise 69 sonucu verecektir. +- Özetle, elimizde var olan verileri bir fonksiyondan geçirip indexliyoruz. Bu fonksiyona hash function, bu fonksiyon ile birleştiğimiz dizi yapısına ise Hash Table diyoruz. + +## References: +1. [hash-table-nedir](https://www.youtube.com/watch?v=_TCkO3DnVs4) +2. [hash-table-full-definition](https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/tutorial/) From 3298c9038ef4cc00caa2ebba93b163e40c7950f2 Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Sun, 4 Jan 2026 14:44:29 +0300 Subject: [PATCH 3/3] Update hash-table.md --- hash-table.md | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/hash-table.md b/hash-table.md index 115932a..54b9c3f 100644 --- a/hash-table.md +++ b/hash-table.md @@ -8,15 +8,19 @@ **Hash Function/ Hash Table** - Hash Table, key value prensibine dayanan bir array kümesidir. Key olarak çağırdığınız elemanın değerini (value) yansıtır. - Hash Table yerine dizileri kullanabilirdik. Fakat her ürünü ve fiyatını tek tek aramak istemediğimiz için hash table kullanıyoruz. Peki bu süreç nasıl işliyor? Hemen bir örnek yapalım. Örneğimiz bir kuru yemiş dükkanından gelecek. - + image - Bu kısımda ilk olarak bulunan ürün sayımız kadar değeri olan bir Array oluşturduk. +- Urunlerin isimlerini urun sayisina esit bir array olusturacagiz ciktilar alacagiz -> bunlar index ler olcak. - Daha sonra hash fonksiyonundan ürünleri geçirerek index değerlerine ulaştık. +- urunlerin fiyatlarin bu indexlerde tutacagiz +- Arraylerde bize kacinci eleman olursa olsun sabit surede istenen lokasyondaki elemani verebiliyordu. Bu sabit surede erismeyi lokasyon bazli degil, tanim bazli kullanmak icin 3.elemani getir degil, bana elmaya karsilik gelen elemani/fiyati getir demis oluyoruz. image - Şifrelendiği için artık her badem keyi gönderildiğinde 85TL, fıstık keyi gönderildiğinde ise 69 sonucu verecektir. +- Biri bize bir urun fiyatini sordugunda bu urunu olusturdugumuz fonksiyona besleyip arraydeki indexi neredeymis, onu bulacagiz. Bu fonksiyona `Hash Function`, `Hash Func + Array` yapisinada `Hash Table` deniyor. - Özetle, elimizde var olan verileri bir fonksiyondan geçirip indexliyoruz. Bu fonksiyona hash function, bu fonksiyon ile birleştiğimiz dizi yapısına ise Hash Table diyoruz. ## References: