You need to understand difference between Comparable and Comparator.
Comparable implementations provide a natural ordering for a class, which allows objects of that class to be sorted automatically.
Comparator is an object that encapsulates an ordering. You will use Comparator when you want to sort some objects in an order other than their natural ordering or when you want to sort some objects that don't implement Comparable.
Refer to
http://download.oracle.com/javase/tutorial/collections/interfaces/order.html where this stuff is explained nicely.
In your case, Fruit is not required to implement Comparable. This should solve the problem