set集合框架

哈喽~大家好~我又又又来啦~上期给大家分享了list今天给大家分享set~~~

首先先看一下

目录

1.set集合的特点

2.set集合的遍历方式

3.hashset集合用法

1.set底层去重原理

4.treeSet用法 

  ① 自然排序      

  ② 比较器排序

---

1.set集合的特点

数据不能重复、没有顺序。

只有基本数据类型&String才会是默认的自动去重

2.set集合的遍历方式

foreach增强for循环

迭代器方式

package com.zlp.set;

import java.util.HashSet;
import java.util.Iterator;

/**
 * set集合的特点
 * 不重复:基本数据类型&String
 *
 */
public class Demo1 {
public static void main(String[] args) {
	HashSet<Object> set = new HashSet<>();
	set.add("波波");
	set.add("康康");
	set.add("杰杰");
	set.add("鱼鱼");
	set.add("冰冰");
	System.out.println(set.size());
	
	System.out.println("------------------------------增强for------------");
	for (Object obj : set) {
		System.out.println(obj);
	}
	System.out.println("==============================迭代器==========================");
	Iterator<Object> it = set.iterator();
	while(it.hasNext()) {
		System.out.println(it.next());
	}


}
	
}

运行如下

 3.hashset集合用法

1.set底层去重原理

package com.zlp.set;

import java.util.HashSet;

/**
 * set底层去重原理
 * 1、set去重底层原理是与对象的hashcode以及equals方法相关
 * 2、判断重复元素的时候，是比较hashcode值，在调用equals比较内容
 * @author Administrator
 *
 */
public class Demo2 {
	public static void main(String[] args) {
		HashSet<Object> set=new HashSet<>();
		set.add(new Person("zs",18));
		set.add(new Person("ls",19));//distrinct:去重
		set.add(new Person("ww",23));
		set.add(new Person("老六",32));
		set.add(new Person("zs",18));
		System.out.println(set.size());
	}
}
class Person /*implements Comparable<Person>*/{
	private String name;
	private int age;
	public Person(String name, int age, int level) {
		super();
		this.name = name;
		this.age = age;
		this.level = level;
	}
	public int getLevel() {
		return level;
	}
	public void setLevel(int level) {
		this.level = level;
	}
	private int level;
	
	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;
	}
	public Person() {
		// TODO Auto-generated constructor stub
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", level=" + level + "]";
	}
	@Override
	public int hashCode() {
		System.out.println("=========hashCode=========");
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		System.out.println("=========equals=========");
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
//	@Override
//	public int compareTo(Person o) {
//		int levelRes=this.level-o.level;
//		return levelRes==0?this.age-o.age:levelRes;
//	}
	
}

注意：set去重底3层原理是与对象的hashcode以及equals方法相关

3.treeSet用法 

  ① 自然排序      

  ② 比较器排序

(1) comparable：自然排序排序规则是单一的，不能应对复杂的需求

(2) Comparator：比较器排序

package com.zlp.set;
 
import java.util.Comparator;
import java.util.TreeSet;
 
/**
 * set集合的排序
 * java.lang.Comparable：自然排序 排序的规则是单一的，不能够满足复杂的变化的需求
 * Java.util.comparator:比较器排序
 * @author zjjt
 */
public class Dome3 {
 
	
	public static void main(String[] args) {
		
		//自然排序
		TreeSet set = new TreeSet<>();
		set.add("1");
		set.add("3");
		set.add("2");
		set.add("5");
		set.add("7");
		set.add("6");
		for (Object object : set) {
			System.out.println(object);
		}
		
	}
 
}
 
 

	public static void main(String[] args) {
		
		/*
		 *需求1：从xxx公司，拿到用户数据，需要根据用户的级别，经行会议作业的排序
		 * 需求2：按照年龄升序，打印出人员信息
		 * 需求3：按照用户的首字母经行排序
		 * TreeSet<Person> set = new TreeSet<>(new levelCompartor);
		 */
		
		
//		TreeSet<Person> set = new TreeSet<>((x,y)-> x.getName().compareTo(y.getName()));
//		TreeSet<Person> set = new TreeSet<>((x,y)-> x.getAge() - y.getAge());
		TreeSet<Person> set = new TreeSet<>((x,y)-> {
			int ageRes = x.getAge() - y.getAge();
			int levelRes = 0;
			if(ageRes==0) {
				levelRes = x.getLevel() - y.getLevel();
			}
			else {
				return ageRes;
			}
			return levelRes;
		});
		set.add(new Person("qq",12,1));
		set.add(new Person("ww",14,2));
		set.add(new Person("ee",42,14));
		set.add(new Person("rr",43,53));
		set.add(new Person("tt",11,22));
		set.add(new Person("yy",34,22));
		for (Object object : set) {
			System.out.println(object);
		}
		
	}
	
 
}
 
class levelCompartor implements Comparator<Person>{
 
	@Override
	public int compare(Person o1, Person o2) {
		int levelRes = o1.getLevel() - o2.getLevel();
		return levelRes == 0? o1.getAge() -o2.getAge():levelRes;
	}
	
}
 

今天的分享就到这了~晚安~~~