java/data-structures/TreeMap_Implementation.java at master · AllAlgorithms/java · GitHub

This repository was archived by the owner on Sep 7, 2025. It is now read-only.

History

62 lines (44 loc) · 2.07 KB

Raw

import java.util.Comparator;

import java.util.SortedMap;

import java.util.TreeMap;

class TreeMap_Implementation {

//A TreeMap is a map implementation where they are always sorted based on the natural ordering of the keys,

// or based on a custom Comparator that you can provide at the time of creation of the TreeMap.

public static void main(String[] args) {

// Creating a TreeMap

SortedMap<String, String> names = new TreeMap<>();

// Adding new key-value pairs to a TreeMap

names.put("Aanchal", "girl");

names.put("Rahul", "boy");

names.put("Arjun", "boy");

names.put("Karen", "girl");

names.put("Salman", "boy");

// Printing the TreeMap (Output will be sorted based on keys)

System.out.println(names);

System.out.println(((TreeMap<String, String>) names).firstEntry());

System.out.print(((TreeMap<String, String>) names).lastEntry());

SortedMap<String, String> names_2 = new TreeMap<>(new Comparator<String>() {

@Override

public int compare(String s1, String s2) {

return s2.compareTo(s1);

}

});

// Adding new key-value pairs to a TreeMap

names_2.put("Aanchal", "girl");

names_2.put("Rahul", "boy");

names_2.put("Arjun", "boy");

names_2.put("Karen", "girl");

names_2.put("Salman", "boy");

// Printing the TreeMap (The keys will be sorted based on the supplied comparator in descending order.)

System.out.println(names_2);

System.out.println(((TreeMap<String, String>) names_2).firstEntry());

System.out.print(((TreeMap<String, String>) names_2).lastEntry());

}

/* Output:

{Aanchal=girl, Arjun=boy, Karen=girl, Rahul=boy, Salman=boy}

Aanchal=girl

Salman=boy{Salman=boy, Rahul=boy, Karen=girl, Arjun=boy, Aanchal=girl}

Salman=boy

Aanchal=girl*/

java/data-structures/TreeMap_Implementation.java at master · AllAlgorithms/java · GitHub

Uh oh!

Expand file tree

Breadcrumbs

TreeMap_Implementation.java

Latest commit

History

Breadcrumbs

TreeMap_Implementation.java

File metadata and controls