Java Collections Framework’\u00fcn \u00f6nemli bir par\u00e7as\u0131 olan Java Collections Framework, Do\u011fru Kendi tan\u0131mlad\u0131\u011f\u0131n\u0131z s\u0131n\u0131flar\u0131n nesnelerini Java’daki 1. Java Set null eleman kabul eder mi?<\/strong><\/p>\n Evet, 2. Java Set thread-safe midir?<\/strong><\/p>\n Hay\u0131r, 3. Set elemanlar\u0131n\u0131 nas\u0131l s\u0131ralar?<\/strong><\/p>\n 4. Temel fark, 5. \u00d6zel nesneleri Set i\u00e7inde kullan\u0131rken Set<\/code> aray\u00fcz\u00fc, programlama d\u00fcnyas\u0131nda benzersiz elemanlar\u0131 depolamak i\u00e7in kullan\u0131lan temel bir veri yap\u0131s\u0131d\u0131r. Matematikteki k\u00fcme (set) kavram\u0131ndan esinlenerek tasarlanm\u0131\u015ft\u0131r ve eleman tekrar\u0131na izin vermemesiyle \u00f6ne \u00e7\u0131kar. Bu rehberde, Java’daki Set<\/code> aray\u00fcz\u00fcn\u00fc, onun \u00e7e\u015fitli uygulamalar\u0131n\u0131 (HashSet<\/code>, LinkedHashSet<\/code>, TreeSet<\/code>), temel \u00f6zelliklerini, kullan\u0131m senaryolar\u0131n\u0131 ve performans ipu\u00e7lar\u0131n\u0131 detayl\u0131 bir \u015fekilde inceleyece\u011fiz.<\/p>\nSet Aray\u00fcz\u00fc Nedir?<\/h2>\n
java.util.Set<\/code>, Java Collections Framework’\u00fcn bir par\u00e7as\u0131 olan ve java.util.Collection<\/code> aray\u00fcz\u00fcn\u00fc geni\u015fleten bir aray\u00fczd\u00fcr. Temel \u00f6zelli\u011fi, yinelenen elemanlara izin vermemesidir<\/strong>. Bir Set<\/code>‘e ayn\u0131 eleman\u0131 birden fazla eklemeye \u00e7al\u0131\u015ft\u0131\u011f\u0131n\u0131zda, bu i\u015flem ba\u015far\u0131s\u0131z olur ve Set<\/code>‘in i\u00e7eri\u011fi de\u011fi\u015fmez. Bu \u00f6zellik, \u00f6zellikle benzersiz de\u011ferler listesine ihtiya\u00e7 duyuldu\u011funda veya bir veri k\u00fcmesinden yinelenenleri temizlemek istendi\u011finde son derece kullan\u0131\u015fl\u0131d\u0131r.<\/p>\nTemel \u00d6zellikler<\/h3>\n
\n
Set<\/code> i\u00e7inde her eleman yaln\u0131zca bir kez bulunabilir. Ayn\u0131 eleman\u0131 tekrar ekleme giri\u015fimi g\u00f6z ard\u0131 edilir.<\/li>\nSet<\/code> aray\u00fcz\u00fc, elemanlar\u0131n depolanma s\u0131ras\u0131 hakk\u0131nda herhangi bir garanti vermez. Ancak, LinkedHashSet<\/code> gibi baz\u0131 uygulamalar ekleme s\u0131ras\u0131n\u0131 korurken, TreeSet<\/code> gibi di\u011ferleri elemanlar\u0131 do\u011fal s\u0131ralar\u0131na g\u00f6re veya \u00f6zel bir kar\u015f\u0131la\u015ft\u0131r\u0131c\u0131ya g\u00f6re s\u0131ralar.<\/li>\nSet<\/code> uygulamas\u0131 (HashSet<\/code>, LinkedHashSet<\/code>) bir adet null<\/code> eleman\u0131 depolayabilir. TreeSet<\/code> ise do\u011fal s\u0131ralama veya kullan\u0131lan Comparator<\/code> null elemanlar\u0131 desteklemiyorsa NullPointerException<\/code> f\u0131rlatabilir.<\/li>\nSet<\/code> uygulamalar\u0131 thread-safe de\u011fildir. \u00c7oklu i\u015f par\u00e7ac\u0131kl\u0131 ortamlarda kullan\u0131ld\u0131\u011f\u0131nda d\u0131\u015far\u0131dan senkronizasyon mekanizmalar\u0131 (\u00f6rn. Collections.synchronizedSet()<\/code>) veya CopyOnWriteArraySet<\/code> gibi thread-safe alternatifler kullan\u0131lmal\u0131d\u0131r.<\/li>\n<\/ul>\nSet Aray\u00fcz\u00fcn\u00fcn Metotlar\u0131<\/h3>\n
Set<\/code> aray\u00fcz\u00fc, Collection<\/code> aray\u00fcz\u00fcnden miras ald\u0131\u011f\u0131 metotlar\u0131n yan\u0131 s\u0131ra, benzersizlik \u00f6zelli\u011fini destekleyen baz\u0131 ek davran\u0131\u015flar sunar. \u0130\u015fte baz\u0131 temel metotlar:<\/p>\n\n
boolean add(E e)<\/code>: Belirtilen eleman\u0131 k\u00fcmeye ekler. E\u011fer eleman zaten k\u00fcmede varsa false<\/code> d\u00f6ner, aksi takdirde true<\/code> d\u00f6ner.<\/li>\nboolean remove(Object o)<\/code>: Belirtilen eleman\u0131 k\u00fcmeden kald\u0131r\u0131r. E\u011fer eleman k\u00fcmede varsa true<\/code> d\u00f6ner, aksi takdirde false<\/code> d\u00f6ner.<\/li>\nboolean contains(Object o)<\/code>: K\u00fcmenin belirtilen eleman\u0131 i\u00e7erip i\u00e7ermedi\u011fini kontrol eder.<\/li>\nint size()<\/code>: K\u00fcmedeki eleman say\u0131s\u0131n\u0131 d\u00f6nd\u00fcr\u00fcr.<\/li>\nboolean isEmpty()<\/code>: K\u00fcmenin bo\u015f olup olmad\u0131\u011f\u0131n\u0131 kontrol eder.<\/li>\nvoid clear()<\/code>: K\u00fcmedeki t\u00fcm elemanlar\u0131 kald\u0131r\u0131r.<\/li>\nboolean addAll(Collection c)<\/code>: Belirtilen koleksiyondaki t\u00fcm elemanlar\u0131 k\u00fcmeye ekler.<\/li>\nboolean removeAll(Collection c)<\/code>: K\u00fcmeden, belirtilen koleksiyonda bulunan t\u00fcm elemanlar\u0131 kald\u0131r\u0131r (k\u00fcme fark\u0131).<\/li>\nboolean retainAll(Collection c)<\/code>: K\u00fcmede, yaln\u0131zca belirtilen koleksiyonda bulunan elemanlar\u0131 tutar (k\u00fcme kesi\u015fimi).<\/li>\n<\/ul>\nSet Uygulamalar\u0131<\/h2>\n
Set<\/code> aray\u00fcz\u00fcn\u00fcn \u00fc\u00e7 ana uygulamas\u0131n\u0131 sunar; her birinin kendine \u00f6zg\u00fc \u00f6zellikleri ve performans karakteristikleri vard\u0131r:<\/p>\nHashSet<\/h3>\n
HashSet<\/code>, Set<\/code> aray\u00fcz\u00fcn\u00fcn en yayg\u0131n ve genel ama\u00e7l\u0131 uygulamas\u0131d\u0131r. Dahili olarak bir hash tablosu (HashMap<\/code>) kullan\u0131r. Elemanlar\u0131n s\u0131ras\u0131 garanti edilmez (rastgele gibi g\u00f6r\u00fcnebilir) ve thread-safe de\u011fildir.<\/p>\n\n
add()<\/code>, remove()<\/code>, contains()<\/code> ve size()<\/code> metotlar\u0131 ortalama olarak O(1) (sabit zaman) performans\u0131na sahiptir. Bu, \u00f6zellikle b\u00fcy\u00fck veri k\u00fcmeleriyle \u00e7al\u0131\u015f\u0131rken \u00e7ok h\u0131zl\u0131 i\u015flemler sa\u011flar. En k\u00f6t\u00fc durumda (\u00e7ok fazla hash \u00e7arp\u0131\u015fmas\u0131 oldu\u011funda) O(n) olabilir, ancak iyi tasarlanm\u0131\u015f hashCode()<\/code> fonksiyonlar\u0131 ile bu durum nadirdir.<\/li>\n\nimport java.util.HashSet;\nimport java.util.Set;\n\npublic class HashSetOrnegi {\n public static void main(String[] args) {\n SetLinkedHashSet<\/h3>\n
LinkedHashSet<\/code>, HashSet<\/code>‘in t\u00fcm \u00f6zelliklerini ta\u015f\u0131r ancak ek olarak elemanlar\u0131n eklenme s\u0131ras\u0131n\u0131 (insertion order) korur. Dahili olarak hem bir hash tablosu hem de bir \u00e7ift ba\u011fl\u0131 liste (doubly linked list) kullan\u0131r.<\/p>\n\n
HashSet<\/code>‘e benzer \u015fekilde, temel i\u015flemler ortalama olarak O(1) performans\u0131na sahiptir, ancak ba\u011fl\u0131 listeyi g\u00fcncelleme maliyeti nedeniyle HashSet<\/code>‘ten biraz daha yava\u015f olabilir.<\/li>\n\nimport java.util.LinkedHashSet;\nimport java.util.Set;\n\npublic class LinkedHashSetOrnegi {\n public static void main(String[] args) {\n SetTreeSet<\/h3>\n
TreeSet<\/code>, elemanlar\u0131 s\u0131ral\u0131 bir \u015fekilde depolayan bir Set<\/code> uygulamas\u0131d\u0131r. Dahili olarak bir K\u0131rm\u0131z\u0131-Siyah A\u011fa\u00e7 (Red-Black Tree) veri yap\u0131s\u0131n\u0131 kullan\u0131r. Elemanlar do\u011fal s\u0131ralar\u0131na g\u00f6re (Comparable<\/code> aray\u00fcz\u00fc ile) veya bir Comparator<\/code> nesnesi arac\u0131l\u0131\u011f\u0131yla belirtilen \u00f6zel bir s\u0131raya g\u00f6re d\u00fczenlenir.<\/p>\n\n
add()<\/code>, remove()<\/code> ve contains()<\/code> metotlar\u0131 O(log n) performans\u0131na sahiptir. Bu, HashSet<\/code> ve LinkedHashSet<\/code>‘ten daha yava\u015ft\u0131r, ancak s\u0131ral\u0131 depolama avantaj\u0131 sunar.<\/li>\nnull<\/code> eleman eklenirken dikkatli olunmal\u0131d\u0131r, \u00e7\u00fcnk\u00fc s\u0131ralama i\u00e7in kar\u015f\u0131la\u015ft\u0131rma yap\u0131lmas\u0131 gerekecektir.<\/li>\n<\/ul>\n\nimport java.util.TreeSet;\nimport java.util.Set;\n\npublic class TreeSetOrnegi {\n public static void main(String[] args) {\n SetHangi Set Uygulamas\u0131n\u0131 Ne Zaman Kullanmal\u0131?<\/h2>\n
Set<\/code> uygulamas\u0131n\u0131 se\u00e7mek, uygulaman\u0131z\u0131n performans\u0131n\u0131 ve davran\u0131\u015f\u0131n\u0131 do\u011frudan etkiler.<\/p>\n\n
HashSet<\/code>:<\/strong>\n\n
Set<\/code> uygulamas\u0131d\u0131r.<\/li>\n<\/ul>\n<\/li>\nLinkedHashSet<\/code>:<\/strong>\n\n
HashSet<\/code>‘e g\u00f6re biraz daha yava\u015f olsa da, hala \u00e7ok iyi performans sunar.<\/li>\n<\/ul>\n<\/li>\nTreeSet<\/code>:<\/strong>\n\n
Comparator<\/code> ile) tutulmas\u0131 gerekti\u011finde.<\/li>\nHashSet<\/code> ve LinkedHashSet<\/code>‘e g\u00f6re daha yava\u015f (O(log n)), ancak s\u0131ral\u0131 eri\u015fim ve aral\u0131k sorgular\u0131 i\u00e7in idealdir.<\/li>\nComparable<\/code> aray\u00fcz\u00fcn\u00fc uygulamas\u0131 veya bir Comparator<\/code> sa\u011flanmas\u0131 zorunludur.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\nPerformans \u0130pu\u00e7lar\u0131<\/h3>\n
\n
hashCode()<\/code> ve equals()<\/code>:<\/strong> \u00d6zel nesneleri HashSet<\/code> veya LinkedHashSet<\/code> i\u00e7inde kullan\u0131rken, bu nesneler i\u00e7in hashCode()<\/code> ve equals()<\/code> metotlar\u0131n\u0131 do\u011fru bir \u015fekilde override etmek hayati \u00f6nem ta\u015f\u0131r. Aksi takdirde, Set<\/code> elemanlar\u0131n benzersizli\u011fini do\u011fru bir \u015fekilde belirleyemez ve yinelenen elemanlar i\u00e7erebilir veya var olan elemanlar\u0131 bulamayabilir.<\/li>\nHashSet<\/code> ve LinkedHashSet<\/code> i\u00e7in ba\u015flang\u0131\u00e7 kapasitesini (initial capacity) ve y\u00fck fakt\u00f6r\u00fcn\u00fc (load factor) ayarlamak, hash \u00e7arp\u0131\u015fmalar\u0131n\u0131 azaltarak performans\u0131 optimize edebilir. \u00c7ok fazla eleman ekleyece\u011finizi biliyorsan\u0131z, ba\u015flang\u0131\u00e7 kapasitesini yeterince b\u00fcy\u00fck ayarlamak, yeniden boyutland\u0131rma i\u015flemlerini azalt\u0131r.<\/li>\nTreeSet<\/code> ve S\u0131ralama:<\/strong> TreeSet<\/code> kullan\u0131rken, elemanlar\u0131n do\u011fal s\u0131ralamas\u0131n\u0131 (Comparable<\/code>) veya \u00f6zel s\u0131ralamas\u0131n\u0131 (Comparator<\/code>) iyi anlamak \u00f6nemlidir. B\u00fcy\u00fck nesneler i\u00e7in Comparator<\/code> kullanmak, nesnelerin kar\u015f\u0131la\u015ft\u0131rma mant\u0131\u011f\u0131n\u0131 daha esnek hale getirir.<\/li>\n<\/ul>\nPratik Kullan\u0131m Senaryolar\u0131<\/h2>\n
Yinelenen Elemanlar\u0131 Kald\u0131rma<\/h3>\n
Set<\/code>‘in en yayg\u0131n kullan\u0131m alanlar\u0131ndan biri, bir koleksiyondaki yinelenen elemanlar\u0131 h\u0131zl\u0131ca kald\u0131rmakt\u0131r.<\/p>\n\nimport java.util.ArrayList;\nimport java.util.Arrays;\nimport java.util.HashSet;\nimport java.util.List;\nimport java.util.Set;\n\npublic class YinelenenleriKaldirma {\n public static void main(String[] args) {\n List\u0130ki K\u00fcmenin Kesi\u015fimi, Birle\u015fimi ve Fark\u0131<\/h3>\n
Set<\/code> aray\u00fcz\u00fcn\u00fcn addAll()<\/code>, retainAll()<\/code> ve removeAll()<\/code> metotlar\u0131, matematiksel k\u00fcme i\u015flemlerini kolayca yapman\u0131z\u0131 sa\u011flar.<\/p>\n\nimport java.util.HashSet;\nimport java.util.Set;\n\npublic class KumeIslemleri {\n public static void main(String[] args) {\n Set\u00d6zel Nesnelerle Kullan\u0131m (hashCode() ve equals() \u00d6nemi)<\/h3>\n
HashSet<\/code> veya LinkedHashSet<\/code> i\u00e7inde kullan\u0131rken, bu nesnelerin benzersizli\u011fini do\u011fru bir \u015fekilde sa\u011flamak i\u00e7in Object<\/code> s\u0131n\u0131f\u0131ndan miras al\u0131nan hashCode()<\/code> ve equals()<\/code> metotlar\u0131n\u0131 ge\u00e7ersiz k\u0131lman\u0131z (override etmeniz) zorunludur. Aksi takdirde, Set<\/code> ayn\u0131 i\u00e7eri\u011fe sahip iki farkl\u0131 nesneyi iki ayr\u0131 eleman olarak kabul edebilir.<\/p>\n\nimport java.util.HashSet;\nimport java.util.Objects;\nimport java.util.Set;\n\nclass Ogrenci {\n private String ad;\n private int ogrenciNo;\n\n public Ogrenci(String ad, int ogrenciNo) {\n this.ad = ad;\n this.ogrenciNo = ogrenciNo;\n }\n\n public String getAd() { return ad; }\n public int getOgrenciNo() { return ogrenciNo; }\n\n @Override\n public String toString() {\n return \"Ogrenci{\" + \"ad='\" + ad + '\\'' + \", ogrenciNo=\" + ogrenciNo + '}';\n }\n\n \/\/ hashCode() ve equals() metotlar\u0131n\u0131 override etmek kritik \u00f6neme sahiptir.\n \/\/ IDE'ler (IntelliJ, Eclipse) bu metotlar\u0131 otomatik olarak olu\u015fturabilir.\n @Override\n public boolean equals(Object o) {\n if (this == o) return true;\n if (o == null || getClass() != o.getClass()) return false;\n Ogrenci ogrenci = (Ogrenci) o;\n return ogrenciNo == ogrenci.ogrenciNo &&\n Objects.equals(ad, ogrenci.ad);\n }\n\n @Override\n public int hashCode() {\n return Objects.hash(ad, ogrenciNo);\n }\n}\n\npublic class OgrenciSetOrnegi {\n public static void main(String[] args) {\n SetSonu\u00e7 ve S\u0131k\u00e7a Sorulan Sorular<\/h2>\n
Set<\/code> aray\u00fcz\u00fc, benzersiz eleman koleksiyonlar\u0131na ihtiya\u00e7 duyulan bir\u00e7ok senaryoda vazge\u00e7ilmez bir ara\u00e7t\u0131r. HashSet<\/code>, LinkedHashSet<\/code> ve TreeSet<\/code> gibi farkl\u0131 uygulamalar\u0131 sayesinde, performans, s\u0131ralama ve ekleme s\u0131ras\u0131 gibi gereksinimlere g\u00f6re en uygun \u00e7\u00f6z\u00fcm\u00fc se\u00e7me esnekli\u011fi sunar. Koleksiyonunuzdaki veri b\u00fct\u00fcnl\u00fc\u011f\u00fcn\u00fc korumak ve yinelenen elemanlardan ka\u00e7\u0131nmak i\u00e7in Set<\/code>‘i etkin bir \u015fekilde kullanmak, daha sa\u011flam ve verimli Java uygulamalar\u0131 geli\u015ftirmenize yard\u0131mc\u0131 olacakt\u0131r.<\/p>\nS\u0131k\u00e7a Sorulan Sorular (SSS)<\/h3>\n
HashSet<\/code> ve LinkedHashSet<\/code> bir adet null<\/code> eleman kabul edebilir. TreeSet<\/code> ise do\u011fal s\u0131ralama veya kullan\u0131lan Comparator<\/code>‘\u0131n null<\/code>‘lar\u0131 nas\u0131l ele ald\u0131\u011f\u0131na ba\u011fl\u0131 olarak NullPointerException<\/code> f\u0131rlatabilir. Genellikle, TreeSet<\/code>‘e null<\/code> eklemek \u00f6nerilmez.<\/p>\nSet<\/code> aray\u00fcz\u00fcn\u00fcn standart uygulamalar\u0131 (HashSet<\/code>, LinkedHashSet<\/code>, TreeSet<\/code>) thread-safe de\u011fildir. \u00c7oklu i\u015f par\u00e7ac\u0131kl\u0131 ortamlarda g\u00fcvenli kullan\u0131m i\u00e7in Collections.synchronizedSet(new HashSet<...>())<\/code> gibi senkronize edilmi\u015f bir sarmalay\u0131c\u0131 kullanabilir veya java.util.concurrent<\/code> paketindeki CopyOnWriteArraySet<\/code> gibi thread-safe alternatifleri tercih edebilirsiniz.<\/p>\n\n
HashSet<\/code>: Elemanlar\u0131n s\u0131ras\u0131 garanti edilmez.<\/li>\nLinkedHashSet<\/code>: Elemanlar\u0131n eklenme s\u0131ras\u0131n\u0131 (insertion order) korur.<\/li>\nTreeSet<\/code>: Elemanlar\u0131 her zaman s\u0131ral\u0131 bir \u015fekilde tutar. Bu s\u0131ralama, elemanlar\u0131n do\u011fal s\u0131ralamas\u0131 (Comparable<\/code> aray\u00fcz\u00fc ile) veya TreeSet<\/code> olu\u015fturulurken sa\u011flanan bir Comparator<\/code> ile belirlenir.<\/li>\n<\/ul>\nList<\/code> ve Set<\/code> aras\u0131ndaki temel fark nedir?<\/strong><\/p>\nSet<\/code>‘in yinelenen elemanlara izin vermemesidir; her eleman benzersizdir. List<\/code> ise yinelenen elemanlar\u0131 i\u00e7erebilir ve elemanlar\u0131n eklenme s\u0131ras\u0131n\u0131 korur, bu sayede indeks tabanl\u0131 eri\u015fim m\u00fcmk\u00fcnd\u00fcr. Set<\/code>‘te indeks tabanl\u0131 eri\u015fim yoktur.<\/p>\nhashCode()<\/code> ve equals()<\/code> metotlar\u0131 neden \u00f6nemlidir?<\/strong><\/p>\nHashSet<\/code> ve LinkedHashSet<\/code>, elemanlar\u0131n benzersizli\u011fini ve konumunu belirlemek i\u00e7in bu metotlar\u0131 kullan\u0131r. hashCode()<\/code> bir nesnenin hash kodunu \u00fcretirken, equals()<\/code> iki nesnenin e\u015fit olup olmad\u0131\u011f\u0131n\u0131 kontrol eder. E\u011fer bu metotlar do\u011fru bir \u015fekilde override edilmezse, ayn\u0131 i\u00e7eri\u011fe sahip iki farkl\u0131 nesne