刚解决一个同学的问题。关于hashSet中的add方法和remove方法。
希望大家认真去看!如果这点时间都不肯花的话!我想更不要说让你自己去看源代码了!
个人查了一下jdk的源码。感觉这些可能对大家有点好处。就发个帖子。
建议多看源码,会有些意外的收获。
好的那么咱们就来看看JDK 的源码是怎么样实现hashSet的。
其实是这样的!先看下代码!
这是JDK中的HashSet的构造方法。
这里看到这里的HashSet其实是采用了HashMap去存储的。
那么这里hashSet的add 方法又是怎么样呢!如下:
也是用了hashMap的put方法。这里的PRESENT只是一个Object对象。一个final变量。
那么好的!我们就去看看HashMap中的put方法是怎么样做的!
复制代码
可以到这里
复制代码
这句表明其实,将传入的Key先转换成hashCOde.然后再进行移位运算。
而这里你并没有对该对象的hashCode方法进行重载。那么就是说两个hashCode值不同。
复制代码
所以可以看出其实存入了两个对象的。
我想现在你应该知道hashCode方法存在的意义了。
当你去重写hashCode方法,根据值去生成hashCode.那么在底层发现两次的值是一样的。
这样就不会去保存。也就额可以避免重复。我想现在 equals()方法你也知道是为什么了吧!
也是为了避免重复添加。
现在在去看看 remove方法是怎么完成的。
复制代码
一样也是调用了map的方法。而map的方法是怎么样的呢?
复制代码
一样的也是根据key值去删除的。在看看你的代码:
复制代码
你是新建了一个对象。那么请问这个对象以前有么?肯定是没有的。注意判断的根据是根据hashCode值 哦!
所有remove一个hashSet中根本就没有的值肯定是不可以的。
我不知道为什么你会说hashSet中的remove方法要new一个对象。看下面代码:
复制代码
这样就可以删除了撒!因为p2存在的,而不是new 的一个对象。
好了说了这么多!建议碰到不会的去看看JDK 。真的很有帮助。希望你能有点帮助。
个人还是推荐多看JDK源码。那才真的是一座宝库!
希望大家认真去看!如果这点时间都不肯花的话!我想更不要说让你自己去看源代码了!
个人查了一下jdk的源码。感觉这些可能对大家有点好处。就发个帖子。
建议多看源码,会有些意外的收获。
好的那么咱们就来看看JDK 的源码是怎么样实现hashSet的。
其实是这样的!先看下代码!
/**
* Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
* default initial capacity (16) and load factor (0.75).
*/
public HashSet() {
map = new HashMap<E,Object>();
}
这是JDK中的HashSet的构造方法。
这里看到这里的HashSet其实是采用了HashMap去存储的。
那么这里hashSet的add 方法又是怎么样呢!如下:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
也是用了hashMap的put方法。这里的PRESENT只是一个Object对象。一个final变量。
那么好的!我们就去看看HashMap中的put方法是怎么样做的!
- public V put(K key, V value) {
- if (key == null)
- return putForNullKey(value);
- int hash = hash(key.hashCode());
- int i = indexFor(hash, table.length);
- for (Entry<K,V> e = table[i]; e != null; e = e.next) {
- Object k;
- if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
- V oldValue = e.value;
- e.value = value;
- e.recordAccess(this);
- return oldValue;
- }
- }
- modCount++;
- addEntry(hash, key, value, i);
- return null;
- }
- int hash = hash(key.hashCode());
而这里你并没有对该对象的hashCode方法进行重载。那么就是说两个hashCode值不同。
- public class Test{
- public static void main(String[] args){
- Person p1 = new Person("tt");
- Person p2 = new Person("tt");
- System.out.println(p1.hashCode());
- System.out.println(p2.hashCode());
- }
- }
- class Person{
- private String name;
- public Person(String name){
- this.name = name;
- }
- }
我想现在你应该知道hashCode方法存在的意义了。
当你去重写hashCode方法,根据值去生成hashCode.那么在底层发现两次的值是一样的。
这样就不会去保存。也就额可以避免重复。我想现在 equals()方法你也知道是为什么了吧!
也是为了避免重复添加。
现在在去看看 remove方法是怎么完成的。
- public boolean remove(Object o) {
- return map.remove(o)==PRESENT;
- }
- public V remove(Object key) {
- Entry<K,V> e = removeEntryForKey(key);
- return (e == null ? null : e.value);
- }
- c.remove(new Person("Jack", 20))
所有remove一个hashSet中根本就没有的值肯定是不可以的。
我不知道为什么你会说hashSet中的remove方法要new一个对象。看下面代码:
- import java.util.*;
- public class Test{
- public static void main(String[] args){
- Set set=new HashSet();
- Person p1 = new Person("tt");
- Person p2 = new Person("tt");
- set.add(p1);
- set.add(p2);
- System.out.println(set.size());
- set.remove(p2);
- System.out.println(set.size());
- System.out.println(p1.hashCode());
- System.out.println(p2.hashCode());
- }
- }
- class Person{
- private String name;
- public Person(String name){
- this.name = name;
- }
- }
好了说了这么多!建议碰到不会的去看看JDK 。真的很有帮助。希望你能有点帮助。
个人还是推荐多看JDK源码。那才真的是一座宝库!