记录:通过数组和arrayList完成一个hash表的 增查删

 

目录跳转

第一章:hash通过数组和arrayList完成一个hash表的 增查删    注:代码放后面

第二章:jvm

剧本:写
剧情A段: 通过数组和arrayList完成一个hash表的 增查删
故事一:写添加方法
第一幕:
new 一个Arraylist数组
第二幕:
写添加方法
1得到对象hashcode
2对数组长度取余得到
第三幕:
为扩容 补了 负载因子:
为判定多少是非空,补了标志notnull

第四幕:
在增加方法中,补扩容操作
先判 notNull*1.0/data.length 是否>load 负载因子
大于则,说明地方超过多半,需要执行扩容方法reset

第五幕:
补扩容方法,扩容两倍
1新数组=new ArrayList[old数组.length*2];
2遍历数组,重新添加
第3幕:在前面补上 notNull=0 先让非空标志为0, 运行add后,就有东西了
故事二:写get方法
第一幕: 写get(){} 并从add(){} 复制 前三行代码,用来找到散列表的位置

第二幕: 通过遍历hash值 得知我要查的o1是否在散列表里,在的话,就查到了
1利用if判断(数据不为空时), 遍历数组某串的数据,
2通过判断hash值的相等情况,来知晓 我要查的o1是否在散列表o里.
3若在,就查到了

故事三:写remove方法
第一幕: 粘贴get的方法,大部分代码
第二幕:将最内层的get 改为 .remove(o), 意思是要删除
第三幕:返回个布尔值,稍改动下代码

剧情B段: 写main方法,测试写的对否 ,写个teacher和student 类,调用散列表,增查删方法

 

 

第二章:jvm

jvm笔记

服务端, 延迟小的好 . 但当计算数据等,等个30秒再算也没毛病,这时吞吐量优先更合适.
客户端,一般要给人用的,自然是低延迟好

 

package com.company.forTest;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class MyHash {
    private List<Object>[] data= new ArrayList[4];
    private double load=0.75;
    private int notNull=0;

   public void  add(Object o){
       int i = o.hashCode();
       int index = i%data.length;
       List<Object> datum = data[index];
       if(datum==null){
           datum = new ArrayList<Object> ();
           notNull++;
           data[index]=datum;
       }
       if(!datum.contains(o)){
           data[index].add(o);
       }
       if(Double.compare(notNull*1.0/data.length,load)  >=0){
           reSize();
       }
   }

    private void reSize() {
       List<Object> [] oldData=data;
       notNull=0;
       data= new ArrayList[oldData.length*2];
        for (List<Object> oldDatum : oldData) {
            if(oldDatum!=null){
                for (Object o : oldDatum) {
                    add(o);
                }
            }
        }
    }
    public Object get(Object o){
        int i = o.hashCode();
        int index = i%data.length;
        List<Object> datum = data[index];
        if(datum!=null){
            for (Object o1 : datum) {
                if(o1.hashCode()==o.hashCode()&&o1.equals(o)){
                    return o1;
                }
            }
        }
        return null;
    }

    public boolean remove(Object o){
        int i = o.hashCode();
        int index = i%data.length;
        List<Object> datum = data[index];
        if(datum!=null){
            for (Object o1 : datum) {
                if(o1.hashCode()==o.hashCode()&&o1.equals(o)){
                   return datum.remove(o);
                }
            }
        }
        return false;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        for (List<Object> datum : data) {
            if(datum != null) {
                sb.append(datum.toString());
                sb.append("\n");
            }
        }

        return "MyHash{" +
                "data=" + sb.toString() +
                ", load=" + load +
                ", notNull=" + notNull +
                '}'+data.length;
    }

    public static void main(String[] args) {
        Student student = new Student();
        MyHash myHash = new MyHash();
        myHash.add(student);
        myHash.remove(student);
        Object o = myHash.get(student);
        for(int i = 0; i < 10; i++){
            Teacher teacher = new Teacher();
            teacher.setAge(i+40);
            myHash.add(teacher);
        }

        System.out.println(myHash);
    }
}

 

