Set集合框架的使用

Set集合

public interface Set<E>extends Collection<E>

Set集合中存储的是不包含存储顺序的集合（存储顺序无效）而且是不可以重复的（重复后自动会替换之前相同的数据内容）

Set集合常用方法

boolean add(E e)
如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。
boolean addAll(Collection<? extends E> c)
如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）。
void clear()
移除此 set 中的所有元素（可选操作）。
boolean contains(Object o)
如果 set 包含指定的元素，则返回 true。
boolean containsAll(Collection<?> c)
如果此 set 包含指定 collection 的所有元素，则返回 true。
boolean equals(Object o)
比较指定对象与此 set 的相等性。
int hashCode()
返回 set 的哈希码值。
boolean isEmpty()
如果 set 不包含元素，则返回 true。
Iterator iterator()
返回在此 set 中的元素上进行迭代的迭代器。
boolean remove(Object o)
如果 set 中存在指定的元素，则将其移除（可选操作）。
boolean removeAll(Collection<?> c)
移除 set 中那些包含在指定 collection 中的元素（可选操作）。
boolean retainAll(Collection<?> c)
仅保留 set 中那些包含在指定 collection 中的元素（可选操作）。
int size()
返回 set 中的元素数（其容量）。
Object[] toArray()
返回一个包含 set 中所有元素的数组。
T[]
toArray(T[] a)
返回一个包含此 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型。

Set集合的常用实现类

HashSet
TreeSet

HashSet

不保证迭代顺序，可以存储null，但是不能重复，此类实现是异步的，线程不安全的（效率高）

构造方法

方法	描述
public HashSet()	构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75
public HashSet(Collection<? extends E> c)	构造一个包含指定 collection 中的元素的新 set

创建一个Set对象

package com.scy.demo;
import java.util.*;

/**
 * 创建一个Set集合对象
 * @author gqk
 *
 */
public class NewSetDemo {
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("123");
		list.add("安佳");
		Set set = new HashSet();//创建一个空的Set集合对象
		Set set2 = new HashSet(list);
		System.out.println(set2);
		
	}
}

常用api

除了一下的方法和重写过Set集合中的方法 还会去继承Set集合中public修饰的方法

boolean add(E e)
如果此 set 中尚未包含指定元素，则添加指定元素。
void clear()
从此 set 中移除所有元素。
Object clone()
返回此 HashSet 实例的浅表副本：并没有复制这些元素本身。
boolean contains(Object o)
如果此 set 包含指定元素，则返回 true。
boolean isEmpty()
如果此 set 不包含任何元素，则返回 true。
Iterator iterator()
返回对此 set 中元素进行迭代的迭代器。
boolean remove(Object o)
如果指定元素存在于此 set 中，则将其移除。
int size()
返回此 set 中的元素的数量（set 的容量）。

案例

package com.scy.demo;
import java.util.HashSet;
import java.util.Set;
/**
 * 存储顺序无序
 * set集合没有get方法 因为他是无序的
 * @author gqk
 *
 */
public class SetDemo {
	public static void main(String[] args) {
		Set set = new HashSet();
		set.add(5);
		set.add(4);
		set.add(3);
		System.out.println(set);
		System.out.println(set.contains(3));//判断是否包含元素3
		System.out.println(set.isEmpty());//判断集合是否为空
		set.remove(3);//移除元素3
		System.out.println(set.contains(3));//判断是否包含元素3
		System.out.println(set.size());//集合的长度
		set.clear();//全部删除
		System.out.println(set);
	}
}

set集合的迭代

package com.scy.demo;

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

public class SetDemo2 {
	public static void main(String[] args) {
		Set set = new HashSet();
		set.add("王一博");
		set.add("吴天");
		set.add("肖战");
		set.add("琴恋");
		//set集合没有下标所以不能使用普通for循环
		//增强for循环
		for(Object str : set) {
			System.out.println(str);
		}
		System.out.println("======================");
		/**
		 * (当我们没有指定泛型的时候 默认为Object)
		   * 迭代器遍历 推荐使用
		   * 1）获取迭代器对象
		   * 2)通过迭代器迭代
		 */
		Iterator it = set.iterator();
		while(it.hasNext()) {
			Object obj = it.next();
			System.out.println(obj);
		}
	
		
	}
}

