import scala.
collection.
mutable.
_
def HashMapOrdering
= new Ordering
[HashMap
[Int,Int
]] {
def compare
(a
: HashMap
[Int,Int
], b
: HashMap
[Int,Int
]) = b.
valuesIterator.
next().
compare(a.
valuesIterator.
next())
}
var seeds
= PriorityQueue
[HashMap
[Int, Int
]]()(HashMapOrdering
) seeds.enqueue(HashMap(4 -> 4), HashMap(234 -> 5), HashMap(78 -> 6), HashMap(89 -> 1))
seeds.
find(x
=> x.
get(89) == Some
(1)) match {
case Some
(hashMap
: HashMap
[Int, Int
]) => hashMap.
remove(77); hashMap.
put(77,
32) case None
=> println
("Not found")
}
}
aW1wb3J0IHNjYWxhLmNvbGxlY3Rpb24ubXV0YWJsZS5fCgpvYmplY3QgTWFpbiBleHRlbmRzIEFwcCB7CglkZWYgSGFzaE1hcE9yZGVyaW5nID0gbmV3IE9yZGVyaW5nW0hhc2hNYXBbSW50LEludF1dIHsKCiAgZGVmIGNvbXBhcmUoYSA6IEhhc2hNYXBbSW50LEludF0sIGIgOiBIYXNoTWFwW0ludCxJbnRdKSA9IGIudmFsdWVzSXRlcmF0b3IubmV4dCgpLmNvbXBhcmUoYS52YWx1ZXNJdGVyYXRvci5uZXh0KCkpCgp9CgoKCiAgdmFyIHNlZWRzID0gUHJpb3JpdHlRdWV1ZVtIYXNoTWFwW0ludCwgSW50XV0oKShIYXNoTWFwT3JkZXJpbmcpCiAgc2VlZHMuZW5xdWV1ZShIYXNoTWFwKDQgLT4gNCksIEhhc2hNYXAoMjM0IC0+IDUpLCBIYXNoTWFwKDc4IC0+IDYpLCBIYXNoTWFwKDg5IC0+IDEpKQogIAogIAoKICBzZWVkcy5maW5kKHggPT4geC5nZXQoODkpID09IFNvbWUoMSkpIG1hdGNoIHsKCiAgICBjYXNlIFNvbWUoaGFzaE1hcDogSGFzaE1hcFtJbnQsIEludF0pID0+IGhhc2hNYXAucmVtb3ZlKDc3KTsgaGFzaE1hcC5wdXQoNzcsMzIpCiAgICBjYXNlIE5vbmUgPT4gcHJpbnRsbigiTm90IGZvdW5kIikKCiAgfQoKCn0=