集合框架_HashSet集合的add()方法的源码
来源:互联网 发布:服务器端口打不开 编辑:程序博客网 时间:2024/05/16 10:16
interface Collection {...}interface Set extends Collection {...}class HashSet implements Set {private static final Object PRESENT = new Object();private transient HashMap<E,Object> map;public HashSet() {map = new HashMap<>();}public boolean add(E e) { //e=hello,world return map.put(e, PRESENT)==null; }}class HashMap implements Map {public V put(K key, V value) { //key=e=hello,world//看哈希表是否为空,如果空,就开辟空间 if (table == EMPTY_TABLE) { inflateTable(threshold); } //判断对象是否为null if (key == null) return putForNullKey(value); int hash = hash(key); //和对象的hashCode()方法相关 //在哈希表中查找hash值 int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { //这次的e其实是第一次的world 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; } transient int hashSeed = 0; final int hash(Object k) { //k=key=e=hello, int h = hashSeed; if (0 != h && k instanceof String) { return sun.misc.Hashing.stringHash32((String) k); } h ^= k.hashCode(); //这里调用的是对象的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); }}hs.add("hello");hs.add("world");hs.add("java");hs.add("world");
0 0
- 集合框架_HashSet集合的add()方法的源码
- 集合框架_HashSet集合的add()方法的源码
- 集合框架_HashSet保证元素唯一性的源码解析
- 集合框架-HashSet集合的add()方法的源码
- [黑马程序员]集合_HashSet的equals方法
- 集合框架-TreeSet的add()方法的源码解析
- HashSet集合的add()方法的源码
- 集合框架_TreeSet的add()方法源码再次解读和TreeSet对元素排序的总结
- 集合框架_HashSet保证元素唯一性的代码体现及图解
- 集合框架_HashSet存储字符串并遍历
- Java集合框架之_HashSet特性
- 集合框架_ArrayList集合的toString()方法源码解析
- 集合框架-ArrayList集合的toString()方法源码解析
- 黑马程序员_HashSet集合
- 集合框架--List集合的方法
- 集合框架_HashSet存储自定义对象并遍历
- 集合框架_HashSet存储自定义对象并遍历练习
- 集合的add方法和update方法的区别
- MySQL中表与表之间进行复制
- Mac自带apache+php环境配置
- DOM事件的处理
- MATLAB之数学运算
- 并查集算法详解
- 集合框架_HashSet集合的add()方法的源码
- 包的定义及相关注意事项
- 使用valgrind时的编译选项
- CMake 学习
- 装饰器做计时器
- R语言及RStudio的安装
- Linux常见目录作用
- django入门
- java之旅之多线程编程