在Java中,我理解如果两个键映射到一个值,则由于碰撞而发生线性链接.
例如:
? Map myMap= new HashMap(); //Lets says both of them get mapped to same bucket-A and
myMap.put("John", "Sydney");//linear chaining has occured.
myMap.put("Mary","Mumbai"); //{key1=John}--->[val1=Sydney]--->[val2=Mumbai]
Run Code Online (Sandbox Code Playgroud)
所以当我这样做时:
myMap.get("John"); // or myMap.get("Mary")
Run Code Online (Sandbox Code Playgroud)
由于bucket-A包含两个值,JVM返回什么?它是否将引用返回"链"?它会回归"悉尼"吗?还是回归"孟买"?