TreeSet

public class TreeSet<E>extends AbstractSet<E>implements NavigableSet<E>, Cloneable, Serializable

使用元素的自然顺序对元素进行排序。或者根据创建 set 时提供的 Comparator 进行排序（此实现不是同步的）

方法	描述
public TreeSet()	构造一个新的空 set，该 set 根据其元素的自然顺序进行排序

用法差不多和HashSet一样，但是明显发现TreeSet里面的方法比较多

TreeSet存储对象问题

观察代码

创建学生实体类

package com.scy.vo;
public class Student {
	private int stuid;
	private String stuname;
	private int core;
	public Student() {
		super();
	}
	public Student(int stuid, String stuname, int core) {
		super();
		this.stuid = stuid;
		this.stuname = stuname;
		this.core = core;
	}
	//省略了getter和setter方法......
	
}

将多个学生存放在Set集合之中

package com.scy.vo;
import java.util.Set;
import java.util.TreeSet;
public class StudentTest {
	public static void main(String[] args) {
		Set set = new TreeSet();
		set.add(new Student(1, "张阳", 80));
		set.add(new Student(4, "杨梦", 85));
		set.add(new Student(2, "刘阳", 90));
		set.add(new Student(3,"喜羊羊",60));
		System.out.println(set);
	
	}
}

报一下异常原因是:
因为Set集合是一个按照自然顺序排序的，当我们存储对象的时候，它不知道到底以何种方式进行排序，异常说明（类型转换异常了）com.scy.vo.Student 类不能转换为ava.lang.Comparable这个接口

**Exception in thread "main" java.lang.ClassCastException: com.scy.vo.Student cannot be cast to java.lang.Comparable
	at java.util.TreeMap.compare(Unknown Source)
	at java.util.TreeMap.put(Unknown Source)
	at java.util.TreeSet.add(Unknown Source)
	at com.scy.vo.StudentTest.main(StudentTest.java:7)**

Comparable接口

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。

解决以上错误 需要指定对象的排序规则 需要在Student类上面实现Comparable接口重写compareTo 方法

package com.scy.vo;

public class Student implements Comparable {
	private int stuid;
	private String stuname;
	private int core;
	
	public Student() {
		super();
	}
	public Student(int stuid, String stuname, int core) {
		super();
		this.stuid = stuid;
		this.stuname = stuname;
		this.core = core;
	}
	public int getStuid() {
		return stuid;
	}
	public void setStuid(int stuid) {
		this.stuid = stuid;
	}
	public String getStuname() {
		return stuname;
	}
	public void setStuname(String stuname) {
		this.stuname = stuname;
	}
	public int getCore() {
		return core;
	}
	public void setCore(int core) {
		this.core = core;
	}
	
	@Override
	public String toString() {
		return "编号" + stuid + " 名称" + stuname + " 成绩" + core+"\n";
	}
	@Override
	public int compareTo(Object o) {
		if(o instanceof Student) {//判断Student是否为o的实例
			//类型转换 o=====>Student
			Student stu = (Student)o;
			if(stu.core<this.core) {
				return -1;
			}else if(stu.core>this.core) {
				return 1;
			}else {
				return 0;
			}
		}
		return 0;
	}
	
	
}

总结
面试题：TreeSet和HashSet区别
两者主要在实现方式、数据是否有序以及是否可以放入null值等三方面存在区别。

一、实现方式

HashSet：HashSet是哈希表实现的。

TreeSet：TreeSet是二叉树实现的。

二、数据是否有序

HashSet：HashSet中的数据是无序的（存储顺序）。

TreeSet：Treeset中的数据是自动排好序的（自然顺序）。

三、是否可以放入null值

HashSet：可以放入null，但只能放入一个null。

TreeSet：不允许放入null值。