java set泛型_Java 集合二泛型、Set相关

泛型

1、在定义一个类的方法时，因为不确定返回值类型，所以用一个符号代替，这个符号就是泛型

eg:ArrayList list = new ArrayList();

2、泛型的好处：

1、提高了数据的安全性，将运行时的问题提前暴露在编译阶段

2、避免了强转的麻烦

3、泛型类的定义包含了泛型的类就是泛型类

格式：class 类名{

}

说明：

1.类名后面跟着的泛型类型，是泛型的声明，一旦泛型声明出，就相当于这个类型成了已知类型，这个类型可以在

整个类中使用。

2.泛型的声明需要一个合法的标识符即可。常用的大写字母:T W Q K V E

3.泛型的确定：将来在使用这个类创建对象的时候

4、练习模拟栈和队列

importjava.util.LinkedList;public classDemo03 {public static voidmain(String[] args) {

MyStack ms = new MyStack();

ms.push("abc");

ms.push("aaaa");

ms.push("bbb");while(!ms.isEmpty()) {

System.out.println(ms.pop());

}

}class MyStack{private LinkedList ll = new LinkedList();//添加元素

public voidpush(T t) {

ll.addFirst(t);

}//删除元素

publicT pop() {//return ll.removeLast();

returnll.removeFirst();

}//判断为空

public booleanisEmpty() {returnll.isEmpty();

}

模拟栈

5、泛型方法的定义

1、在方法声明中，带着泛型声明的方法，就是泛型方法

2、格式：修饰符返回值类型方法名(参数列表){}

3、说明：

1.在方法上声明的类型，可以在整个方法中当做已知类型来使用。

2.如果非静态的方法没有任何泛型的声明，那么可以使用类中定义的泛型。

3.如果静态方法上没有任何的泛型的声明，那就不能使用类中定义的泛型。

6、泛型接口的定义与使用

1、带着泛型定义的接口

2、定义格式：interface 接口名称{}

3、说明：

1.在接口声明上，定义好的泛型，作用范围整个接口。

2.泛型接口被其它类实现的时候，有两种实现方式：

1)声明的类不再是一个泛型类，而是一个确定了泛型的类。

2)声明的类还是一个泛型类，可以在创建对象的时候确定类型。

7、通配符

? extends E: E的类型以及子类类型

? super E:E的类型及其父类

Animal

|--Dog

|--YelloDog

method(? extends Animal)

method(? super Dog)

Set

1、Set是Collection的子接口

2、特点：无序、没有索引、不能重复

3、是接口，所以是抽象的，所以实现的子类，HashSet、TreeSet

4、HashSet特点：使用哈希表的存储方式存储元素，相同的元素无法存进集合，集合本身没有顺序，存储和取出的顺序不一致

5、Set集合的遍历：

第一种，转成数组，toArray()，不带泛型的数组，得到的是Object类型的数组

第二种，转成数组，toArray(T[] arr) 带泛型的数组，得到T类型的数组

当自己定义的数组大小小于集合时，会自动创建一个新的数组，将新数组返回

当自定义的数组大小大于等于集合时，不会自动创建，剩余位置用null填充，返回数组

第三种，使用迭代器 iterator()

第四种，增强for循环

格式：for (元素的数据类型元素名称:要遍历的集合) {

使用元素名称代表当前访问的元素

}

本质：底层还是迭代器，在使用增强for循环时使用集合的功能会触发并发修改异常

使用增强for循环时无法修改元素

6、

/** 随机生成10个20-40之间的随机数，存储在合适的集合中，并且进行遍历。

要求：随机数不能重复。*/

importjava.util.HashSet;importjava.util.Random;importjava.util.Set;public classDemo01 {public static voidmain(String[] args) {

Set s = new HashSet<>();

Random r= newRandom();

Integer a ;while(s.size()<10) {

a= r.nextInt(21)+20;

s.add(a);

}for(Integer i:s) {

System.out.println(i);

}

HashSet练习

/** 键盘录入一个字符串，输出其中的字符，相同的字符只输出一次*/

importjava.util.HashSet;importjava.util.Scanner;importjava.util.Set;public classDemo04 {public static voidmain(String[] args) {

Scanner sc= newScanner(System.in);

Set s = new HashSet<>();

String s1=sc.nextLine();for(int i=0;i

s.add(s1.charAt(i));

}for(Character c:s) {

System.out.print(c);

}

sc.close();

}

HashSet练习二

7、HashSet如何使元素唯一

先比较元素的HashCode(),如果相同则再比较元素的equals()方法，如果还相同则认为一致，不添加此元素

想要修改可以在元素的类中重写这两个方法

importjava.util.HashSet;public classDemo06 {public static voidmain(String[] args) {/** 姓名和年龄全部一致为相同元素

**/HashSet hs = new HashSet();

hs.add(new Person("jack",20));

hs.add(new Person("rose",30));

hs.add(new Person("wangwu",40));

hs.add(new Person("jack",20));

hs.add(new Person("zhaoli",21));

System.out.println(hs);

}

}classPerson {

String name;intage;public Person(String name, intage) {super();this.name =name;this.age =age;

}

@OverridepublicString toString() {return name+"..."+age;

}

@Overridepublic inthashCode() {return name.hashCode()+age;

}

@Overridepublic booleanequals(Object obj) {

Person p=(Person)obj;return name.equals(p.name)&&age==p.age;

}

HashSet元素重写唯一性

8、LinkedHashSet 是HashSet的子类，在元素存储的时候记录了元素的前后地址

特点：元素的存储取出顺序一致

9、TreeSet 元素的顺序按照字典顺序排列的集合，保证元素唯一性有两种

一种是让元素本身具有比较性在元素类中继承Comparable接口，重写comparaTo方法

第二种是让集合具有比较性比较器，继承Comparator接口，重写compara方法

/** 对下列四位同学的成绩做降序排序，如果成绩一样，

* 那在成绩排序的基础上按照年龄由小到大排序。*/

public classHomework4 {public static voidmain(String[] args) {

TreeSet s = new TreeSet<>();

s.add(new Student("qq",20,80));

s.add(new Student("ww",22,60));

s.add(new Student("ee",22,70));

s.add(new Student("rr",21,60));

s.add(new Student("qq",20,40));

System.out.println(s);

}

}class Student implements Comparable{privateString name;private intage;private floatscore;publicStudent() {}public Student(String name, int age, floatscore) {super();this.name =name;this.age =age;this.score =score;

}publicString getName() {returnname;

}public voidsetName(String name) {this.name =name;

}public intgetAge() {returnage;

}public void setAge(intage) {this.age =age;

}public floatgetScore() {returnscore;

}public void setScore(floatscore) {this.score =score;

}

@Overridepublic intcompareTo(Student o) {if(score==o.score) {if(age==o.age) {return 0;

}else if(age

}else{return 1;

}

}else if(score

}else{return -1;

}

@OverridepublicString toString() {return "Student [name=" + name + ", age=" + age + ", score=" + score + "]";

}

TreeSet 保证元素唯一

importjava.util.Comparator;importjava.util.Set;importjava.util.TreeSet;public classHomework7 {public static voidmain(String[] args) {//TODO Auto-generated method stub

Set set = new TreeSet<>(new Comparator() {

@Overridepublic intcompare(Student o1, Student o2) {//TODO Auto-generated method stub

return o1.scoreAll-o2.scoreAll>=0?-1:1;

}

});

set.add(new Student("qq",30,89,56));

set.add(new Student("ww",57,90,78));

set.add(new Student("ee",35,99,56));

set.add(new Student("rr",78,77,57));for(Student s:set) {

System.out.println(s);

}

}classStudent{