大量数据中找出相同数字的最有效方法

今天在Q群里看到这样一个问题：

1~1亿杂乱数字中，有一个数字是相同，用什么方式能最有效的找出来那相同的数字？

分享一下某高人的解决方案：

public static void main(String[] args) {
		int[] array = new int[] { 0, 1, 2, 5, 3, 4, 5 };

		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		for (int i = 0; i < array.length; i++) {
			map.put(array[i], 1);
			if (map.size() == i) {
				System.out.println(array[i]);// 就是要找的数
			}
		}

		//System.out.println(array.length);
	}

　　也许是我孤陋寡闻，这种方法或许在业界大家都在用，请大家勿拍！