集合类

HashSet和Hashtable、HashMap类的区别？

    这三个集合类都是通过映射表的形式来存放数据，它在对象和对象间建立了一定的映射关系，《key，value》这样通过key值来绑定某个对象，会大大提高查找对象的效率，比传统的的链表和数组形式循环查询都要好很多。在建立键值表时候将涉及了哈希码函数的理解hashCode（）；基类Object里本身存在hashcode（）方法，如果在建立一个新类时候没有重载这个方法，那么该类在创建对象实例的时候哈希码会按照Object类生成哈希码，而object类里的哈希码是按照其内存地址来生成。

 另外，java技术中存在很多对象绑定的技术，例如properity和JNDI都有这样的作用，可见绑定是很有用的。

1、什么叫哈希码？

2、为什么重载了equals方法，一定要重载hashcode方法？

用来做Map里面键的对象必须是唯一的，要不然虚拟机不知道怎么找它的对象，所以这个对象必须是覆盖了hashcode和equals两个方法方能保证其唯一性。当我们调用Map.get（）函数的时候，实际上要调用hashcode生成的哈希吗来查找对象，而put是先要验证，再往里面存放对象，equals所起到的作用就是验证，hashcode就是建立散列表的键值。

3、线程安全性来比较它们的异同。

4.HashSet是通过HashMap类来实现的，里面自然是不可以存在重复的key值，