HashMap底层

package com.leetcode.test;

import java.util.HashMap;
import java.util.Map;

public class TwoSum {
    
    
    public int[] twoSum(int[] nums,int target) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i=0;i<nums.length;i++) {
            map.put(nums[i],i);
        }
        for(int i=0;i<nums.length;i++) {
            if (map.containsKey(target-nums[i])) {
                return new int[] {map.get(target-nums[i]),i};
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
    
    public static void main(String[] args) {
        
        TwoSum t = new TwoSum();
        int[] array = {2,5,5,16};
        int[] result = t.twoSum(array,10);
        System.out.print("[");
        for(int i:result) {
            System.out.print(i+" ");
        }
        System.out.println("]");
    }
}

要求是这个，我的测试用例是[2,5,516]，和为10。我debug调试的时候HashMap中只有3个键值对，有一个重复的键值没有添加进去，并且最后键为16的变成第一个元素

执行查找键时，map中只有一个5，它是怎么输出两个5的位置索引的？