title: Java collection lookup by a key, sort by a value
body: <p>I have a structure in java with a string key and a float score.   I want to store these in a collection where I can do a simple lookup by the key,  or a "pop" the item with the lowest score.</p>
  
  <p>How could I do this? </p>