day11 Set的基本概念

Set

一个不包含重复元素的 collection,无序的
并且最多包含一个 null 元素

1 set的方法

Set<String> set = new HashSet<>();
set.add("one");
set.add("two");
set.add("three");
set.add("four");
set.add("five");
和Collection中的方法一样，没有特殊的方法

2 set的遍历

第一种

// 遍历set
// 转变成数组
// Object[] array = set.toArray();
String[] strings = new String[7];
// 当数组参数的长度比集合的长度短，该方法会自动创建一个和集合长度一样的新的数组
// 当数组参数的长度比集合的长度一样，返回该数组
// 当数组参数的长度比集合的长度长，返回该数组，将集合中的元素存储在数组的前面，不够的部
分，数组会填充默认值null
String[] array2 = set.toArray(strings);
System.out.println(Arrays.toString(array2));

第二种

Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
String string = iterator.next();
System.out.println(string);
}

第三种

for (String string : set) {
System.out.println(string);
}

3 set中存储自定义类型

目的：保证自定义对象的唯一性
2）自定义对象一般都是new,所以都会存储到set中，每次存储都会判断集合中是否有相同数据
3）判断两个对象是否相同，需要重写equals方法
4）set存储数据的方式

5）为了保证自定义对象能调用equals方法进行判断是否相同，重写hashCode()方法，返回一个固定的值即可

package com.set;
import java.util.HashSet;
import java.util.Set;
public class SetTest2 {
public static void main(String[] args) {
Set<Tree> trees = new HashSet<>();
trees.add(new Tree("白杨", 1001));
trees.add(new Tree("银杏", 1002));
trees.add(new Tree("白杨", 1001));
for (Tree tree : trees) {
System.out.println(tree.toString());
}
}
}
class Tree {
String type;
int age;
double height;
int id;
public Tree(String type, int id) {
this.type = type;
this.id = id;
}
@Override
public int hashCode() {
return 4;
}
@Override
public boolean equals(Object obj) {
System.out.println("--------equals----------");
Tree tree = (Tree) obj;
总结
4 LinkedHashSet
存储和HashSet是一样的，不能存储重复元素
存储的元素是有序的，但是没有下标
每存储一个数据，会存储数据本身和下个元素存储的地址，这样能达到有序的效果
return this.type.equals(tree.type) && this.id == tree.id;
}
@Override
public String toString() {
return "Tree [type=" + type + ", age=" + age + ", height=" + height +
",id=" + id + "]";
}
public void co2() {
System.out.println("光合作用");
}
}

总结

4 LinkedHashSet

存储和HashSet是一样的，不能存储重复元素
存储的元素是有序的，但是没有下标
每存储一个数据，会存储数据本身和下个元素存储的地址，这样能达到有序的效果

LinkedHashSet<String> strs = new LinkedHashSet<>();
strs.add("one");
strs.add("two");
strs.add("three");
strs.add("four");
strs.add("five");
System.out.println(strs);
LinkedHashSet<Stu> stus = new LinkedHashSet<>();
stus.add(new Stu("tom", 20));
stus.add(new Stu("lily", 21));
stus.add(new Stu("lucy", 22));
stus.add(new Stu("tom", 20));
System.out.println(stus);
class Stu {
String name;
int age;
public Stu(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public int hashCode() {
return 2;
}
@Override
public boolean equals(Object obj) {
Stu stu = (Stu) obj;
return stu.name.equals(this.name) && this.age == stu.age;
}
@Override
public String toString() {
return "Stu [name=" + name + ", age=" + age + "]";
}
}