and at the same time will not impose any significant GC cost for the entries stored in the map. Essentially you can have millions of entries on a very small JVM heap. It has no external third-party ...

A binary heap, see https://en.wikipedia.org/wiki/Binary_heap, implementation using C#'s System.Collections.Generic List as data storage. Elements must implement ...