Contoh Penggunaan TreeMap pada Java Collection

posted Aug 29, 2011 3:10 PM by Editor KursusInternet   [ updated Dec 25, 2011 9:39 PM ]

Pendahuluan

TreeMap adalah salah satu implementasi dari class interface yang mengurutkan collection berdasarkan key dari elemen berupa pasangan <key, value>.

Dari pengalaman penulis, TreeMap sangat berguna terutama untuk mengelola antrian berdasarkan key atau index, bukan value atau nilainya. 

Berikut adalah contoh kode program sederhana yang memasukkan dan menghilangkan elemen dengan value berupa array 2 dimensi bertipe Double.

Contoh Kode Program

package com.kursusinternet.collection;

import java.util.TreeMap;
import java.util.Map.Entry;

public class ContohTreeMap {
    /**
     * Menambahkan titik koordinat (x,y) pada nodelist dengan pengenal "key"
     */
  public static void inputKoordinat(TreeMap<Integer, Double[]> nodeList, 
      int key, double x, double y) {    
    Double[] node = new Double[2];
    node[0] = x;
    node[1] = y;
    nodeList.put(key, node);
  }

    /**
     * Menghilangkan titik koordinat pada nodelist dengan pengenal "key"
     */
  public static void removeKoordinat(TreeMap<Integer, Double[]> nodeList, 
      int key) {    
    nodeList.remove(key);
  }
  
  public static void main(String[] args) {
    TreeMap<Integer, Double[]> titik = new TreeMap<Integer, Double[]>();

    inputKoordinat(titik, 5, 3.2, 5.4);
    inputKoordinat(titik, 3, 10.22, 11.23);
    inputKoordinat(titik, 1, 7.1, 7.5);
    
    removeKoordinat(titik, 3);
    
    for (Entry<Integer, Double[]> entry : titik.entrySet())
    {
      System.out.println("Entri " + entry.getKey() + ", elemen ke 0 = " + entry.getValue()[0]);
      System.out.println("Entri " + entry.getKey() + ", elemen ke 1 = " + entry.getValue()[1]);
    }
  }
}

Hasil Eksekusi

Entri 1,0 =7.1
Entri 1,1 =7.5
Entri 5,0 =3.2
Entri 5,1 =5.4

Sumber Referensi