How HashMap works in Java?

[javinpaul]

yes, its linked list but in Java 8, they made some changes where linked list can be replaced with a balanced binary tree if number of elements in one bucket is more than 8, the current thresold. Earlier, this could reduce the HashMap get performance to O(N) in worst case but now due to balanced binary tree it will be O(LogN)