【LeetCode】 706. （JAVA） 设计哈希集合 链表实现

总体来讲，这个效果不是很优秀，而且有问题，因为size要设置的很大就可以，设置小了就出错，还没来得及找出来原因，先贴出来吧

题目：

解决：

思路：

1. 使用链表实现的哈希集合，其实总体来说把，这么做不太好，遍历会很麻烦，必须要从头到尾，这样就会导致时间复杂度一直都是n级别的
2. 如果len设置的小就不通过，还没搞清楚原因
3. 整体使用的还是内部的链表结构实现的
4. 我封装了一个Node，用来保存每个key-val，如图，每个key下是一个链表，每个链表的节点里面是一个Node

class MyHashMap {

    LinkedList<Node>[] linkedLists;
    final int len = 100000;

    public MyHashMap() {
        linkedLists = new LinkedList[len];
    }

    public void put(int key, int value) {
        Node node = new Node(key, value);
        key %= len;

        if (linkedLists[key] == null) linkedLists[key] = new LinkedList<Node>();
        LinkedList linkedList = linkedLists[key];

        for (Object o : linkedList) {
            Node n = (Node) o;
            if (n.getKey() == key) {
                linkedList.remove(o);
            }
        }
        linkedList.add(node);
    }

    public int get(int key) {
        LinkedList linkedList = linkedLists[key % len];
        if (linkedList == null) return -1;
        for (Object o : linkedList) {
            Node node = (Node) o;
            if (node.getKey() == key) return node.getVal();
        }
        return -1;
    }

    public void remove(int key) {
        LinkedList linkedList = linkedLists[key % len];
        if (linkedList == null) return;
        for (Object o : linkedList) {
            Node node = (Node) o;
            if (node.getKey() == key) {
                linkedList.remove(o);
                return;
            }
        }
    }
}

class Node {
    private int key;
    private int val;

    public Node(int key, int val) {
        this.key = key;
        this.val = val;
    }

    public int getKey() {
        return key;
    }

    public int getVal() {
        return val;
    }
}