泛型图解
使用泛型的好处
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+树做索引结构。
630
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
