package com.JiHe_.Set_; import java.util.HashSet; public class Demo { public static void main(String[] args) { HashSet当add方法继续添加元素时
package com.JiHe_.Set_; import java.util.HashSet; public class Demo03 { public static void main(String[] args) { HashSetequals方法 Object的equals()方法源码
- Object的equals方法,此时两个引用类型进行比较:比较的默认为地址,或者对象
- 也就是判断两个对象是否是同一个对象
public boolean equals(Object obj) { return (this == obj); }String的equals方法源码
- 重写了Object中的eqyals()方法,方法功能为,一个字符一个字符的比较字符串的内容
public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { String anotherString = (String)anObject; int n = value.length; if (n == anotherString.value.length) { char v1[] = value; char v2[] = anotherString.value; int i = 0; while (n-- != 0) { if (v1[i] != v2[i]) return false; i++; } return true; } } return false; }HashSet的扩容机制
1.HashSet底层是HashMap,第一次添加时,table数组扩容到16,
临界值是(threshold)是16*加载因子(loadFactor)是0.75 =12,
注:这里的12,不是整个table数组个数,而是只要Node结点数大于12,
就会触发扩容
2.如果table数组使用到了加载因子12,那么数组就会扩容到162=32,
新的临界值也就是32*0.75=24,以此类推,
3.可以通过一下小程序Debug,一步一步查看扩容的过程
package com.JiHe_.Set_; import java.util.HashSet; public class Demo04 { public static void main(String[] args) { HashSet hashSet = new HashSet(); for (int i = 0; i <100 ; i++) { hashSet.add(i);//1,2,3,4,5.....100; } } }树化机制
- 在java8中,如果有一条链表的元素个数到达(TREEIFY_THRESHOLD)默认是8,并且table的大小>=MIN_CAPACITY(默认为64)
- 就会进行树化,(红黑树),若链表元素已经到达8,而table不足64,则进行扩容一次,链表添加一个元素,数组扩容一次,
- 直到table大于等于64,进行树化
package com.JiHe_.Set_; import java.util.HashSet; public class Demo05 { public static void main(String[] args) { HashSet hashSet = new HashSet(); for (int i = 1; i <=12 ; i++) { hashSet.add(new A1(i)); } System.out.println("hashSet="+hashSet); } } class A1{ private int n; public A1(int n){ this.n=n; } //重写HashCod,使所有的元素的hash值一样,这样就会使这些元素加入同一个链表中 @Override public int hashCode() { return 100; } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)