泛型和数据结构
# 泛型
# 1 泛型概述和好处
泛型概述
是JDK5中引入的特性，它提供了编译时类型安全检测机制，该机制允许在编译时检测到非法的类型。
它的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。
一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。
那么参数化类型怎么理解呢？
顾名思义，就是将类型由原来的具体的类型参数化，然后在使用/调用时传入具体的类型。
这种参数类型可以用在类、方法和接口中，分别被称为泛型类、泛型方法、泛型接口
泛型定义格式
- <类型>： 指定一种类型的格式。这里的类型可以看成是形参
- <类型1,类型2…>：指定多种类型的格式，多种类型之间用逗号隔开。
这里的类型可以看成是形参将来具体调用时候给定的类型可以看成是实参，
并且实参的类型只能是引用数据类型
泛型的好处
- 把运行时期的问题提前到了编译期间
- 避免了强制类型转换
# 2 泛型类
定义格式
修饰符 class 类名<类型> { }1示例代码
泛型类
public class Generic<T> { private T t; public T getT() { return t; } public void setT(T t) { this.t = t; } }1
2
3
4
5
6
7
8
9
10
11测试类
public class GenericDemo { public static void main(String[] args) { Generic<String> g1 = new Generic<String>(); g1.setT("林青霞"); System.out.println(g1.getT()); Generic<Integer> g2 = new Generic<Integer>(); g2.setT(30); System.out.println(g2.getT()); Generic<Boolean> g3 = new Generic<Boolean>(); g3.setT(true); System.out.println(g3.getT()); } }1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# 3 泛型方法
定义格式
修饰符 <类型> 返回值类型 方法名(类型 变量名) { }1示例代码
泛型函数
public class Generic { public <T> void show(T t) { System.out.println(t); } }1
2
3
4
5测试类
public class GenericDemo { public static void main(String[] args) { Generic g = new Generic(); g.show("林青霞"); g.show(30); g.show(true); g.show(12.34); } }1
2
3
4
5
6
7
8
9
# 4 泛型接口
定义格式
修饰符 interface 接口名<类型> { }1
示例代码
- 泛型接口
public interface Generic<T> {
void show(T t);
}
1
2
3
2
3
- 接口实现
public class GenericImpl<T> implements Generic<T>{
@Override
public void show(T t) {
System.out.println(t);
}
}
1
2
3
4
5
6
2
3
4
5
6
- 测试类
public class GenericDemo {
public static void main(String[] args) {
Generic<String> g1 = new GenericImpl<String>();
g1.show("林青霞");
Generic<Integer> g2 = neGenericImpl<Integer>();
g2.show(30);
}
}
1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9
# 5 类型通配符
类型通配符的作用
- 为了表示各种泛型List的父类，可以使用类型通配符
类型通配符的分类
- 类型通配符：<?>
- List<?>：表示元素类型未知的List，它的元素可以匹配任何的类型
- 这种带通配符的List仅表示它是各种泛型List的父类，并不能把元素添加到其中
- 类型通配符上限：<? extends 类型>
- List<? extends Number>：它表示的类型是Number或者其子类型
- 类型通配符下限：<? super 类型>
- List<? super Number>：它表示的类型是Number或者其父类型
public class GenericDemo { public static void main(String[] args) { //类型通配符：<?> List<?> list1 = new ArrayList<Object>(); List<?> list2 = new ArrayList<Number>(); List<?> list3 = new ArrayList<Integer>(); System.out.println("--------"); //类型通配符上限：<? extends 类型> // List<? extends Number> list4 = new ArrayList<Object>(); List<? extends Number> list5 = new ArrayList<Number>(); List<? extends Number> list6 = new ArrayList<Integer>(); System.out.println("--------"); //类型通配符下限：<? super 类型> List<? super Number> list7 = new ArrayList<Object>(); List<? super Number> list8 = new ArrayList<Number>(); // List<? super Number> list9 = new ArrayList<Integer>(); } }1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19- 类型通配符：<?>
# 可变参数
# 1 可变参数介绍
可变参数又称参数个数可变，用作方法的形参出现，那么方法参数个数就是可变的了
可变参数定义格式
修饰符 返回值类型 方法名(数据类型… 变量名) { }1可变参数的注意事项
- 这里的变量其实是一个数组
- 如果一个方法有多个参数，包含可变参数，可变参数要放在最后
# 可变参数的使用
- Arrays工具类中有一个静态方法：
- public static List asList(T... a)：返回由指定数组支持的固定大小的列表
- 返回的集合不能做增删操作，可以做修改操作
- List接口中有一个静态方法：
- public static List of(E... elements)：返回包含任意数量元素的不可变列表
- 返回的集合不能做增删改操作
- Set接口中有一个静态方法：
- public static Set of(E... elements) ：返回一个包含任意数量元素的不可变集合
- 在给元素的时候，不能给重复的元素
- 返回的集合不能做增删操作，没有修改的方法
# 数据结构
# 1 数据结构之栈和队列
栈结构
- 先进后出
队列结构
- 先进先出
# 2 数据结构之数组和链表
数组结构
- 查询快、增删慢
队列结构
- 查询慢、增删快
编辑 (opens new window)
上次更新: 2023/03/17, 15:46:47