java第十四天_set集合，泛型

Set：

体系结构：

Set：元素是无序( 存入和取出的顺序不一定一致)，元素不可以重复。

|——HashSet：底层数据结构是哈希表。

|——TreeSet：底层数据结构二叉树。

Set集合的功能和Collection是一致的。

HashSet是如何保证元素唯一性的呢？

是通过元素的两个方法，hashCode和equals来完成。

如果元素的HashCode的值相同，才会判断equals是否为true。

如果元素的HashCode的值不同，不会调用equals。

注意，对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

HashSet:

|——HashSet:数据结构式哈希表，不同步，

保证元素唯一性的依据：

判断元素的hashcode值是否相同，如果相同，继续判断equals是否为“true”.

TreeSet：

|——TreeSet：可以对Set集合中的元素进行排序。底层数据结构是二叉树。

保证元素唯一性的依据：

compareTo方法return 0 。

TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现comparable接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

  定义一个类，实现Comparator接口，覆盖compare方法。

  定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

  当两种排序都存在时，以比较器为主。

import java.util.Comparator;import java.util.Iterator;import java.util.TreeSet;public class TreeSetDemo {/** * @param args */public static void main(String[] args) {TreeSet<Student> ts=new TreeSet<Student>(new MyCompare());//在两种比较方式都有的情况下，优先比较器。ts.add(new Student("zhangsan",18));ts.add(new Student("zhangsan",18));ts.add(new Student("lisi",18));ts.add(new Student("lisi",21));ts.add(new Student("zhangsan",19));ts.add(new Student("zhangsan",20));for(Iterator<Student> it=ts.iterator();it.hasNext();){Student s=it.next();System.out.println(s.getName()+"..."+s.getAge());}}}class Student implements Comparable<Student>//强制让Student具备比较性。{private String name;private int 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;}Student(String name,int age){this.name=name;this.age=age;}public int compareTo(Student s)//保证元素唯一性的依据。{/*if(!(obj instanceof Student))throw new RuntimeException("不是学生对象");Student s=(Student) obj;*/if(this.age>s.age)return 1;else if(this.age==s.age)//return 0;return this.name.compareTo(s.name);//在比较完主要条件的情况下，还要比较次要条件。return -1;}}class MyCompare implements Comparator<Student>{public int compare(Student s1,Student s2){int num=s1.getName().compareTo(s2.getName());if(num==0)return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));return num;}}

泛型：

JDK1.5版本以后出现的新特性。用于解决安全问题，是一个类型安全机制。

好处是：

1.将运行时期出现问题ClassCastException，转移盗了编译时期。方便程序员解决问题。让运行时问题减少，安全。

2.避免了强制转换的麻烦。

泛型格式：通过< >来定义要操作的引用数据类型。

在使用java提供的对象时，什么时候写泛型呢？

通常在集合框架中很常见，只要见到< >就要定义泛型。其实< >就是用来接收类型的。

当使用集合时，将集合中要存储的数据类型作为参数传递到< >中即可。

什么时候定义泛型类：当类中要操作的引用数据类型不确定的时候，早起定义object来完成扩展。现在定义泛型来完成扩展。

静态方法不可以访问类上定义的泛型。如果静态方法操作的应用数据类型不确定，可以将泛型定义在方法上。

泛型类定义的泛型，在整个类中有效。如果被方法使用，那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定了。

为了让不同方法可以操作不同类型，而且类型还不确定。那么可以将泛型定义在方法上。

public class GenericDemo {/** * @泛型类和方法上的泛型的演示 */public static void main(String[] args) {Demo<Integer> d=new Demo<Integer>();d.show(2);/*d.show("hah");d.show('a');d.show(2.333);*/d.print("hah");Demo.methot("hahhh");}}class Demo<T>{public void show(T t){System.out.println("show"+t);}public <Q> void print(Q q){System.out.println("print"+q);}public static <T> void methot(T t){System.out.println("method"+t);}}

<?>通配符。也可以理解为占位符。

泛型的限定：

？extends E：可以接收E类型或者E的子类型，上限。

？ super E ：可以就收E类型或者E的父类型。下限。

注意在定义比较类时comparator<Person>，此处可以传入类中要比较元素的父类，但是元素所使用的方法也必须是父类所具有的。

import java.util.ArrayList;import java.util.Comparator;import java.util.Iterator;import java.util.TreeSet;public class GenericDemo2 {/** * @param args */public static void main(String[] args){ArrayList<Student1> al=new ArrayList<Student1>();al.add(new Student1("zhangsan",20));al.add(new Student1("zhangsan1",21));al.add(new Student1("zhangsan2",22));printColl(al);TreeSet<Student1> ts=new TreeSet<Student1>(new Com());ts.add(new Student1("zhangsan",20));ts.add(new Student1("lisi",21));ts.add(new Student1("lisi",18));printColl2(ts);}public static void printColl(ArrayList<? extends Person> al){for(Iterator<? extends Person> it=al.iterator();it.hasNext();){System.out.println(it.next().getAge());}} public static void printColl2(TreeSet<? extends Person> al){for(Iterator<? extends Person> it=al.iterator();it.hasNext();){System.out.println(it.next().getAge());}} }class Person{private String name;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;}private int age;Person(String name,int age){this.name=name;this.age=age;}}class Student1 extends Person{Student1(String name,int age){super(name,age);}}class Com implements Comparator<Person>//此处的泛型可以使用指定类的父类。? extends Student;{public int compare(Person p1,Person p2){return p1.getName().compareTo(p2.getName());}}