This week's giveaway is in the Android forum.
We're giving away four copies of Android Security Essentials Live Lessons and have Godfrey Nolan on-line!
See this thread for details.
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


Win a copy of Android Security Essentials Live Lessons this week in the Android forum!
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%
     
    It is sorta covered in the JavaRanch Style Guide.
     
    subject: Comparator and Compareable
     
    Similar Threads
    hi all
    Regarding collections
    Collections and comparisons
    Can any one tell me the difference between Comparatot interface and Comparable ?
    comparator and comparable interfaces