J2EE从入门到入土03.Set集合

回顾：J2EE从入门到入土02.List集合

目录

Set接口

HashSet

如何在集合中去掉重复的值？使用hashset

HashSet测试

TreeSet

TreeSet测试

---

Set接口

特点：

• Set：无序(存入和取出的循序不同故不能使用下标遍历)，不重复
• List：有序，元素不可重复

遍历：foreach，迭代器

扩容： 初始容量16，负载因子0.75，扩容增量1倍

Set、Queue、List都属于Collection

 

Set接口的实现类

HashSet

Set和List集合一样属于接口，无法直接创建实例化对象，需要实现类来创建，HashSet、ThreeSet都是常用的实现类

特点

• 非线程安全
• 由HashMap支持
• 不保证插入顺序
• 存在于java.util包中的类，同时也被称为集合，该容器中只能存储不重复的对象
• 它存储唯一元素并允许空值（依据对象的hashcode来确定该元素是否存在）
• 性能参数：初始容量，负载因子（默认值： 初始容量16，负载因子0.75）

对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层使用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成

如何在集合中去掉重复的值？使用hashset

public class SetDemo {
	
	private List<Integer> list = new ArrayList<>();
	
    @BeforeAll
	public void setup() {
		set.add(1);
		set.add(1);
		set.add(2);
		set.add(2);
		set.add(3);
		set.add(3);
	}
	
	@Test
	public void test01() {
		List<Integer> tmp = new ArrayList<>(new HashSet<Integer>(list));
		System.out.println(tmp);
	}
}

HashSet测试

使用迭代器遍历

@Test
	public void test02() {
		for(Integer e: set) {
			System.out.println(e);
		}
	}
	
    //使用迭代器
	@Test
	public void test03() {
		Iterator<Integer> it = set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}    

删除元素

    @Test
	public void test05() {
		set.remove(3);
		System.out.println(set);
	}

TreeSet

特点

• 是一个包含有序的且没有重复元素的集合
• 作用是提供有序的Set集合，自然排序(比如123456...)或者根据提供的Comparator（比较器）进行排序
• TreeSet是基于TreeMap实现的，而ThreeMap的底层是Map(键值对)

 创建一个学生类并实现比较器接口

public class Student implements Comparable<Student>{
	
	private Integer sid;	
	private String sname;
	private int age;
 
	public Student(Integer sid, String sname, int age) {
		super();
		this.sid = sid;
		this.sname = sname;
		this.age = age;
	}
 
	public Integer getSid() {
		return sid;
	}
 
	public void setSid(Integer sid) {
		this.sid = sid;
	}
 
	public String getSname() {
		return sname;
	}
 
	public void setSname(String sname) {
		this.sname = sname;
	}
 
	public int getAge() {
		return age;
	}
 
	public void setAge(int age) {
		this.age = age;
	}
 
}

TreeSet测试

    @Test
	public void test04() {
		TreeSet<Student> stu = new TreeSet<>();
		
		stu.add(new Student(1,"zs", 18));
		stu.add(new Student(1,"zs", 18));
		stu.add(new Student(2,"ls", 19));
		stu.add(new Student(4,"lihao", 10));
		stu.add(new Student(7,"lihao", 18));
		stu.add(new Student(5,"zengfanyan", 20));
		stu.add(new Student(3,"we", 30));
				
		for(Student s: stu) {
			System.out.println(s);
		}
	}	

输出结果为