HashSet ve HashMap

+2 Daha

Kaydet

Paylaş

Alıntıla

Hashing Nedir?
Hashing, verileri belirli bir algoritma ile sabit uzunlukta bir değere dönüştürme işlemidir. Bu dönüşüm, veri yapılarında hızlı erişim, güvenlik ve bütünlük sağlamak amacıyla kullanılır. Hash fonksiyonları, girdiyi işleyerek belirli bir uzunlukta hash değeri (karma değeri) üretir. Hashing, özellikle veri tabanları, kriptografi, arama algoritmaları ve veri bütünlüğü doğrulama işlemlerinde önemli bir rol oynar.
Hash Fonksiyonları
Bir hash fonksiyonu, girdiyi belirli matematiksel işlemlerden geçirerek sabit uzunlukta bir çıktı üretir. Etkili bir hash fonksiyonunun sahip olması gereken temel özellikler şunlardır:
Deterministik Olma: Aynı girdiye her zaman aynı çıktıyı üretmelidir.
Hızlı Hesaplanabilirlik: Büyük veri kümelerinde dahi hızlı bir şekilde hesaplanmalıdır.
Çakışma (Collision) Azaltma: Farklı girdiler için aynı hash değerini üretme olasılığı düşük olmalıdır.
Dağıtım Dengesi: Hash değerleri mümkün olduğunca rastgele dağılmalı, kümelenme olmamalıdır.
HashSet ve HashMap
HashSet ve HashMap, hashing mantığı ile çalışan veri yapılarıdır ve genellikle veri saklama ve erişim işlemlerinde kullanılır.
HashSet (Unordered_Set)
HashSet, benzersiz elemanları saklamak için kullanılan bir veri yapısıdır. Veri ekleme, silme ve arama işlemlerini ortalama O(1) zaman karmaşıklığıyla gerçekleştirir. HashSet'in temel özellikleri şunlardır:
Tekrarsız Eleman Saklama: Aynı elemandan yalnızca bir tane bulunur.
Sırasız Veri Yapısı: Elemanlar belirli bir düzene göre saklanmaz.
Hızlı Arama: İçerdiği öğelere doğrudan erişim sağlar.

C++ ile HashSet Fonksiyonları Kullanımı (Kütüphane: unordered_set)
HashMap (Unordered_Map)
HashMap, anahtar-değer çiftlerini saklayan ve anahtar üzerinden hızlı erişim sağlayan bir veri yapısıdır. HashMap'in özellikleri şu şekildedir:
Anahtar-Değer (Key-Value) İlişkisi: Verilere anahtarlar aracılığıyla erişilir.
Hızlı Erişim: Anahtara bağlı olarak değerler hızlı bir şekilde çağrılabilir.
Çakışma (Collision) Yönetimi: Aynı hash değerine sahip anahtarlar farklı kovalar (buckets) kullanılarak saklanır.

C++ ile HashMap Fonksiyonları Kullanımı (Kütüphane: unordered_map)
Hashing Kullanım Alanları
Hashing, birçok farklı alanda kullanılan temel bir tekniktir:
Veri Tabanları: Hızlı veri erişimi ve indeksleme sağlar.
Kriptografi: Veri bütünlüğünü ve güvenliğini sağlamak için kullanılır (örn. SHA-256).
Dosya Sistemleri: Büyük veri kümelerinde dosya arama işlemlerini hızlandırır.
Bellek Yönetimi: Önbellek mekanizmalarında veri saklama ve getirme süreçlerini optimize eder.

Kaynakça

Barath (2017). medium.com. "Understanding Hashing in Java: Exploring HashMap and HashSet". Erişim Adresi

GeeksForGeeks (2023). "Difference between HashMap and HashSet”. Erişim Adresi

GeeksForGeeks (2024). "What is Hashing?". Erişim Adresi

GeeksForGeeks (2025). "Unordered Sets in C++ Standard Template Library". Erişim Adresi

GeeksForGeeks (2025). "unordered_map in C++ STL”. Erişim Adresi

Türkmenoğlu (2024). "JAVA SE — Bölüm-14". 

cplusplus.com (2024). "std::unordered_map::hash_function". Erişim Adresi

stackoverflow.com (2017). "Hashtable, HashMap, HashSet , hash table concept in Java collection framework". Erişim Adresi

Sen de Değerlendir!

0 Değerlendirme

Yazar Bilgileri

YazarAbdulsamet Ekinci20 Şubat 2025 10:56

Etiketler

#unorderedset #unorderedmap #HashSet #HashMap #Hash #Hashing

Tartışmalar

Henüz Tartışma Girilmemiştir

"HashSet ve HashMap" maddesi için tartışma başlatın

Tartışmaları Görüntüle

İçindekiler

Hashing Nedir?
- Hash Fonksiyonları
- HashSet ve HashMap
  - HashSet (Unordered_Set)
- C++ ile HashSet Fonksiyonları Kullanımı (Kütüphane: unordered_set)
  - HashMap (Unordered_Map)
- C++ ile HashMap Fonksiyonları Kullanımı (Kütüphane: unordered_map)
Hashing Kullanım Alanları

Bu madde yapay zeka desteği ile üretilmiştir.