GeeCON Prague 2014*
The moose likes Programmer Certification (SCJP/OCPJP) and the fly likes Comparator and Compareable Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


JavaRanch » Java Forums » Certification » Programmer Certification (SCJP/OCPJP)
Bookmark "Comparator and Compareable" Watch "Comparator and Compareable" New topic
Author

Comparator and Compareable

Amirr Rafique
Ranch Hand

Joined: Nov 14, 2005
Posts: 324
Hi

What is difference in Comparator and Compareable interface. Please also explain following line
"Objects can specify thier natural order by implementing the Compareable interface, or be dictated a total order by comparator which implements the Comparator interface."

Any one can please explain with example

Thanks


"Know where to find the solution and how to use it - that's the secret of success."
Amieya Prabhaker
Ranch Hand

Joined: Apr 23, 2006
Posts: 45
Comparable interface imposes a total ordering on the objects of the class that implements it. This is done using the compareTo method. Lists (and arrays) of objects that implement this interface can be sorted automatically by Collections.sort (and Arrays.sort).

Comparator can be passed to a sort method (such as Collections.sort) to allow control over the sort order and give you the capability to sort a given collection any number of different ways. A comparator class is solely built often to serve a a sorting aid to OTHER classes based on the criterion defined.

Look at the DVD example in K&S Pg.554. where the DVDInfo implements comparable to sort dvds based on title, and then a comparator class is defined, an object of which is passed to the Collections.sort method to sort based on genre.
wise owen
Ranch Hand

Joined: Feb 02, 2006
Posts: 2023
Also, you can check this thread.
marc weber
Sheriff

Joined: Aug 31, 2004
Posts: 11343

If you follow the links within the link wise owen provided above, you'll find a note on what helped me with the distinction:
  • "Comparable" is an adjective. So if an object is Comparable, that means it can be compared to other objects. Note that the method compareTo(Object o1) takes a single argument -- a reference to the object that the Comparator ("this") is being compared to.
  • "Comparator" is a noun. Specifically, it is an object used to compare other objects. Note that the method compare(Object o1, Object o2) takes two arguments -- ordered references to the objects being compared to each other.


  • "We're kind of on the level of crossword puzzle writers... And no one ever goes to them and gives them an award." ~Joe Strummer
    sscce.org
    Sharn Arora
    Ranch Hand

    Joined: May 09, 2006
    Posts: 57
    Are Comparator and Compareable interfaces part of Java 1.4 objectives?
    Would really appreciate an answer to this ques. Thanks.


    SCJP 1.4 - 95%
     
    GeeCON Prague 2014
     
    subject: Comparator and Compareable