代码: Myhah.java

package com.company.forTest;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class MyHash {
    private List<Object>[] data= new ArrayList[4];
    private double load=0.75;         //负载因子,判断是否扩容的值.   一般能取 0.75-1.5     0.75-1是通过数量判断扩容    1-1.5通过所有节点来判断
    private int notNull=0;         //用来判断 散列表这个  桶  有多少是挂了东西的

   public void  add(Object o){
       int i = o.hashCode();
       int index = i%data.length;
       List<Object> datum = data[index];
　　　　　　　　　　　　　　　　　　　　　　　　　//上面三行代码,用来找到散列表的位置
       if(datum==null){               //如果散列表这个位置,没有东西,就创建一个 双向联结循环链表(LIst)之 ArrayList,  将其挂在散列表的index这个位置上    List是双向联结循环链表
           datum = new ArrayList<Object> ();
           notNull++;
           data[index]=datum;
       }
       if(!datum.contains(o)){     //如果这个位置没有o这个对象,则添加上去
           data[index].add(o);
       }
       if(Double.compare(notNull*1.0/data.length,load)  >=0){    //如果  非空桶除以data.length >load ,则说明空间快不足了, 赶紧扩容
           reSize();
       }
   }

    private void reSize() {
       List<Object> [] oldData=data;
       notNull=0;
       data= new ArrayList[oldData.length*2];    //扩容两倍
        for (List<Object> oldDatum : oldData) {
            if(oldDatum!=null){
                for (Object o : oldDatum) {
                    add(o);
                }
            }
        }
    }
    public Object get(Object o){
        int i = o.hashCode();
        int index = i%data.length;
        List<Object> datum = data[index];
        if(datum!=null){            //如果传进来的对象o,比如  学生王润洁;在散列表里,也发现王润洁,说明能获取.表现形式是o1和o对象相同, 当然散列码也相同
            for (Object o1 : datum) {
                if(o1.hashCode()==o.hashCode()&&o1.equals(o)){
                    return o1;
                }
            }
        }
        return null;
    }

    public boolean remove(Object o){
        int i = o.hashCode();
        int index = i%data.length;
        List<Object> datum = data[index];
        if(datum!=null){
            for (Object o1 : datum) {
                if(o1.hashCode()==o.hashCode()&&o1.equals(o)){
                   return datum.remove(o);
                }
            }
        }
        return false;
    }

    @Override
    public String toString() {    //重写toString,用来打印,查看代码效果
        StringBuilder sb = new StringBuilder();
        for (List<Object> datum : data) {
            if(datum != null) {
                sb.append(datum.toString());
                sb.append("\n");
            }
        }

        return "MyHash{" +          //重写Myhash,打印出hash值
                "data=" + sb.toString() +
                ", load=" + load +
                ", notNull=" + notNull +
                '}'+data.length;
    }

    public static void main(String[] args) {   //老师部分:
        Student student = new Student();
        MyHash myHash = new MyHash();
        myHash.add(student);
        myHash.remove(student);
        Object o = myHash.get(student);
        for(int i = 0; i < 10; i++){
            Teacher teacher = new Teacher();
            teacher.setAge(i+40);    //因为
            myHash.add(teacher);
        }

        System.out.println(myHash);
    }
}

 

运行结果:

 

 

 

 Teacher.java

package com.company.forTest;

import java.util.Objects;

public class Teacher {
    private String name;
    private 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 boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Teacher teacher = (Teacher) o;
        return age == teacher.age &&
                Objects.equals(name, teacher.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public String toString() {    //+hashCode()  在控制阿台,老师部分会打印hash值
        return "Teacher{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}'+hashCode();
    }
}

 

Student.java

package com.company.forTest;

import java.util.Objects;

public class Student {
    private String name;
    private String School;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return Objects.equals(name, student.name) &&
                Objects.equals(School, student.School);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, School);
    }

    @Override
    public String toString() {   // 学生部分会打印姓名,学校 和hash值
        return "Student{" +
                "name='" + name + '\'' +
                ", School='" + School + '\'' +
                '}'+hashCode();
    }
}