|
|
Program: How to get subset from sorted set?
Description: |
To implement your own sorting functionality with TreeSet on user defined objects, you
have to pass Comparator object along with TreeSet constructor call. The Comparator implementation holds the sorting logic. You have to override compare()
method to provide the sorting logic on user defined objects. Now you can get range of object from the treeset by calling
subSet() method.
|
Code: |
package com.java2novice.treeset;
import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
public class MySetSublist {
public static void main(String a[]){
TreeSet<String> ts = new TreeSet<String>(new MyStrComp());
ts.add("RED");
ts.add("ORANGE");
ts.add("BLUE");
ts.add("GREEN");
ts.add("WHITE");
ts.add("BROWN");
ts.add("YELLOW");
ts.add("BLACK");
System.out.println(ts);
Set<String> subSet = ts.subSet("GREEN", "WHITE");
System.out.println("sub set: "+subSet);
subSet = ts.subSet("GREEN", true, "WHITE", true);
System.out.println("sub set: "+subSet);
subSet = ts.subSet("GREEN", false, "WHITE", true);
System.out.println("sub set: "+subSet);
}
}
class MyStrComp implements Comparator<String>{
@Override
public int compare(String str1, String str2) {
return str1.compareTo(str2);
}
}
|
|
Output: |
[BLACK, BLUE, BROWN, GREEN, ORANGE, RED, WHITE, YELLOW]
sub set: [GREEN, ORANGE, RED]
sub set: [GREEN, ORANGE, RED, WHITE]
sub set: [ORANGE, RED, WHITE]
|
|
|
|
|
List Of All TreeSet Sample Programs:- Basic TreeSet Operations.
- How to create a TreeSet with a List?
- How to read objects from TreeSet using using Iterator?
- Write a program to remove duplicate entries from an array.
- Write a program to find duplicate value from an array.
- How to create a TreeSet with comparator?
- Create TreeSet with comparator by user define objects.
- How to sort a TreeSet with user defined objects?
- How to get subset from sorted set?
- How to get least value element from a set?
- How to get highest value element from a set?
- How to avoid duplicate user defined objects in TreeSet?
|
|
|
Difference between Enumeration and Iterator
The functionality of Enumeration and the Iterator are same. You can get remove()
from Iterator to remove an element, while while Enumeration does not have remove()
method. Using Enumeration you can only traverse and fetch the objects, where as using
Iterator we can also add and remove the objects. So Iterator can be useful if you want
to manipulate the list and Enumeration is for read-only access.
There is a great difference between worry and concern. A worried person sees a problem, and a concerned person solves a problem.
-- Harold Stephens
|