Java基础知识总结（59）

（1）Set集合

Set也是集合中的一个容器，程序可以依次把若干个对象放进Set，但是Set无法保存元素添加的顺序，
Set不允许包含相同的元素，如果把两个相同的元素加入同一个Set中，则添加失败，add()方法会返回false，并且新元素不会被添加。

（2）HashSet

HashSet 是 Set 接口的典型实现，大多数时候使用 Set 集合时就是使用这个实现类。
HashSet 按 Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。
特点：
    不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也有可能发生变化。
    HashSet 不是同步的，如果多个线程同时访问一个 HashSet，假设有两个或者两个以上线程同时
    修改了HashSet集合时，则必须通过代码来保证其同步。
    集合元素值可以是 null。
    当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode()方法来得到该对象的 hashCode 值，然后根据该hashCode 值决定该对象在 HashSet 中的存储位置。
    如果有两个元素通过equals()方法比较返回 true，但它们的 hashCode()方法返回值不相等，HashSet 将会把它们存储在不同的位置，依然可以添加成功。
    也就是说，HashSet 集合判断两个元素相等的标准是两个对象通过 equals()方法比较相等，并且两个对象的 hashCode()方法返回值也相等。
​
常用Api

public class Test2 { public static void main(String[] args) { Set<String> set = new HashSet<>(); //添加元素 set.add("秦始皇"); set.add("唐太宗"); set.add("武则天"); //移除元素 System.out.println(set.remove("贞观之治")); //获取元素个数 System.out.println(set.size()); //判断是否空集合 System.out.println(set.isEmpty()); // for (String s:set) { // System.out.println(s); // } // Iterator<String> it = set.iterator(); // while (it.hasNext()){ // System.out.println(it.next()); // } set.forEach(e-> System.out.println(e)); } }

public class Test { public static void main(String[] args) { Set<Student> set = new HashSet<>(); Student s1 = new Student("小明",18); Student s2 = new Student("小明",18); Student s3 = new Student("小明",19); set.add(s1); System.out.println(set.add(s2));//false System.out.println(set.add(s3));//true

}

}

HashSet的特点可以知道HashSet中存放的元素不能重复，利用这个特性就可以做一些去重的业务 输入一个字符串，统计字符串中出现的字符及数量

public class HashSetDemo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入字符串："); String s = sc.next(); char [] chars =s.toCharArray(); Set<Character> set = new HashSet<>(); Map<Character,Integer> map = new HashMap<>(); for(int i = 0;i<chars.length-1;i++){ if(set.add(chars[i])){ map.put(chars[i], 1); }else{ Integer k = map.get(chars[i]); map.put(chars[i],k+1); } } map.forEach((key,value)->System.out.println(key+"==================="+value)); } }

重写equals 和 HashCode 方法 public class Student { public String name; public int age;

public Student(String  name,int age){
    this.name = name;
    this.age = age;
}
​
@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Student student = (Student) o;
    //Objects工具类下的equals和hash方法比较常用，后期使用较多
    return age == student.age && Objects.equals(name, student.name);
}
​
@Override
public int hashCode() {
    return Objects.hash(name, age);
}

}