Hash表、 继承

Hash表

我们来了解什么是Hash表??

要想知道什么是哈希表，那得先了解哈希函数

二叉平衡树 红黑树 B B+树，它们的查找都是先从根节点进行查找，从节点取出数据或索引与查找值进行比较。那么，有没有一种函数H，根据这个函数和查找关键字key，可以直接确定查找值所在位置，而不需要一个个比较。这样就**“预先知道”**key所在的位置，直接找到数据，提升效率。

说白了，hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表

那么我们来看一下:

public static void main(String[] args) {
    HashMap<Object, Object> map = new HashMap<>();
    map.put(1,"aa");
    map.put(2,"bb");
    map.put(3,"cc");
    System.out.println(map);
}

我们获取一下

 

 继承

我们首先了解什么是继承??

的继承是指在一个现有类的基础上去构建一个新的类，构建出来的新类被称作子类，现有类被称作父类或基类，子类会自动拥有父类所有可继承的属性和方法

说白了就是类对类之间一俩产生了关系，什么关系呢 ？ 

父子关系

我们来写一个案例看一下

public class Animal {
    String name;
    int age;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

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

    @Override
    public String toString() {
        return "Animal{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

首先我们来写一个父类，里面有名字和年龄 

我们在写一个Cat类继承父类

public class Cat extends Animal{
    public void eat(){
        System.out.println("猫吃东西");
    }
}

我们在猫中有写一个了一个吃饭的方法‘

在写个测试类看一下：

public class Test {
    public static void main(String[] args) {
        Cat cat = new Cat();
        cat.setName("妞妞猫");
        cat.setAge(1);
        cat.eat();
        System.out.println("名字"+cat.getName()+"年龄"+cat.getAge());
    }
}

我们使用set给猫赋值，在get获取到输出！