------- android培训、java培训、期待与您交流！ ----------
Set：
元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
Set接口中常用的类：
HashSet：底层数据结构是哈希表。是线程不安全的，不同步。存取速度快。
TreeSet： 线程不安全，可以对Set集合中的元素进行排序。
HashSet：底层数据结构是哈希表。是线程不安全的，不同步。存取速度快。
TreeSet： 线程不安全，可以对Set集合中的元素进行排序。
Set集合元素唯一性原因：
HashSet：通过equals方法和hashCode方法来保证元素的唯一性。
TreeSet：通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。
TreeSet：通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的hashCode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。
注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
Set集合的功能和Collection是一致的。
import java.util.HashSet;
import java.util.Iterator;
/**
*
* HashSet简单演示：
*
*/
public class HashSetDemo
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
hs.add("01");
hs.add("02");
hs.add("03");
hs.add("04");
hs.add("05");
for (Iterator it = hs.iterator();it.hasNext(); )
{
System.out.println(it.next());
}
}
}
import java.util.HashSet;
import java.util.Iterator;
/**
* 将自定义元素存到ArrayList结构中去，并去掉重复元素
* 比如：存人对象。同姓名同年龄，视为同一个人。为重复元素。
*
* 思路：
* 对人描述，将数据封装进人对象。
* 定义容器，将人存入。
* 取出。
* List集合判断元素是否相同，依据是元素的equals方法。
*/
public class HashSetDemo
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
hs.add(new Person("zhangsan",12));
hs.add(new Person("zhangsan",22));
hs.add(new Person("lisi",12));
hs.add(new Person("wangwu",12));
hs.add(new Person("wangwu",12));
for (Iterator it = hs.iterator();it.hasNext(); )
{
Person p = (Person) it.next();
System.out.println(p.getName()+"------"+p.getAge());
}
}
}
//声明一个Person对象，具有年龄和名字的属性
class Person
{
private String name;
private int age;
Person(String name,int age)
{
this.name = name;
this.age = age;
}
public boolean equals(Object obj)
{
if(!(obj instanceof Person))
return false;
Person p = (Person)obj;
return this.name.equals(p.name) && this.age == p.age;
}
public int hashCode()
{
return name.hashCode()+age*37;
}
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;
}
}
TreeSet：
可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
TreeSet保证元素唯一性的依据：
compareTo方法return 0.
TreeSet排序的第一种方式：
让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。 这种方式也称为元素的自然顺序，或者叫做默认顺序。
import java.util.Iterator;
import java.util.TreeSet;
/**
* TreeSet演示：
* 需求：用TreeSet方法储存自定义学生对象
* 相同名字年龄视为同一学生
* 按照年龄来排序
*
* 当主要条件相同时，记得判断次要条件
*/
public class TreeSetDemo
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();
ts.add(new Student("zhangsan",19));
ts.add(new Student("lisi",19));
ts.add(new Student("wangwu",14));
ts.add(new Student("lisi",19));
ts.add(new Student("lisi",15));
for (Iterator it = ts.iterator();it.hasNext(); )
{
Student s = (Student) it.next();
System.out.println(s.getName()+"-----"+s.getAge());
}
}
}
//声明一个学生类实现comparable接口，属性年龄，名字
class Student implements Comparable
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{
if (!(obj instanceof Student))
throw new RuntimeException("isn't student!");
Student s = (Student) obj;
if (this.age > s.age)
return 1;
if (this.age == s.age)
return this.name.compareTo(s.name);
return -1;
}
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;
}
}
TreeSet的第二种排序方式：
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。 在集合初始化时，就有了比较方式。
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时，以比较器为主。
定义一个类，实现Comparator接口，覆盖compare方法
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetDemo
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet(new MyCompare());
ts.add(new Student("zhangsan",19));
ts.add(new Student("lisi",19));
ts.add(new Student("wangwu",14));
ts.add(new Student("lisi",19));
ts.add(new Student("lisi",15));
for (Iterator it = ts.iterator();it.hasNext(); )
{
Student s = (Student) it.next();
System.out.println(s.getName()+"-----"+s.getAge());
}
}
}
//声明一个学生类实现comparator接口，属性年龄，名字
class Student implements Comparable
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{
if (!(obj instanceof Student))
throw new RuntimeException("isn't student!");
Student s = (Student) obj;
if (this.age > s.age)
return 1;
if (this.age == s.age)
return this.name.compareTo(s.name);
return -1;
}
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;
}
}
//定义一个比较器实现comparable接口，按名字排序
class MyCompare implements Comparator
{
public int compare(Object o1,Object o2)
{
Student s1 = (Student) o1;
Student s2 = (Student) o2;
int num = s1.getName().compareTo(s2.getName());
if (num == 0)
{
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
}
return num;
}
}
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/**
* 练习：按照字符串长度排序。
* 字符串本身具备比较性。但是它的比较方式不是所需要的。
* 这时就只能使用比较器。
*/
public class TreeSetTest
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet(new Mycompare());
ts.add("asdasd");
ts.add("rgeri");
ts.add("ididi");
ts.add("if");
for (Iterator it = ts.iterator();it.hasNext(); )
{
System.out.println(it.next());
}
}
}
//定义一个比较器,按长度排序
class Mycompare implements Comparator
{
public int compare(Object o1,Object o2)
{
String s1 = (String) o1;
String s2 = (String) o2;
int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
if (num == 0)
{
return s1.compareTo(s2);
}
return num;
}
}