Delete comment from: Java67
From Java 8 onwards, working of get() method has changed little bit. Now if number of elements in a bucket linked list grows beyond a thresold, it will automatically be converted into a tree structure. This will reduce worst case performance of get() call from O(n) to O(nLogN), which is quite a significant perofrmance improvement.
Dec 15, 2014, 11:34:58 PM
Posted to How get() and put() methods of HashMap works in Java? [Explained]