集合框架之Set

------  android培训 、 java培训 ，期待与您交流 ------
黑马程序员 java集合框架之Set
先介绍哈希表的原理：
1，对对象元素中的关键字(对象中的特有数据)，进行哈希算法的运算，并得出一个具体的算法值，这个值称为哈希值。
2，哈希值就是这个元素在集合中的位置。
3，如果第一次判断哈希值相同，则会再次判断这个关键字对应的对象是否相同，如果对象相同，就不存储。如果对象不同，就存储，在原来对象的哈希值基础 +1顺延。
4，存储哈希值的结构，我们称为哈希表。
Set接口中的方法和Collection中方法一致的，Set接口取出方式只有一种，迭代器。
Set集合中常用的三个子类：
|--HashSet：底层数据结构是哈希表，线程是不同步的，无序，高效；
HashSet集合保证元素唯一性：通过元素的hashCode方法和equals方法完成的。
当元素的hashCode值相同时，才继续判断元素的equals是否为true。
如果为true，那么视为相同元素，如果为false，就视为不同元素。
如果hashCode值不同，那么就不用判断equals了，从而提高对象比较的速度。
       |--LinkedHashSet：元素有序，是hashset的子类。
       |--TreeSet：对Set集合中的元素的进行指定顺序的排序，不同步，TreeSet底层的数据结构就是二叉树。
用HashSet实现自定义元素的存储：
package collection.set;
import java.util.HashSet;
import java.util.Iterator;
public class HashSetTest {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
HashSet hs=new HashSet();
hs.add(new Student("zhangwuji",29));
hs.add(new Student("zhangwuji",29));
hs.add(new Student("yangguo",37));
hs.add(new Student("gaoyuanyuan",34));
Iterator it =hs.iterator();
while(it.hasNext()){
Student stu=(Student)it.next();
System.out.println(stu.getName()+":"+stu.getAge());
}
}
}
class Student{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public void setName(String name){
this.name=name;
}
public String getName(){
return name;
}
public void setAge(int age){
this.age=age;
}
public int getAge(){
return age;
}
public int hashCode(){
System.out.println("哈希复写执行了");//追踪hashcode()的执行
return name.hashCode()+age*8888;//尽量使得hashcode()的返回值重复率降低
}
//在javabean中建立自己的比较方式，复写Object类的equals方法
public boolean equals(Object obj){
if(!(obj instanceof Student)){
throw new ClassCastException();
}
Student stu =(Student)obj;
System.out.println("equals复写执行了");//追踪equals()的执行
System.out.println(this.name+"..."+stu.name);
return this.name.equals(stu.name)&&this.age==stu.age;
}
}
执行上面的代码可以看见hashCode()对于每个对象都执行了，而equals()只有在姓名年龄相同时才被调用。
Set集合中的TreeSet:
由于Set集合中的元素是不可重复的且无序的，不可重复由hashCode()和equals()来完成，而排序方面则可由TreeSet来实现
但TreeSet默认的排序顺序是按照字典顺序，若要对TreeSet集合进行元素的自定义顺序排序，需要元素实现Comparable接口
让元素自身具备比较性或者让集合一初始化就具有比较性(此时在集合构造时需传入比较器)。
TreeSet方法保证元素唯一性的方式：就是参考比较方法的结果是否为0，如果return 0，视为两个相同对象。
TreeSet集合排序有两种方式，Comparable和Comparator区别：
1：让元素自身具备比较性，需要元素对象实现Comparable接口，覆盖compareTo方法。
2：让集合自身具备比较性，需要定义一个实现了Comparator接口的比较器，并覆盖 int compare(T o1, T o2)方法，
并将该类对象作为实际参数传递给TreeSet集合的构造函数。
第一种排序方式，实现了comparable接口，并按照年龄排序，年龄相同按照姓名排序的TreeSet的实现：
package collection.set;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetTest {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
TreeSet ts= new TreeSet();
ts.add(new Person("zhangwuji",26));
ts.add(new Person("zhangwuji",26));
ts.add(new Person("zhaomin",19));
ts.add(new Person("yangguo",22));
Iterator it= ts.iterator();
while (it.hasNext()) {
Person p = (Person) it.next();
System.out.println(p.getName()+":::"+p.getAge());
}
}
}
@SuppressWarnings("unchecked")
class Person implements Comparable{//实现Comparable接口
private String name;
private int age;
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
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 int compareTo(Object obj) {//复写compareTo方法
if(!(obj instanceof Person)){
throw new ClassCastException("传入的不是学生对象");
}
Person p = (Person)obj;
if(this.age==p.age){
return this.getName().compareTo(p.name);//主要条件相同，次要条件比较
}
return this.age-p.age;
}
}
但第一种方式扩展性并不好，一次实现了若需求改变了就无能为力了，第二种方式即用比较器则会灵活些。
第二种方式，传入比较器，先按照姓名排序，姓名相同按照年龄排序的实现：
package collection.set;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetTest2 {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
TreeSet ts=new TreeSet(new myComparator());
ts.add(new Person("zhangwuji",26));
ts.add(new Person("zhangwuji",24));
ts.add(new Person("zhaomin",19));
ts.add(new Person("yangguo",25));
Iterator it= ts.iterator();
while (it.hasNext()) {
Person p = (Person) it.next();
System.out.println(p.getName()+":::"+p.getAge());
}
}
}
@SuppressWarnings("unchecked")
class myComparator implements Comparator{
@Override
public int compare(Object o1, Object o2) {
// TODO Auto-generated method stub
if(!(o1 instanceof Person)||!(o2 instanceof Person)){
throw new ClassCastException("类型转换错误");
}
Person p1 = (Person)o1;
Person p2 = (Person)o2;
if(p1.getName().compareTo(p2.getName())==0){
return p1.getAge()-p2.getAge();
}
return p1.getName().compareTo(p2.getName());
}
}
当以上两种方法都有时，以比较器为主，比较器可用可不用，且自定义可按需求更改，因此灵活性大大提高。
------  android培训 、 java培训 ，期待与您交流 ------