Speeding Up sequential Puts in Java TreeMap
<p>In an application I am working on at the moment, one of the one of the most time consuming functions is the <code>put()</code> operation in a <code>TreeMap</code> (~30% of the runtime).</p>

<p>Often these calls to <code>put()</code> are invoked sequentially from another function, so the <code>put()</code> function calls will be with ordered keys. This will of course lead to a lot of rebalancing in the RB-Tree, which contributes to the runtime.</p>

<p>Is there any (easy) way to speedup my application?</p>