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) {
HashSet
equals方法
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;
}
}
