A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© yuzhouyichen 中级黑马   /  2015-10-6 22:33  /  520 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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);

1 个回复

正序浏览
70%能看懂,  楼主大神研究源码   只要能看懂方法和返回值,能看懂实现过程,会用就行..重要的是会应用..
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马