title: Does containsKey or get in Tree map uses binarySearch?
body: <p>Elements in the <code>TreeMap</code> are sorted and thus I tought that maybe <code>get(...)</code> or <code>containsKey(...)</code> uses binary search. Are those methods faster than those implemented in the <code>HashMap</code> and do they really use binary search?</p>