大家好，我是讯享网，很高兴认识大家。

package com.liuyuan.test04;

import java.util.Comparator;

import java.util.HashSet;

import java.util.LinkedHashSet;

import java.util.TreeSet;

import org.junit.Test;

/*

* Collection是根接口，没有提供任何直接实现的。它有一些更具体的子接口，例如：List和Set。

*

* 一、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:

* 按照元素的大小来决定是否相同元素。

*/

@SuppressWarnings("all")

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中

/

* java.lang.ClassCastException: java.lang.Object cannot be cast to java.lang.Comparable

at java.util.TreeMap.compare(TreeMap.java:1294)

at java.util.TreeMap.put(TreeMap.java:538)

at java.util.TreeSet.add(TreeSet.java:255)

at com.atguigu.test04.TestSet.test9(TestSet.java:109)

at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)

at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)

at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)

at java.lang.reflect.Method.invoke(Method.java:498)

at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50)

at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)

at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47)

at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)

at org.junit.runners.ParentRunner.runLeaf(ParentRunner.java:325)

at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:78)

at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:57)

at org.junit.runners.ParentRunner$3.run(ParentRunner.java:290)

at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:71)

at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:288)

at org.junit.runners.ParentRunner.access$000(ParentRunner.java:58)

at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:268)

at org.junit.runners.ParentRunner.run(ParentRunner.java:363)

at org.eclipse.jdt.internal.junit4.runner.JUnit4TestReference.run(JUnit4TestReference.java:86)

at org.eclipse.jdt.internal.junit.runner.TestExecution.run(TestExecution.java:38)

at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:539)

at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:761)

at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.run(RemoteTestRunner.java:461)

at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.main(RemoteTestRunner.java:207)

*/

set.add(new Object());

System.out.println(set);

}

@Test

public void test8(){

TreeSet set = new TreeSet();

//这里因为String类型实现了java.lang.Comparable接口，所以可以添加到TreeSet中

set.add("hello");

set.add("world");

set.add("java");

讯享网

set.add("liuyuanyuan");

}

//顺序：TreeSet大小顺序

@Test

public void test7(){

TreeSet set = new TreeSet();

set.add("hello");

set.add("world");

set.add("java");

set.add("liuyuanyuan");

System.out.println(set);//[liuyuanyuan, hello, java, world]

}

//顺序：LinkedHashSet添加顺序

@Test

public void test6(){

LinkedHashSet set = new LinkedHashSet();

set.add("hello");

set.add("world");

set.add("java");

set.add("liuyuanyuan");

System.out.println(set);//[hello, world, java, liuyuanyuan]

}

//顺序：HashSet无序

@Test

public void test5(){

HashSet set = new HashSet();

set.add("hello");

set.add("world");

set.add("java");

set.add("liuyuanyuan");

System.out.println(set);//[world, java, chailinyan, hello]

}

//顺序：HashSet无序

@Test

public void test4(){

HashSet set = new HashSet();

set.add("张三");

set.add("李四");

set.add("王五");

set.add("liuyuanyuan");

System.out.println(set);//[李四, liuyuanyuan, 张三, 王五]

}

//不可重复

@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;

}

}

/*

* Set的底层实现是什么？

* 1、HashSet ： HashMap

* 2、TreeSet : TreeMap

* 3、LinkedHashSet： LinkedHashMap

*

* Set添加元素时用add(元素)，而Map添加元素put(key,value)。

* 发现添加到Set中的元素，是作为底层的Map的key，那么value它们选用了一个Object类型的常量对象PRESENT。

* 所有的HashSet共用同一个PRESENT对象。

* 所有的TreeSet共用同一个PRESENT对象。

* 所有的LinkedHashSet共用同一个PRESENT对象。

*

*/