欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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 hashcode jdk