知识点–Set接口介绍
目标
- Set接口介绍
路径
- Set接口
讲解
Set接口:也称Set集合,但凡是实现了Set接口的类都叫做Set集合
特点: 元素无索引,元素唯一(不重复)
实现类:
HashSet类:存取元素无序
LinkedHashSet类:存取有序
TreeSet类:对集合元素进行排序
注意:
1.Set集合没有特殊的方法,都是使用Collection集合的方法
2.Set集合的遍历方式; 增强for循环,迭代器
知识点–HashSet集合
目标
- 能够说出HashSet集合的特点
路径
- HashSet集合的特点
讲解
java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不能保证不一致)。
我们先来使用一下Set集合存储，看下现象，再进行原理的讲解:
public class Test {
public static void main(String[] args) {
/*
HashSet<E>集合:元素存取元素无序,元素无索引,元素唯一(不重复)
*/
// 创建HashSet集合,限制集合中元素的类型为String类型
HashSet<String> set = new HashSet<>();
// 添加元素
set.add("nba");
set.add("bac");
set.add("abc");
set.add("cba");
set.add("nba");
// 打印集合
System.out.println("set:"+set);// [abc, cba, bac, nba]
}
}
知识点–HashSet集合存储数据的结构（哈希表）
目标
- 哈希表底层结构以及HashSet保证元素唯一原理
路径
- 哈希表底层结构
- HashSet保证元素唯一原理
讲解
哈希表底层结构
在JDK1.8之前，哈希表底层采用数组+链表实现，即使用数组处理冲突，同一hash值的链表都存储在一个数组里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。
简单的来说，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下图所示。
HashSet保证元素唯一原理
HashSet集合保证元素唯一的原理:
依赖元素的hashCode()和equals()方法
1.当HashSet集合存储某个元素的时候,会调用该元素的hashCode方法计算该元素的哈希值
2.然后判断该哈希值对应的位置上,是否有元素
3.如果该哈希值对应的位置上,没有元素,那么就直接存储该元素
4.如果该哈希值对应的位置上,有元素,那么就产生了哈希冲突
5.如果产生了哈希冲突,就会调用该元素的equals()方法,与该位置上的所有元素进行一一比较:
如果比较完后,没有一个元素与该元素相等,那么就直接存储
如果比较的时候,有任意一个元素与该元素相等,那么就不存储
补充:
Object类: hashCode()和equals()方法;
hashCode():Object类中的hashCode()方法主要是根据地址值计算哈希值
equals方法():Object类中的equals()方法是比较地址值
public class Demo {
public static void main(String[] args) {
// 创建一个HashSet集合,限制集合中元素的类型为String
HashSet<String> set = new HashSet<>();
// 往集合中添加一些元素
set.add("nba");
set.add("cba");
set.add("bac");
set.add("abc");
set.add("nba");
// 遍历打印集合
for (String e : set) {
System.out.println(e);// cba abc bac nba
}
System.out.println("nba".hashCode());// nba:108845
System.out.println("cba".hashCode());// cba:98274
System.out.println("bac".hashCode());// bac:97284
System.out.println("abc".hashCode());// abc:96354
}
}
知识点-- HashSet存储自定义类型元素
1.目标
- 使用HashSet集合存储自定义元素
2.路径
- 代码演示
3.讲解
给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一.
public class Person {
public String name;// 姓名
public int age;// 年龄
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return age == person.age &&
Objects.equals(name, person.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}
创建测试类:
public class Test {
public static void main(String[] args) {
/*
结论:
如果HashSet集合存储自定义类型的元素,那么该元素所属的类需要重新hashCode和equals方法
*/
// 创建HashSet集合,限制集合中元素的类型为Person类型
HashSet<Person> set = new HashSet<>();
// 创建几个Person对象
Person p1 = new Person("张三",18);
Person p2 = new Person("李四",19);
Person p3 = new Person("王五",17);
Person p4 = new Person("张三",18);
// 往集合中存储Person对象
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
// 遍历输出集合中的Person对象
for (Person p : set) {
System.out.println(p);
}
System.out.println(p1.hashCode());
System.out.println(p2.hashCode());
System.out.println(p3.hashCode());
System.out.println(p4.hashCode());
}
}
知识点-- LinkedHashSet
目标
- 使用LinkedHashSet保证元素怎么存就怎么取,即存取有序
路径
- 代码演示
讲解
我们知道HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？
在HashSet下面有一个子类java.util.LinkedHashSet，它是链表和哈希表组合的一个数据存储结构。
演示代码如下:
public class Test {
public static void main(String[] args) {
/*
LinkedHashSet集合:链表+哈希表结构
特点:元素存取有序,元素无索引,元素唯一(不重复)
由链表保证元素存取有序,哈希表保证元素唯一
*/
// 创建LinkedHashSet集合,限制集合中元素的类型为String类型
LinkedHashSet<String> set = new LinkedHashSet<>();
// 往集合中存储数据
set.add("nba");
set.add("bac");
set.add("abc");
set.add("cba");
set.add("nba");
// 打印集合
System.out.println(set);// [nba, bac, abc, cba]
}
}
知识点-- TreeSet集合
目标
- 知道使用TreeSet集合的特点并能够使用TreeSet集合
路径
- 代码演示
讲解
特点
TreeSet集合是Set接口的一个实现类,底层依赖于TreeMap,是一种基于红黑树的实现,其特点为：
- 元素唯一
- 元素没有索引
- 使用元素的自然顺序对元素进行排序，或者根据创建 TreeSet 时提供的
Comparator比较器
进行排序，具体取决于使用的构造方法：
public TreeSet()： 根据其元素的自然排序进行排序
public TreeSet(Comparator<E> comparator): 根据指定的比较器进行排序
演示
案例演示自然排序
public class Test {
/*
TreeSet集合: 红黑树结构
特点:可以对元素进行排序,元素无索引,元素唯一(不重复)
构造方法:
public TreeSet()： 根据其元素的默认规则进行排序
默认规则:事先写好的规则
要求: 要求集合元素所属的类必须实现Comparable接口,重写Comparable接口中的compareTo方法
在compareTo方法中指定排序规则
public TreeSet(Comparator<E> comparator): 根据指定的规则进行排序
*/
public static void main(String[] args) {
// 创建TreeSet集合,限制集合中元素的类型为Integer类型
TreeSet<Integer> set = new TreeSet<>();
// 往集合中存储数据
set.add(300);
set.add(200);
set.add(100);
set.add(500);
set.add(400);
set.add(400);
System.out.println(set);// [100, 200, 300, 400, 500]
System.out.println("==================================");
// 创建TreeSet集合,限制集合中元素的类型为Student类型
TreeSet<Student> set2 = new TreeSet<>();
// 往集合中存储数据
set2.add(new Student("张三",18));
set2.add(new Student("李四",19));
set2.add(new Student("王五",17));
set2.add(new Student("王五",17));
System.out.println(set2);// 年龄升序排序
}
}
案例演示比较器排序:
public class Test {
/*
TreeSet集合: 红黑树结构
特点:可以对元素进行排序,元素无索引,元素唯一(不重复)
构造方法:
public TreeSet()： 根据其元素的默认规则进行排序
默认规则:事先写好的规则
要求: 要求集合元素所属的类必须实现Comparable接口,重写Comparable接口中的compareTo方法
在compareTo方法中指定排序规则
public TreeSet(Comparator<E> comparator): 根据指定的规则进行排序
*/
public static void main(String[] args) {
// 创建TreeSet集合,限制集合中元素的类型为Integer类型
TreeSet<Integer> set3 = new TreeSet<>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
});
// 往集合中存储数据
set3.add(300);
set3.add(200);
set3.add(100);
set3.add(500);
set3.add(400);
set3.add(400);
System.out.println(set3);// [500, 400, 300, 200, 100]
System.out.println("==================================");
// 创建TreeSet集合,限制集合中元素的类型为Student类型
TreeSet<Student> set4 = new TreeSet<>(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o2.age - o1.age;
}
});
// 往集合中存储数据
set4.add(new Student("张三",18));
set4.add(new Student("李四",19));
set4.add(new Student("王五",17));
set4.add(new Student("王五",17));
System.out.println(set4);// 年龄降序排序
}
}
小结
public TreeSet(); 按照默认规则排序
public TreeSet(Comparator<E> comparator); 按照指定规则排序
扫一扫
967
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
