java set泛型_java基础【Set、HashSet、TreeSet、泛型】

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

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

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

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

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

示例：

publicclassHashSetTest {

publicstaticvoidmain(String []args){

HashSeths=newHashSet();

//添加元素的时候会底层会自动调用hashcode方法，当对象hashcode值相同时，会在调用equals方法判断

hs.add(newPerson2("a1",30));

hs.add(newPerson2("a2",30));

hs.add(newPerson2("a3",30));

hs.add(newPerson2("a3",30));

Iteratorit= hs.iterator();

while(it.hasNext()){

Object obj=it.next();

Person2 p= (Person2)obj;

System.out.println(p.getName()+"--"+p.getAge());

}

}

}

classPerson2{

privateStringname;

privateintage;

Person2(String name,intage){

this.name=name;

this.age=age;

}

publicinthashCode(){//重写hashcode方法

returnname.hashCode()+age;

}

publicbooleanequals(Object obj){//重写Object类中的equals方法

if(!(objinstanceofPerson2)){

returnfalse;

}

Person2 p=(Person2)obj;

//这个里的this.name 返回的是字符串，使用这里的equals(p.name)这个方法是字符串里面equals方法

returnthis.name.equals(p.name)&&this.age==p.age;//判断名字和年龄相同则返回true

}

publicString getName(){

returnname;

}

publicintgetAge(){

returnage;

}

publicvoidsetName(String name){

this.name=name;

}

publicvoidsetAge(intage){

this.age=age;

}

}

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

记住，排序时，主要条件相同时，按照次要排序。

保证元素的唯一性的依据：compareTo方法return 0;

TreeSet排序的第一种方式：让元素自身具备比较性，元素需要实现

Comparable接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或者叫默认顺序。

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

在集合初始化时，就有了比较性。定义比较器，将比较器对象作为参数传递给ThreeSet集合的构造函数。

如何定义比较器？

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

自定义比较器和集合元素实现比较性示例：

publicclassTreeSetDemo2 {

publicstaticvoidmain(String [] args){

//比较器对象作为参数传递给TreeSet集合的构造函数

TreeSetts=newTreeSet(newmyCompare());

ts.add(newStudent3("lisi01", 22));

ts.add(newStudent3("lisi02", 20));

ts.add(newStudent3("lisi09", 40));

ts.add(newStudent3("lisi08", 60));

ts.add(newStudent3("lisi08", 60));

Iteratorit= ts.iterator();

while(it.hasNext()){

Student3 s=(Student3)it.next();

sop(s.getName()+"---"+s.getAge());

}

}

publicstaticvoidsop(Object obj){

System.out.println(obj);

}

}

classmyCompareimplementsComparator{//自定义比较器,实现Comparator接口

publicintcompare(Object o1,Object o2){

Student3 s1=(Student3)o1;

Student3 s2=(Student3)o2;

//字符串具备比较性，调用字符串的compareTo方法

intnum= s1.getName().compareTo(s2.getName());

if(num==0)

//封装成包装类，调用包装类的compareTo方法

returnnewInteger(s1.getAge()).compareTo(newInteger(s2.getAge()));

returnnum;

}

}

//让对象(元素)具备比较性 ThreeSet集合自动调用

classStudent3implementsComparable{

privateStringname;

privateintage;

Student3(String name,intage){

this.name=name;

this.age=age;

}

publicString getName(){

returnname;

}

publicintgetAge(){

returnage;

}

publicvoidsetName(String name){

this.name=name;

}

publicvoidsetAge(intage){

this.age=age;

}

@Override

publicintcompareTo(Object obj) {//自动调用

if(!(objinstanceofStudent3)){

thrownewRuntimeException("不是学生对象");

}

Student3 s=(Student3)obj;

System.out.println(this.name+"------"+s.name);

if(this.age>s.age)

return1;

if(this.age==s.age)

returnthis.name.compareTo(s.name);

return-1;

}

}

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

泛型好处：

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

2，避免了强转换的麻烦。

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

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

通常在集合框架中很常见，只要见到<>就要定义泛型。

其实<>就是用来接收类型的。当使用集合时，将集合中存储的数据类型作为参数传递到<>中即可。

泛型类： 当类中要操作的引用数据类型不确定的时候，定义泛型类来完成扩展。

示例： class Utils{ //T代表你要传入的引用数据类型

private T q;

public void setObject(T q){

This.q= q;

}

public T getObject(){

return q;

}

}

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

示例：classDemo1{//泛型方法

publicvoidshow(T t){

System.out.println("show :"+t);

}

publicvoidprint(Q q){

System.out.println(q);

}

}

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

泛型定义在接口上：

interface Inter{

void show(T t);

}

泛型限定：用于泛型扩展用的。

？ 通配符。也可以理解为占位符。

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

？ super E：可以接受E类型或者E的父类型。 下限

示例：publicclassGenericDemo6 {

publicstaticvoidmain(String []args){

ArrayList al=newArrayList();

al.add(newPerson1("abc1") );

al.add(newPerson1("abc2") );

al.add(newPerson1("abc3") );

//printColl(al);

ArrayList al1=newArrayList();

al1.add(newStudent1("abc---1") );

al1.add(newStudent1("abc---2") );

al1.add(newStudent1("abc---3") );

printColl(al1);

} //接受Person1类型以及子类类型

publicstaticvoidprintColl(ArrayList