import java.util.Collections;

import java.util.Iterator;

import java.util.Map;

import java.util.SortedMap;

import java.util.TreeMap;

public class TreeMapExec {

public static void main(String[] args) {

TreeMap<Car, Owner> carOwners = new TreeMap<Car, Owner>();

for(int i = 0; i < 100; i++){

Car c = new Car("H-"+i);

c.setPrice((int)(Math.random()*100)+1);

carOwners.put(c, new Owner());

}

TreeMapExec.mapIterator(carOwners);

System.out.println("First Entry: "+carOwners.firstEntry());

System.out.println("First Key : "+carOwners.firstKey());

System.out.println("Last Entry: "+carOwners.lastEntry());

System.out.println("Last Key: "+carOwners.lastKey());

System.out.println(carOwners.pollFirstEntry());

System.out.println(carOwners.pollLastEntry());

TreeMapExec.mapIterator(carOwners);

System.out.println("Higher Entry: "+carOwners.higherEntry(new Car("H-1000",40)));

System.out.println("Lower Entry: "+carOwners.lowerEntry(new Car("H-1000",40)));

System.out.println("Head Map==");

Map<Car, Owner> headMap = carOwners.headMap(new Car("H-1000", 40));

TreeMapExec.mapIterator(headMap);

System.out.println("Tail Map==");

Map<Car, Owner> tailMap = carOwners.tailMap(new Car("H-1000", 40));

TreeMapExec.mapIterator(tailMap);

System.out.println("Price Filter ---- Cars with price between 30 to 80");

Map<Car,Owner> priceFilterMap = carOwners.tailMap(new Car("H-200", 30)).headMap(new Car("H-300", 80));

TreeMapExec.mapIterator(priceFilterMap);

SortedMap<Car,Owner> threadSafeMap = Collections.synchronizedSortedMap(new TreeMap<Car,Owner>());

System.out.println("Custom order");

TreeMap<Car, Owner> customOrderMap = new TreeMap<Car, Owner>(new CustomComparator());

customOrderMap.putAll(carOwners);

TreeMapExec.mapIterator(customOrderMap);

}

public static void mapIterator(Map<Car, Owner> map){

Iterator<Map.Entry<Car, Owner>> mapItr = map.entrySet().iterator();

while(mapItr.hasNext()){

Map.Entry<Car, Owner> entry = mapItr.next();

System.out.println("Car:"+entry.getKey()+" Price:"+entry.getKey().getPrice()+" Owner:"+entry.getValue());

}

}

}