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(),因为计算时是用默认引用来算,在这里自定义类型对象被当成了两个不同的对象。