Problem using TreeSet sorting

Question

Hello to everyone. I am starting to learn java and I hope that you guys can help me with my problem. I am using a TreeSet right now and is adding to the set one by one by using the add method. My problem is that everytime I inserted to the Set, it doesnt follow my adding order! Its weird because I am using a comparator class to sort this out properly but still it doesnt work, here is my code:
Declaration of TreeSet object:
private OptionsComparator optionsComparator = new OptionsComparator();
private Set<Options> optionSet;
optionSet = new TreeSet(optionsComparator);
my OptionsComparator Class:
public class OptionsComparator implements Comparator<Options> {
public int compare(Options opt1, Options opt2) {
int x = opt1.compareTo(opt2);
if (x != 0)
return x;
return (opt1.getOptOrder() < opt2.getOptOrder() ? -1 :
(opt1.getOptOrder() == opt2.getOptOrder() ? 0 : 1));
public boolean equals(Object collator) {
if (this == collator) {             // If argument is the same object
return true; // then it must be equal
if (collator == null) {             // If argument is null
return false; // then it can�t be equal
return getClass() == collator.getClass(); // Class must be the same for equal
This is how I added the records:
optionSet.add(1);
up to 10
So after I tried to enter some records, it looks like this:
2
4
9
8
6
1
3
10
7
5
Am I doing something wrong? Am I using the comparator class incorrectly? Thanks in advance.

Answer 1

Well, you're constructing a Set to hold Options
objects, but what you seem to be inserting are
Integer objects. What I don't get is why it's even
compiling.
If what you've shown is wrong, and what you are
actually inserting are Options objects, then it's
probably down to the definition of compareTo in the
Options class.thank you for replying, sorry about that, I forgot that I was supposed to enter the values for the set, what I meant was this:
option.setValue(1);
so on and so fort:
for my implementation of the compareTo in my Options class, here it is:
public int compareTo( Options o ) {
if ( this.optOrder < o.getOptOrder() )
return -1;
if ( this.optOrder == o.getOptOrder() )
return 0;
else
return 1;
so there, I also have a member in the object called optOrder which keeps track of the order for the Set, still not sure why this doesnt work though