如何证明object.hashCode（）可以为Java中的两个不同对象生成相同的哈希代码？

Question

或者他是对的，使用默认的object.hashCode（）实现，我们永远不会发生冲突，即两个不同的对象永远不会有相同的hashCode。如果是的话，为什么那么多的java手册没有明确地这么说。

我如何编写一些代码来演示这一点呢？因为通过演示，我还可以证明hashmap中的bucket可以包含不同的hashcode（我试图向他展示hashmap在哪里展开的调试器，但他告诉我这只是逻辑实现，而不是内部ALGO？）

Answer 1

2^30唯一值听起来好像很多，但是生日问题意味着我们不需要很多对象来得到碰撞。

下面的程序对我来说在大约一秒钟内起作用，给出了物体196和121949之间的碰撞。我怀疑这将很大程度上取决于您的系统配置，编译器版本等。

正如您可以从hashable类的实现中看到的，每个类都是唯一的，但仍然存在冲突。

class HashCollider
{
    static class Hashable
    {
        private static int curr_id = 0;
        public  final  int id;

        Hashable()
        {
            id = curr_id++;
        }
    }

    public static void main(String[] args)
    {
        final int NUM_OBJS = 200000; // birthday problem suggests
                                     // this will be plenty

        Hashable objs[] = new Hashable[NUM_OBJS];  
        for (int i = 0; i < NUM_OBJS; ++i) objs[i] = new Hashable();

        for (int i = 0; i < NUM_OBJS; ++i)
        {
            for (int j = i + 1; j < NUM_OBJS; ++j)
            {
                if (objs[i].hashCode() == objs[j].hashCode())
                {
                    System.out.println("Objects with IDs " + objs[i].id
                                     + " and " + objs[j].id + " collided.");
                    System.exit(0);
                }
            }
        }

        System.out.println("No collision");
    }
}