home *** CD-ROM | disk | FTP | other *** search
/ Java Programmer's Toolkit / Java Programmer's Toolkit.iso / applets / collectn / keysorte.jav < prev    next >
Encoding:
Text File  |  1995-10-14  |  1.2 KB  |  48 lines
  1. /*
  2.   File: KeySortedCollection.java
  3.  
  4.   Originally written by Doug Lea and released into the public domain. 
  5.   Thanks for the assistance and support of Sun Microsystems Labs, Agorics 
  6.   Inc, Loral, and everyone contributing, testing, and using this code.
  7.  
  8.   History:
  9.   Date     Who                What
  10.   24Sep95  dl@cs.oswego.edu   Create from collections.java  working file
  11.  
  12. */
  13.   
  14. package collections;
  15.  
  16. import java.util.Enumeration;
  17. import java.util.NoSuchElementException;
  18.  
  19. /**
  20.  *
  21.  *
  22.  * KeySorted is a mixin interface for Collections that
  23.  * are always in sorted order with respect to a Comparator
  24.  * held by the Collection.
  25.  * <P>
  26.  * KeySorted Collections guarantee that enumerations
  27.  * appear in sorted order;  that is if a and b are two Keys
  28.  * obtained in succession from keys().nextElement(), that 
  29.  * <PRE>
  30.  * elementComparator().compare(a, b) <= 0.
  31.  * </PRE>
  32.  * @author Doug Lea
  33.  * @version 0.93
  34.  *
  35.  * <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.
  36. **/
  37.  
  38. public interface KeySortedCollection extends Collection {
  39.  
  40. /**
  41.  * Report the Comparator used for ordering
  42. **/
  43.  
  44.   public Comparator  keyComparator();
  45.  
  46. }
  47.  
  48.