Set子接口及其实现类
程序员文章站
2022-10-03 15:49:28
一、Set接口1、Set系列的集合的元素是不能重复的。2、Set的实现类们:HashSet、TreeSet、LinkedHashSetSet:如果按照元素的存储顺序来说,有一些是可以保证的,有一些是不能保证的。唯有LinkedHashSet可以保证元素添加的顺序。 如果按照元素的大小顺序来说,有一些是可以保证的,有一些是不能保证的。唯有TreeSet可以保证元素的大小顺序。其中HashSet:既不能保证添加顺序,也不能保证大小顺序。是完全无序的。List:有序的,可重复的 有序...
一、Set接口
- 1、Set系列的集合的元素是不能重复的。
- 2、Set的实现类们:HashSet、TreeSet、LinkedHashSet
- Set:如果按照元素的存储顺序来说,有一些是可以保证的,有一些是不能保证的。唯有LinkedHashSet可以保证元素添加的顺序。
- 如果按照元素的大小顺序来说,有一些是可以保证的,有一些是不能保证的。唯有TreeSet可以保证元素的大小顺序。
- 其中HashSet:既不能保证添加顺序,也不能保证大小顺序。是完全无序的。
- List:有序的,可重复的
- 有序的:前后顺序,可能是[下标]索引顺序,也可以能是链表的next,prev的引用顺序。
- 3、Set接口没有增加方法,都是从Collection接口中继承的。
- 4、HashSet和LinkedHashSet
- HashSet:完全无序
- LinkedHashSet:添加顺序
- LinkedHashSet是HashSet的子类,比HashSet多维护了添加的顺序。
- 当你既想要实现集合的元素的不可重复性,又想要保证元素的添加顺序,就选择使用LinkedHashSet。否则就用List系列或HashSet。
- LinkedHashSet干的事多了,效率低了。
- 5、HashSet和TreeSet
- HashSet:完全无序
- TreeSet:大小顺序
- 当你需要元素不可重复,又要给元素排大小时,就用TreeSet。
- 要用到TreeSet,一定要用java.lang.Comparable或java.util.Comparator
- 6、如何保证元素不可重复的?
- 换句话说,如何判断两个元素是重复的呢?
- HashSet和LinkedHashSet:
-
①先比较hash值,如果hash值不一样,说明一定不相同,
-
②如果hash值一样,再调用equals方法比较
- TreeSet:
-
按照元素的大小来决定是否相同元素。
public class TestSet {
@Test
public void test12(){
//存储到TreeSet的元素不会用它的hashCode和equals
//认为大小“相等”就是相同的元素
TreeSet set = new TreeSet(new Comparator(){
@Override
public int compare(Object o1, Object o2) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;
return s1.getId() - s2.getId();
}});
Student s1 = new Student(3,"张三");
Student s2 = new Student(1,"李四");
Student s3 = new Student(2,"王五");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set);
}
@Test
public void test11(){
//存储到HashSet的元素会用它的hashCode和equals
HashSet set = new HashSet();
Student s1 = new Student(3,"张三");
Student s2 = new Student(1,"李四");
Student s3 = new Student(2,"王五");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set);
System.out.println(s1.hashCode());
System.out.println(s2.hashCode());
System.out.println(s3.hashCode());
}
@Test
public void test10(){
//用匿名内部类实现了Comparator接口
TreeSet set = new TreeSet(new Comparator(){
@Override
public int compare(Object o1, Object o2) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;
return s1.getId() - s2.getId();
}});
set.add(new Student(3,"张三"));
set.add(new Student(1,"李四"));
set.add(new Student(2,"王五"));
System.out.println(set);
}
@Test
public void test9(){
TreeSet set = new TreeSet();
//这里因为Object类型没有实现了java.lang.Comparable接口,所以不可以添加到TreeSet中
set.add(new Object());
}
@Test
public void test8(){
TreeSet set = new TreeSet();
//这里因为String类型实现了java.lang.Comparable接口,所以可以添加到TreeSet中
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
}
//顺序:TreeSet大小顺序
@Test
public void test7(){
TreeSet set = new TreeSet();
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
System.out.println(set);//[asdasdadsad, hello, java, world]
}
//顺序:LinkedHashSet添加顺序
@Test
public void test6(){
LinkedHashSet set = new LinkedHashSet();
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
System.out.println(set);//[hello, world, java, asdasdadsad]
}
//顺序:HashSet无序
@Test
public void test5(){
HashSet set = new HashSet();
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
System.out.println(set);//[world, java, asdasdadsad, hello]
}
//顺序:HashSet无序
@Test
public void test4(){
HashSet set = new HashSet();
set.add("张三");
set.add("李四");
set.add("王五");
set.add("赵六");
System.out.println(set);//[李四, 赵六, 张三, 王五]
}
//不可重复
@Test
public void test2(){
LinkedHashSet set = new LinkedHashSet();
set.add("张三");
set.add("张三");
set.add("李四");
System.out.println(set);
}
//不可重复
@Test
public void test3(){
TreeSet set = new TreeSet();
set.add("张三");
set.add("张三");
set.add("李四");
System.out.println(set);
}
//不可重复
@Test
public void test1(){
HashSet set = new HashSet();
set.add("张三");
set.add("张三");
set.add("李四");
System.out.println(set);
}
}
class Student{
private int id;
private String name;
public Student(int id, String name) {
super();
this.id = id;
this.name = name;
}
@Override
public String toString() {
return "Student [id=" + id + ", name=" + name + "]";
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public int hashCode() {
System.out.println("Student的hashCode方法");
/*final int prime = 31;
int result = 1;
result = prime * result + id;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;*/
return 1111;
}
@Override
public boolean equals(Object obj) {
System.out.println("Student的equals方法");
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Student other = (Student) obj;
if (id != other.id)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
本文地址:https://blog.csdn.net/Marblue_/article/details/107589327
上一篇: java学习记录分享(十一)
下一篇: Java 系统常见类
推荐阅读
-
Java开发笔记(五十八)简单接口及其实现
-
PHP中用接口、抽象类、普通基类实现“面向接口编程”与“耦合方法”简述
-
Mybaits 源码解析 (三)----- Mapper接口底层原理(为什么Mapper不用写实现类就能访问到数据库?)
-
Java中为什么实体类需要实现Serializable序列化接口
-
结合.net框架在C#派生类中触发基类事件及实现接口事件
-
@Autowired 和 @Resource注解, 一个接口有多个实现类的时候Spring注入遇到的问题
-
接口技术的实现:规范用户类的成员与类型
-
SpringBoot同一接口多个实现类配置
-
一个接口多个实现类,如何调用哪个实现类的方法
-
反射获取接口的所有实现类