Javada Hazr Veri Yaplar ve

Koleksiyonlar (Collections)
Yrd. Do. Dr. Aybars UUR
 Koleksiyon (Collection)
Collection (koleksiyon), dier verileri tutabilen veri yapsdr.
Koleksiyon arayzleri (collection interfaces), her tr
koleksiyonda yaplabilecek ilemleri tanmlar. Koleksiyon
gerekletirimleri (collection implementations), bu ilemleri
eitli yollarla gerekletirir. Baz arayzler : Set, List, Map
olup Java.util paketi iindedirler.

VER YAPILARI : 13 Java'da Hazr Veri Yaplar ve Koleksiyonlar 2

 Koleksiyon Arayzleri
Liste (List) : Sral bir tr koleksiyondur. Tekrarl elemanlar
ierebilir. Listeler 0. elemandan balar. Koleksiyondan
devrald zellikler dnda, indislerine gre elemanlar
ileme (sort,...), eleman arama (binarySearch) ve elemanlar
zerinde dolama gibi metotlar (ListIterator) da vardr.
Liste arayz, ArrayList, LinkedList ve Vector
snflar ile gerekletirilir. ArrayList snf, boyutu
deitirilebilen dizidir ve Vector snfndan hzl alr.
LinkedList snf ise bal liste gerekletirimidir. ok
sayda metot devralmaktadrlar. ift bal liste, kuyruk, yt
(yt iin Javada ayrca snf da vardr) vs. de
gerekletirilebilmektedir.

VER YAPILARI : 13 Java'da Hazr Veri Yaplar ve Koleksiyonlar 3

 Koleksiyon Arayzleri
Kme (Set) : Kme, elemanlar tek (tekrar olmadan) tutan
koleksiyon tipinde veri yapsdr. ki nemli Kme
gerekletirimi : HashSet ve TreeSettir. HashSet,
elemanlarn Hash tablosunda tutar, TreeSet ise aata
tutar.

VER YAPILARI : 13 Java'da Hazr Veri Yaplar ve Koleksiyonlar 4

 Hazr Sralama ve kili Arama
import java.util.*; tfoutput.setText(""+ind);
import java.awt.*;
import java.awt.event.*; setSize(200,150); show();
import javax.swing.*; }

public class bsearch extends JFrame public static void main ( String args[] )
{ {
public bsearch() bsearch app = new bsearch();
{ app.addWindowListener
super("BSearch Ornek"); (
new WindowAdapter()
Container c = getContentPane(); {
c.setLayout(new FlowLayout()); public void windowClosing(WindowEvent e)
final JTextField tfoutput = new JTextField(10); {
c.add(tfoutput); System.exit(0);
}
Dizi sralandktan (sort metodu ile) sonra
// float, char, ... iin de yaplabilir. }
1,2,4,6,7,8,9,11,15
int a[] = { 4,2,1,8,6,7,9,15,11 }; );
iinde (binarySearch metodu ile) 4 deeri aranmaktadr.
Arrays.sort(a); } konumu (2) metin kutusuna yazdrlr.
Dizi iindeki
int ind = Arrays.binarySearch(a,4); }
VER YAPILARI : 13 Java'da Hazr Veri Yaplar ve Koleksiyonlar 5
 SortedSetTest ve TreeSet
import java.util.*; public void printSet(SortedSet setRef)
public class SortedSetTest { {
private static String names[] = { Iterator i = setRef.iterator();
"yellow","green",
while(i.hasNext())
"black","tan","grey","white","orange"," System.out.print(i.next()+" ");
red","green" }; System.out.println();
public SortedSetTest() }
{ public static void main(String args[])
TreeSet m = new
TreeSet(Arrays.asList(names)); { new SortedSetTest(); }
System.out.println("Set: "); }
printSet(m);
System.out.print("orange'dan ncekiler :"); Ekran kts :
printSet(m.headSet("orange")); Set:
System.out.print("orange'dan sonrakiler:"); black green grey orange red tan white yellow
printSet(m.tailSet("orange")); orange'dan ncekiler :black green grey
System.out.println("lk eleman
:"+m.first()); orange'dan sonrakiler:orange red tan white yellow
System.out.println("Son eleman lk eleman :black
:"+m.last()); Son eleman :yellow
}
VER YAPILARI : 13 Java'da Hazr Veri Yaplar ve Koleksiyonlar 6