黑马程序员技术交流社区

标题: HashSet的add方法原码解析 [打印本页]

---

作者: yuzhouyichen    时间: 2015-10-6 22:33
标题: HashSet的add方法原码解析
class HashSet<E>
{
        private HashMap map;
        private static final Object PRESENT = new Object();
       
        public HashSet()
        {
                map = new HashMap();
        }
       
        public boolean add(E e) {  //e = s1;
        return map.put(e, PRESENT)==null;
    }
}

class HashMap
{
        //key = s1,
        //value = obj;
        public V put(K key, V value) {
                if (table == EMPTY_TABLE) {
                    inflateTable(threshold);
                }
                if (key == null)
                    return putForNullKey(value);
                int hash = hash(key); //根据s1对象hashCode()方法计算
                int i = indexFor(hash, table.length);
                for (Entry<K,V> e = table[i]; e != null; e = e.next) {
                    Object k;
                    //hashcode不一样
                        举例:   
                    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;
    }
   
    //k = s1
    final int hash(Object k) {
        int h = hashSeed;
        if (0 != h && k instanceof String) {
            return sun.misc.Hashing.stringHash32((String) k);
        }

        h ^= k.hashCode();

        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }
}


HashSet hs = new HashSet();

Student s1 = new Student("林青霞",26);

hs.add(s1);

---

作者: Rzzz    时间: 2015-10-6 23:04
70%能看懂,  楼主大神研究源码   只要能看懂方法和返回值,能看懂实现过程,会用就行..重要的是会应用..

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2