HashSet和HashMap及其相关知识

	HashSet	HahMap
接口类型	Set接口	Map接口
添加方法	add()	put()
存储内容	(key,value)	key
判断重复	通过key值计算hashcode 先用hashCode方法比较两个对象的hash，若相等，通过equals()方法	同左
速度	快	慢，封装了hashmap

• HashMap：

数组和链表组合成的链表散列结构。
其中以数组存储各元素Entry(key,values,next)，有相同的hash元素Entry，则通过equlas()比较，在此元素上创建链表，用next节点相连
无序，不允许重复，Map接口有两个基本的实现TreeMap和HashMap，TreeMap保存了对象的排列次序，而HashMap不能；线程不安全。

• HashSet：

实现集合Set，无序，不允许重复，HashSet的底层代码原来是通过HashMap来存储元素的，把值存在key值里，而value值为Object对象(null)；实现是不同步的，线程不安全。
保证存储元素的唯一性依赖于元素的equals和hashCode方法的实现
常用方法：
add();
contains();
size();//返回集合大小
remove(Object o)//移出元素o

• hashCode：

作用：用来在散列存储结构中确定对象的存储地址的。
通过hashCode()可能会得出一样的值hashCode，这就需要equals()方法来判断是否是需要的值。
比方：在一个书库里，通过hashCode()找到某个书架，那里有许多书，然后再通过equals()方法找到我们需要的书

• 什么时候需要重写hashcode()和equals()？

当使用为自定义类型key时，需要重写hashcode()和equals()，因为计算时是用默认引用来算，在这里自定义类型对象被当成了两个不同的对象。