Skip to content

Initialize documentation for Hash Table #8

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
tunisch wants to merge 3 commits into
base: main
Choose a base branch
from
Open

Initialize documentation for Hash Table #8

Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
2c85300
Initialize documentation for Hash Table
tunisch Jan 2, 2026
bf8740b
Revise hash table and hash function documentation
tunisch Jan 3, 2026
3298c90
Update hash-table.md
tunisch Jan 4, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
28 changes: 28 additions & 0 deletions hash-table.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
# 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.

<img width="518" height="431" alt="image" src="https://github.com/user-attachments/assets/54ae5282-db97-4286-94da-26881bda8711" />

**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.

<img width="518" height="431" alt="image" src="https://github.com/user-attachments/assets/f97f6848-5137-4fc1-a868-89889b41f7de" />

- 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.

<img width="518" height="431" alt="image" src="https://github.com/user-attachments/assets/e9f8c890-c4df-48ae-8b65-302c53961bfb" />

- Ş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:
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/)