Java, Spring, Microservices, Interview, Coding.
collision entry objects are stored as a node in a linked-list and equals() method is used to compare keys. That comparison to find the correct key with in a linked-list is a linear operation so in a worst case scenario the complexity becomes O(n). To address this issue in Java 8 hash elements use