HasmMap和HashSet的区别

　　1. 先了解一下HashCode

　　Java中的集合有两类，一类是List，一类是Set。

　　List：元素有序，可以重复;

　　Set：元素无序，不可重复;

　　要想保证元素的不重复，拿什么来判断呢?这就是Object.equals方法了。如果元素有很多，增加一个元素，就要判断n次吗?

　　显然不现实，于是，Java采用了哈希表的原理。哈希算法也称为散列算法，是将数据依特定算法直接指定到一根地址上，初学者可以简单的理解为，HashCode方法返回的就是对象存储的物理位置(实际上并不是)。

　　这样一来，当集合添加新的元素时，先调用这个元素的hashcode()方法，就一下子能定位到他应该放置的物理位置上。如果这个位置上没有元素，他就可以直接存储在这个位置上，不用再进行任何比较了。如果这个位置上有元素，就调用它的equals方法与新元素进行比较，想同的话就不存了，不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际上调用equals方法的次数就大大降低了，几乎只需要一两次。

　　简而言之，在集合查找时，hashcode能大大降低对象比较次数，提高查找效率。

　　Java对象的equals方法和hashCode方法时这样规定的：

　　相等的对象就必须具有相等的hashcode。

　　如果两个对象的hashcode相同，他们并不一定相同。

　　如果两个Java对象A和B，A和B不相等，但是A和B的哈希码相等，将A和B都存入HashMap时会发生哈希冲突，也就是A和B存放在HashMap内部数组的位置索引相同，这时HashMap会在该位置建立一个链接表，将A和B串起来放在该位置，显然，该情况不违反HashMap的使用规则，是允许的。当然，哈希冲突越少越好，尽量采用好的哈希算法避免哈希冲突。

　　equals()相等的两个对象，hashcode()一定相等;equals()不相等的两个对象，却并不能证明他们的hashcode()不相等。

　　2. HashMap和HashSet的区别

　　HashSet 是如何保证不重复的？

　　向 HashSet 中 add ()元素时，判断元素是否存在的依据，不仅要比较hash值，同时还要结合 equles 方法比较。

　　HashSet 中的 add ()方法会使用 HashMap 的 add ()方法。以下是 HashSet 部分源码：

　　private static final Object PRESENT = new Object();

　　private transient HashMap<e,object> map;

　　public HashSet() {

　　map = new HashMap<>();

　　}

　　public boolean add(E e) {

　　return map.put(e, PRESENT)==null;

　　}

　　HashMap 的 key 是唯一的，由上面的代码可以看出 HashSet 添加进去的值就是作为 HashMap 的key。所以不会重复( HashMap 比较key是否相等是先比较 hashcode 在比较 equals )。

　　更多关于“Java培训”的问题，欢迎咨询千锋教育在线名师。千锋已有十余年的培训经验，课程大纲更科学更专业，有针对零基础的就业班，有针对想提升技术的好程序员班，高品质课程助力你实现java程序员梦想。