鉴于你的问题。给你看些代码可能会好点!咱们就来看看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());
复制代码 这句表明其实,将传入的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;
- }
复制代码 一样也是调用了map的方法。而map的方法是怎么样的呢?- public V remove(Object key) {
- Entry<K,V> e = removeEntryForKey(key);
- return (e == null ? null : e.value);
- }
复制代码 一样的也是根据key值去删除的。在看看你的代码:- c.remove(new Person("Jack", 20))
复制代码 你是新建了一个对象。那么请问这个对象以前有么?肯定是没有的。注意判断的根据是根据hashCode值 哦!
所有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;
- }
- }
复制代码 这样就可以删除了撒!因为p2存在的,而不是new 的一个对象。
好了说了这么多!建议碰到不会的去看看JDK 。真的很有帮助。希望你能有点帮助。
个人还是推荐多看JDK源码。那才真的是一座宝库!
|