人生处万类,知识最为贤。这篇文章主要讲述Java之集合相关的知识,希望能为你提供帮助。
1.Set集合1.1Set集合概述和特点
- ?Set集合的特点?
- 元素存取无序
- 没有索引、只能通过迭代器或增强for循环遍历
- 不能存储重复元素
- Set集合的基本使用?
import java.util.HashSet;
import java.util.Set;
public class SetDemo
public static void main(String[] args)
//创建集合对象
Set< String> set = new HashSet< String> ();
//添加元素
set.add("hello");
set.add("world");
set.add("java");
//不包含重复元素的集合
set.add("world");
//遍历
for(String s : set)
System.out.println(s);
该案例具体执行结果如下:
1.2哈希值
- ?哈希值简介?
是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
- 如何获取哈希值?
【Java之集合】Object类中的public int hashCode():返回对象的哈希码值
- ?哈希值的特点?
- 同一个对象多次调用hashCode()方法返回的哈希值是相同的
- 默认情况下,不同对象的哈希值是不同的。而重写hashCode()方法,可以实现让不同对象的哈希值相同
- ?学生类?
public class Student
private String name;
private int age;
public Student()
public Student(String name, int age)
this.name = name;
this.age = age;
public String getName()
return name;
public void setName(String name)
this.name = name;
public int getAge()
return age;
public void setAge(int age)
this.age = age;
@Override
public int hashCode()
return 0;
- ?测试类?
public class HashDemo
public static void main(String[] args)
//创建学生对象
Student s1 = new Student("林青霞",30);
//同一个对象多次调用hashCode()方法返回的哈希值是相同的
System.out.println(s1.hashCode()); //1060830840
System.out.println(s1.hashCode()); //1060830840
System.out.println("--------");
Student s2 = new Student("林青霞",30);
//默认情况下,不同对象的哈希值是不相同的
//通过方法重写,可以实现不同对象的哈希值是相同的
System.out.println(s2.hashCode()); //2137211482
System.out.println("--------");
System.out.println("hello".hashCode()); //99162322
System.out.println("world".hashCode()); //113318802
System.out.println("java".hashCode()); //3254818
System.out.println("world".hashCode()); //113318802
System.out.println("--------");
System.out.println("重地".hashCode()); //1179395
System.out.println("通话".hashCode()); //1179395
具体执行结果如下:
1.3HashSet集合概述和特点
- ?HashSet集合的特点?
- 底层数据结构是哈希表
- 对集合的迭代顺序不作任何保证,也就是说不保证存储和取出的元素顺序一致
- 没有带索引的方法,所以不能使用普通for循环遍历
- 由于是Set集合,所以是不包含重复元素的集合
- ?HashSet集合的基本使用?
import java.util.HashSet;
public class HashSetDemo01
public static void main(String[] args)
//创建集合对象
HashSet< String> hs = new HashSet< String> ();
//添加元素
hs.add("hello");
hs.add("world");
hs.add("java");
hs.add("world");
//遍历
for(String s : hs)
System.out.println(s);
具体执行结果如下:
1.4HashSet集合保证元素唯一性源码分析
- HashSet集合保证元素唯一性的原理
1.根据对象的哈希值计算存储位置
如果当前位置没有元素则直接存入
如果当前位置有元素存在,则进入第二步
2.当前元素的元素和已经存在的元素比较哈希值
如果哈希值不同,则将当前元素进行存储
如果哈希值相同,则进入第三步
3.通过equals()方法比较两个元素的内容
如果内容不相同,则将当前元素进行存储
如果内容相同,则不存储当前元素
- HashSet集合保证元素唯一性的图解
1.5常见数据结构之哈希表
1.6HashSet集合存储学生对象并遍历
- 案例需求
- 创建一个存储学生对象的集合,存储多个学生对象,使用程序实现在控制台遍历该集合
- 要求:学生对象的成员变量值相同,我们就认为是同一个对象
- 代码实现
- 学生类
public class Student
private String name;
private int age;
public Student()
public Student(String name, int age)
this.name = name;
this.age = age;
public String getName()
return name;
public void setName(String name)
this.name = name;
public int getAge()
return age;
public void推荐阅读
- 微服务架构 | 8.1 使用 Spring Cloud Stream 整合 Apache kafka #yyds干货盘点#
- 预处理器
- 如何利用MHA+ProxySQL实现读写分离和负载均衡
- Flink处理函数实战之四(窗口处理)
- Java多线程与线程池技术
- MapReduce编程模型和计算框架
- 三高Mysql - Mysql索引和查询优化(偏实战部分)
- 浅析$nextTick和$forceUpdate
- 听说你在写Python爬虫,你对浏览器的开发者工具了解多少(多图预警)