• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Sorting of hashtables in a vector

 
Mike Anna
Ranch Hand
Posts: 117
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hello,

I am looking at some code which sets a collection of hashtables (which should have been beans), into a vector, and that vector being moved around. Now there is a need to make sure the hashtables in the vector are sorted, based on any parametric value that is a part of the keys of the hashtable. I am trying to revisit some code and was able to come up with this,havent been able to test it though, I had read somewhere that comparing the hashcode values should help. I am not sure if the below is correct. Would this be the best approach ? Could you please help me with this one ?




cheers,
 
Paul Clapham
Sheriff
Posts: 21322
32
Eclipse IDE Firefox Browser MySQL Database
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
No, that wouldn't be the best approach. You are ordering the entries by their hashcodes if you do that, and the hashcodes are unpredictable random numbers. Which I don't think you want to use to sequence them.

If you want to sort on this "parametric value", whatever that is, then get the "parametric values" for each of the entries and just return "a.compareTo(b)" in your Comparator's method.
 
Mike Anna
Ranch Hand
Posts: 117
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Thanks for your input.

The only part that I am not able to understand is, how the sort method (with the comparator being passed) spin the loop ?
For ex: I did this :


For ex. here, I get the key based on the enumeration I retrieve. But how would that happen in the above sort ?



Id be glad for any pointers.

cheers,
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic