ps:应网友反馈要添加文章目录so今后一律添加文章目录
文章目录
Set集合
Set
集合的特点
- 元素存取无序
- 没有索引、只能通过
迭代器iterator
或增强for
循环遍历 不能存储重复元素
Set集合的基本使用
public class example_1 {
public static void main(String[] args) {
Set<String> stringSet = new HashSet<String>();
stringSet.add("Java"); //添加元素
stringSet.add("hello"); //添加元素
for (String S: //使用增强for遍历
stringSet) {
System.out.println(S);
}
}
}
HashSet
集合概述和特点
- 底层数据结构是哈希表
- 对集合的
迭代顺序不作任何保证
,也就是说不保证存储和取出的元素顺序一致 - 没有带索引的方法,所以不能使用普通for循环遍历
- 由于是Set集合,所以是不包含重复元素的集合
LinkedHashSet
集合概述和特点
- 哈希表和链表实现的Set接口,具有可预测的迭代次序
- 由链表
保证元素有序
,也就是说元素的存储和取出顺序是一致的
- 由哈希表
保证元素唯一
,也就是说没有重复的元素
基本使用与集合相似
Set集合排序
TreeSet
集合概述和特点
TreeSet
集合概述
- 元素有序,可以按照一定的规则进行排序,具体排序方式取决于构造方法
- TreeSet():根据其元素的自然排序进行排序
- TreeSet(Comparator comparator) :根据指定的比较器进行排序
- 没有带索引的方法,所以不能使用普通for循环遍历
- 由于是Set集合,所以
不包含重复元素的集合
构造方法1
public class example_1 {
public static void main(String[] args) {
Set<Integer> stringSet = new TreeSet<Integer>();
stringSet.add(34); //添加元素
stringSet.add(12); //添加元素
stringSet.add(45); //添加元素
stringSet.add(3); //添加元素
for (int i: //使用增强for遍历
stringSet) {
System.out.println(i);
}
}
}
自然排序Comparable
的使用
实现步骤
- 用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序的
- 自然排序,就是
让元素所属的类实现Comparable接口
,重写compareTo(T o)方法
- 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写
以学生类为例子
//上面的学生代码省略
public class Student implements Comparable<Student> {
private String name;
private int math;
private int chinese;
.
.
.
@Override
public int compareTo(Student student) { //关键代码
int num = this.getSum() - student.getSum(); //比较总分
int num2 = num == 0 ? this.getChinese() - student.chinese : num;//如果总分相同的话就比较语文成绩
int num3 = num == 0 ? this.getName().compareTo(student.getName()): num2;//如果语文成绩还是相同的话就比较名字
return num3;
}
}
倘若return取以下值
return 0; //相同元素添加不进去
return 1; //正数时是由小到大
return -1; //负数时就倒序排列
比较器排序Comparator
的使用
实现步骤
- 用TreeSet集合存储自定义对象,带参构造方法使用的是比较器排序对元素进行排序的
- 比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法
- 重写方法时,
一定要注意排序规则必须按照要求的主要条件和次要条件来写
用第二个构造方法
public class example_1 {
public static void main(String[] args) {
Set<Student> stringSet = new TreeSet<Student>(new Comparator<Student>() {
@Override
public int compare(Student student, Student t1) {
int num = student.getSum() - t1.getSum(); //比较总分
int num2 = num == 0 ? student.getChinese() - t1.getChinese() : num;//如果总分相同的话就比较语文成绩
int num3 = num == 0 ? student.getName().compareTo(t1.getName()): num2;//如果语文成绩还是相同的话就比较名字
return num3;
}
});
//.
//.
//.
//创建学生对象
//添加学生对象
//然后遍历
}
}
this是表示当前,t1是表示前一个
泛型
泛型概述和好处
泛型概述
是JDK5中引入的特性,它提供了编译时类型安全检测机制
,该机制允许在编译时检测到非法的类型它的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。那么参数化类型怎么理解呢?顾名思义,就是将类型由原来的具体的类型参数化,然后在使用/调用时传入具体的类型。这种参数类型可以用在类、方法和接口中,分别被称为泛型类
、泛型方法
、泛型接口
泛型的定义格式
<类型>
:指定一种类型的格式。这里的类型可以看成是形参<类型1,类型2…>
:指定多种类型的格式,多种类型之间用逗号隔开。这里的类型可以看成是形参- 将来具体调用时候给定的类型可以看成是实参,并且实参的类型只能是引用数据类型
泛型的好处
- 把运行时期的问题提前到了编译期间
- 避免了强制类型转换
泛型类
定义一个泛型类
class General<T>{
private T t; //泛型变量
public T getT() {
return t;
}
public void setT(T t) {
this.t = t;
}
}
测试
public class example_1 {
public static void main(String[] args) {
General<String> stringGeneral = new General<>();
stringGeneral.setT("Java");
System.out.println(stringGeneral.getT()); //输出Java
General<Integer> integerGeneral = new General<>();
integerGeneral.setT(20);
System.out.println(integerGeneral.getT()); //输出20
}
}
泛型方法
定义的格式
修饰符 <类型> 返回值类型 方法名(类型 变量名) { }
public class General {
public <T> void show(T t) {
System.out.println(t);
}
}
测试
public class example_1 {
public static void main(String[] args) {
General general = new General();
general.show("Java"); //String类型
general.show(20); //Integer类型
}
}
泛型接口
定义格式
修饰符 interface 接口名<类型> { }
public interface Generic<T> {
void show(T t);
}
泛型类实现了这个泛型接口
class genericImp<T> implements generic<T>{ //泛型类实现泛型接口
@Override
public void show(T t) {
System.out.println(t);
}
}
然后就可以创建对象调用方法了
类型通配符
类型通配符的作用
为了表示各种泛型List的父类,可以使用类型通配符
类型通配符的分类
- 类型通配符:
<?>
- List<?>:表示元素类型未知的List,它的元素可以匹配任何的类型
- 这种带通配符的List仅表示它是各种泛型List的父类,并不能把元素添加到其中
- 类型通配符
上限
:<? extends 类型>List<? extends Number>
:它表示的类型是Number或者其子类型
- 类型通配符
下限
:<? super 类型>List<? super Number>
:它表示的类型是Number或者其父类型
Number只是作举例
可变参数
可变参数
- 可变参数介绍
- 可变参数又称参数个数可变,用作方法的形参出现,那么方法参数个数就是可变的了
- 可变参数定义格式
修饰符 返回值类型 方法名(数据类型… 变量名) { }
- 可变参数的注意事项
- 这里的变量其实是一个
数组
//那么就可以用增强for - 如果一个方法有多个参数,包含可变参数,可变参数要放在最后
- 这里的变量其实是一个
举个例子
public class example_1 {
public static void main(String[] args) {
int sum = sum(10, 20, 30);
System.out.println(sum);
int sum1 = sum(1, 2, 3, 4);
System.out.println(sum1);
}
public static int sum(int... a) { //a是一个数组
int sum = 0;
for (int i :
a) {
sum += i;
}
return sum;
}
}
可变参数的使用
Arrays工具类
中有一个静态方法:- public static List asList(T… a):返回由指定数组支持的固定大小的列表
返回的集合不能做增删操作,可以做修改操作
//也就是可以调用set()方法进行修改
List接口
中有一个静态方法:- public static List of(E… elements):返回包含任意数量元素的不可变列表
- 返回的集合
不能做增删改操作
Set接口
中有一个静态方法:- public static Set of(E… elements) :返回一个包含任意数量元素的不可变集合
- 在给元素的时候,不能给重复的元素
- 返回的集合
不能做增删操作
,没有修改的方法
//没有set()方法的,因为没有索引
一个比一个严格
CET4P224
- porter
- nightmare
- chart
- dusk
- being
- weld
- somewhat
- plus
- weep
- budget