标签：hash hashMap System public myNode println id 模拟 out

1.背景

hashMy经常使用,那么底层是怎么样实现的了,今天我们模拟写一个..

2.代码实现

package com.ldp.structure.demo05HashTable;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @create 04/18 8:47
 * @description <p>
 * 自动以hashTable表,即模拟一个HashMapper
 * </p>
 */
public class Test01 {
    /**
     * 基于数组的栈演示
     *
     * @param args
     */
    public static void main(String[] args) {
        MyHashTable myHashTable = new MyHashTable(16);
        Scanner scanner = new Scanner(System.in);
        String key = "";
        boolean flag = true;
        while (flag) {
            System.out.println("(l)list查看队列");
            System.out.println("(a)add添加一个元素");
            System.out.println("(g)g获取一个元素");
            System.out.println("(e)exit退出系统");
            key = scanner.next();
            switch (key) {
                case "l":
                    myHashTable.list();
                    break;
                case "a":
                    System.out.println("请输入id:");
                    String id = scanner.next();
                    System.out.println("请输入数据:");
                    String data = scanner.next();
                    myHashTable.add(new MyNode(id, data));
                    break;
                case "g":
                    try {
                        System.out.println("请输入id:");
                        MyNode myNode = myHashTable.getById(scanner.next());
                        System.out.println("查询到的数据是:" + myNode);
                    } catch (Exception e) {
                        System.out.println(e.getMessage());
                    }
                    break;
                case "e":
                    System.out.println("退出系统");
                    flag = false;
                    break;
                default:
                    System.out.println("输入错误");
            }
        }
    }
}

/**
 * 自定义的hash表
 */
class MyHashTable {
    private MyLinkedList[] array;
    private Integer size;

    public MyHashTable(Integer size) {
        this.size = size;
        this.array = new MyLinkedList[size];
        // 初始化链表对象
        for (int i = 0; i < size; i++) {
            array[i] = new MyLinkedList();
        }
    }

    /**
     * 添加
     *
     * @param myNode
     */
    public void add(MyNode myNode) {
        Integer index = getIndex(myNode.getId());
        array[index].add(myNode);
    }

    /**
     * 遍历链表中的数据
     */
    public void list() {
        for (int i = 0; i < size; i++) {
            array[i].list(i);
            System.out.println();
        }
    }

    /**
     * 根据id获取数据
     *
     * @param id
     * @return
     */
    public MyNode getById(String id) {
        Integer index = getIndex(id);
        MyNode myNode = array[index].getById(id);
        return myNode;
    }

    /**
     * 散列算法,获取到一个存入的下标
     *
     * @param id
     * @return
     */
    public Integer getIndex(String id) {
        char[] chars = id.toCharArray();
        System.out.println("==>" + Arrays.toString(chars));
        int sum = 0;
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] >= 'A' && chars[i] <= 'Z') {
                sum = sum * 52 + (chars[i] - 'A');
            } else {
                sum = sum * 52 + (chars[i] - 'a') + 26;
            }
        }
        System.out.println("sum=" + sum);
        return Math.abs(sum) % size;
    }
}

/**
 * 链表
 */
class MyLinkedList {
    private MyNode head;

    public MyLinkedList() {
    }

    public MyLinkedList(MyNode head) {
        this.head = head;
    }

    /**
     * 添加一个节点
     *
     * @param myNode
     */
    public void add(MyNode myNode) {
        // 如果还没有头结点
        if (this.head == null) {
            this.head = myNode;
            return;
        }
        // 根据头结点一次找下一个节点
        MyNode temp = head;
        while (true) {
            if (temp.getNext() == null) {
                temp.setNext(myNode);
                break;
            } else {
                temp = temp.getNext();
            }
        }
    }

    /**
     * 遍历节点
     */
    public void list(int index) {
        MyNode temp = this.head;
        if (temp == null) {
            System.out.println("第:" + (index + 1) + " 条链表无数据....");
            return;
        }
        while (temp != null) {
            System.out.println("第:" + (index + 1) + " 条链表:" + temp);
            temp = temp.getNext();
        }
    }

    /**
     * 根据id查找
     *
     * @param id
     */
    public MyNode getById(String id) {
        if (this.head == null) {
            System.out.println("不存在id=" + id + "的数据");
            return null;
        }
        MyNode temp = this.head;
        while (temp != null) {
            if (id.equals(temp.getId())) {
                return temp;
            } else {
                temp = temp.getNext();
            }
        }
        System.out.println("链表有数据但,不存在id=" + id + "的数据");
        return null;
    }

    public MyNode getHead() {
        return head;
    }

    public void setHead(MyNode head) {
        this.head = head;
    }
}

/**
 * 节点
 */
class MyNode {
    private String id;
    private Object data;
    private MyNode next;

    public MyNode(String id, Object data) {
        this.id = id;
        this.data = data;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public Object getData() {
        return data;
    }

    public void setData(Object data) {
        this.data = data;
    }

    public MyNode getNext() {
        return next;
    }

    public void setNext(MyNode next) {
        this.next = next;
    }

    @Override
    public String toString() {
        return "MyNode{" +
                "id='" + id + '\'' +
                ", data=" + data +
                '}';
    }
}

完美!

标签：hash,hashMap,System,public,myNode,println,id,模拟,out
来源： https://www.cnblogs.com/butingxue/p/16163004.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。