Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #10658

Re: Comparator?

Show all headers | View raw

Knute Johnson wrote:
> I've got a question about how to create a Comparator that I can use to 
> keep a sorted list of objects.  The sort fields would be a code that is 
> not something to be sorted directly and a String that I would want 
> alphabetical.  I would have a list of the codes and that list would be 
> in the sorted order.  What I want to do is put the data in order 
> according to the list of codes and the other String.
> 
> The codes are actually going to be a 3 letter String.  For example the 
> codes could be;
> 
> XAB
> AJC
> BQP
> RST
> 
> and the data would be a code String and another String to sort 
> alphabetically.
> 
> XAB San Francisco
> BQP Alabama
> XAB Houston
> AJC Montreal
> 
> I want the data sorted in this order:
> 
> XAB Houston
> XAB San Francisco
> AJC Montreal
> BQP Alabama
> 
> Any simple ideas on how to design the Comparator?
> 
> Thanks,
> 

I would deal with the codes by creating a Map<String,Integer>, and
initializing it to map each code to its index in the original list.

In the compare method, first compare the results of looking up the codes
in the map. If that gives equality, then compare the city name strings
to resolve the comparison.

Patricia

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Comparator? Knute Johnson <nospam@knutejohnson.com> - 2011-12-11 17:26 -0800
  Re: Comparator? Patricia Shanahan <pats@acm.org> - 2011-12-11 18:16 -0800
    Re: Comparator? Knute Johnson <nospam@knutejohnson.com> - 2011-12-12 07:27 -0800
  Re: Comparator? Roedy Green <see_website@mindprod.com.invalid> - 2011-12-12 01:05 -0800
    Re: Comparator? Knute Johnson <nospam@knutejohnson.com> - 2011-12-12 07:28 -0800

csiph-web