泛型图解
使用泛型的好处
public class Demo01Generic {
public static void main(String[] args) {
show01();
show02();
}
//创建集合对象,不使用泛型
//好处:集合不使用泛型,默认的类型就是object类型,可以存储任意类型的数据
//弊端:不安全,会引发异常
private static void show01() {
ArrayList list = new ArrayList();//不写<String>默认类型就是Object
list.add("lzzzz_x");
list.add('哈');
list.add(123);
//使用迭代器遍历list集合
//获取迭代器
Iterator it = list.iterator();
//使用迭代器方法hasNext和next遍历集合
while (it.hasNext()) {
//取出元素也是Object类型
Object obj = it.next();
System.out.println(obj);
//想要使用String类特有的方法,length获取字符串的长度,
//但是不能使用多态Object obj = “lzzzz_x”
//需要向下转型
//出现ClassCastException类型转换异常,不能把Integer类型转换为String类型
String s = (String) obj;
System.out.println(s.length());
}
}
//创建结合对象,使用泛型
//好处:1、避免了类型转换的麻烦,存储的是什么类型,取出的就是什么类型
// 2、把运行期异常(代码运行之后会抛出的异常),提升到了编译期(写代码的时候会报错)
//弊端:泛型是什么类型,只能存储什么类型的数据
private static void show02() {
ArrayList<String> list = new ArrayList<>();
list.add("abc");
//使用迭代器遍历list集合
//获取迭代器
Iterator<String> it = list.iterator();
//使用迭代器方法hasNext和next遍历集合
while (it.hasNext()) {
//取出元素也是Object类型
String obj = it.next();
System.out.println(obj + "->" + obj.length());//abc->3
}
}
}
定义和使用泛型的类
定义一个含有泛型的类,模拟ArrayList集合
泛型是一个未知的数据类型,当我们不确定什么数据类型的时候,可以受用泛型
泛型可以接收任意的数据类型,可以使用Interger String Student…
创建对象的时候确定泛型的数据类型
泛型类
public class GenerClass<E> {
private E name;
public E getName() {
return name;
}
public void setName(E name) {
this.name = name;
}
}
实现类
public class Demo02GenericClass {
public static void main(String[] args) {
//不写泛型默认为Object类型
GenerClass gc = new GenerClass();
gc.setName("只能是字符串!");
Object obj = gc.getName();
//创建一个GenerClass对象,泛型使用Integer类型
GenerClass<Integer> gc2 = new GenerClass();
gc2.setName(1);
Integer name = gc2.getName();
System.out.println(name);
//创建一个GenerClass对象,泛型使用字符串类型
GenerClass<String> gc3 = new GenerClass();
gc3.setName("装箱");
Integer name1 = gc2.getName();
System.out.println(name1);
}
}
使用含有泛型的方法
定义含有泛型的方法:泛型定义在方法的修饰符和返回值类型之间
格式:修饰符 <泛型> 返回值类型 方法名(参数列表 (使用泛型)){
方法体、、、
}
含有泛型的方法,在调用方法的时候确定泛型的数据类型
传递什么类型的参数,泛型就是什么类型
定义含有泛型的方法
public class GenericMethod {
//定义一个含有泛型的方法
public <M> void method01(M m){
System.out.println(m);
}
//含有一个含有泛型的静态方法
public static <S> void method02(S s){
System.out.println(s);
}
}
测试含有泛型的方法
public class Demo03GenericMethod {
public static void main(String[] args) {
//创建GenericMethod对象
GenericMethod gm = new GenericMethod();
//调用含有泛型的方法method01
//传递什么类型,泛型就是什么类型
gm.method01(10);
gm.method01('哈');
gm.method01("abc");
gm.method01(true);
gm.method02("qwe");//静态方法不建议创建对象使用
//静态方法,通过类名.方法名(参数)可以直接使用
GenericMethod.method02("静态方法");
GenericMethod.method02(123);
}
}
定义和使用含有泛型的接口
第一种使用方式:定义接口的实现类,实现接口,指定接口的泛型
public interface Iterator{
E next();
}
Scanner类实现了Iterator接口,并指定接口的泛型为String,所以重写的next方法泛型默认就是String
public final class Scanner implements Iterator{
public String next(){}
接口
public interface GenericInterface<I> {
public abstract void method(I i);
}
实现类
public class GenericInterfaceImpl1 implements GenericInterface<String>{
@Override
public void method(String s) {
System.out.println(s);
}
}
测试类
public class Demo04GenericInterface {
public static void main(String[] args) {
//创建GenericInterfaceImpl1对象
GenericInterfaceImpl1 gi1 = new GenericInterfaceImpl1();
gi1.method("字符串");
}
}
第二种使用方式:接口使用什么泛型,实现类就使用什么泛型,类跟着接口走
就相当于定义了一个含有泛型的类,创建对象的时候确定泛型的类型
public interface list{
boolean add(E e);
E get(int index);
}
Public class ArrayList implements list{
public boolean add(E e){}
public E get(int index){}
}
接口
public interface GenericInterface<I> {
public abstract void method(I i);
}
实现类
public class GenericInterfaceImpl2<I> implements GenericInterface<I>{
@Override
public void method(I i) {
System.out.println(i);
}
}
测试类
public class Demo04GenericInterface {
public static void main(String[] args) {
//创建GenericInterfaceImpl2对象
GenericInterfaceImpl2<Integer> gi2 = new GenericInterfaceImpl2<>();
gi2.method(10);
GenericInterfaceImpl2<Double> gi3 = new GenericInterfaceImpl2<>();
gi3.method(8.8);
}
}
泛型通配符
泛型的通配符 ?代表任意的数据类型
使用方式:
不能创建对象使用
只能作为方法的参数使用
public class Demo05Generic {
public static void main(String[] args) {
ArrayList<Integer> list01 = new ArrayList<>();
list01.add(1);
list01.add(2);
ArrayList<String> list02 = new ArrayList<>();
list02.add("qwe");
list02.add("zzz");
printArray(list01);
printArray(list02);
}
//定义一个方法,能遍历所有类型的ArrayList集合
//这时候我们不知道ArrayList集合使用什么类型数据,可以泛型的通配符?来接收数据类型
//泛型没有继承概念,所以用? 不能用Object
public static void printArray(ArrayList<?> list){
//使用迭代器遍历集合
Iterator<?> it = list.iterator();
while (it.hasNext()){
//it.next()方法,取出的元素是Object,可以接收任意的数据类型
Object o = it.next();//取出的确是Object类型
System.out.println(o);
}
}
}
受限泛型
泛型的上限限定:? extends E 代表使用的泛型只能是E类型的子类/本身
泛型的下线限定:? super E 代表使用的泛型只能是E类型的父类/本身
public class Demo06Generic {
public static void main(String[] args){
Collection<Integer> list1 = new ArrayList<Integer>();
Collection<String> list2 = new ArrayList<String>();
Collection<Number>list3 = new ArrayList<Number>();
Collection<Object> list4 = new ArrayList<Object>();
getElement1(list1);
getElement1(list2);//报错
getElement1(list3);
getElement1(list4);//报错
getElement2(list1);//报错
getElement2(list2);//报错
getElement2(list3);
getElement2(list4);
//类与类之间的继承关系
//Integer extends Number extends object
// String extends object
}
//泛型的上限:此时的泛型?,必须是Number类型或者Number类型的子类
public static void getElement1(Collection<? extends Number> coll){}
//泛型的下限:此时的泛型?,必须是Number类型或者Number类型的父类
public static void getElement2(Collection<? super Number> coll){}
}
栈
队列
数组
链表
红黑树
B树和B+树
B树是一种多路平衡查找树,为了更加形象的理解树的概念,就要先了解二叉树,二叉树指的的是每个节点最多支持两个分支,相比于单向列表来说多了一个分支,而二叉查找树是指在二叉树的基础上,去增加一个规则,其规则是左子树的所有子节点都要小于它的根节点,右子树的所有子节点都大于它的根节点。二叉查找树有可能会出现斜树的问题,导致时间复杂度增加,因此又引入了一种叫平衡二叉树的机制(AVL)它具有二叉树的所有特点,同时又增加了一个规则,规则就是左右两个子树的高度差的绝对值不能超过1,为了达到这种平衡引入左旋和右旋的机制去实现,而B树是一种多路平衡查找树,它满足AVL的规则,同时它还可以又多个子树,子树的数量取决于它的关键字数量,比如,根节点中有两个关键字3和5,那么它拥有的子路数量等于关键字加1,因此,在存储同样数据量的情况下,平衡二叉树的高度一定大于B树(高度越大,在磁盘的I/O次数就越多)而所谓B+树,就是在B树的基础上做了增强。
B和B+树的最大区别
1、B树的数据存储在每个节点上,而B+树的数据是存储在叶子节点上,并且通过链表的方式把叶子节点的所有数据进行了一个连接(属于InnoDB的一个 特征)
2、B+树的子路数量是等于它的关键字的数量。
为何要用B树和B+树做索引结构
因为AVL树的宽度要比B树活B+树的高度要高,而高度更高就意味着磁盘的I/O次数变多,因此文件系统或数据库才会使用B树或B+树做索引结构。