HashMap 源码分析

首先，我们先说一下HashMap的底层结构是数组加链表，也就是说它的底层我们可以使用LinkedList和数组进行实现，下边我们来看看他们的源码：
①我们像HashMap一样定义一个Node节点，来指定当前元素的key与
value

public class Node<K,V> {    private K key;    private V value;    public K getKey() {        return key;    }    public void setKey(K key) {        this.key = key;    }    public V getValue() {        return value;    }    public void setValue(V value) {        this.value = value;    }}

好了，以上是我们定义的节点，接下来就来看看它的一些基本用法实现吧：

/** *  * @author Mrzhang * 注：HashMap 底层实现-->数组+链表 LinkedList */public class MyHashMapTwo<K, V> {// 存放数据数组，这里是随便定义的大小，如果有兴趣的话，可以去看看源码是怎么定义的private LinkedList<Node<K, V>> arr[] = new LinkedList[100];private int size;    /**     * 获取容器存放元素个数     */    public int size() {        return size;    }    /**     * 增加一个元素 1.根据hashcode判断数组对应位置是否为空（为空则new）     * 2.不为空：判断对用链表是否有相同的key，如果key相同，则将对应的     * value改变 如果key不同，则新加一个元素 3.最后size++     *      * @param args     */    public void put(K key, V value) {        int index = hash(key);        Node<K, V> node = new Node<K, V>();        node.setKey(key);        node.setValue(value);        if (arr[index] == null) {        LinkedList<Node<K, V>> linkedList = new LinkedList<Node<K, V>>();        linkedList.add(node);        arr[index] = linkedList;        } else {    for (int count = 0; count < arr[index].size(); count++) {      if (key.equals(arr[index].get(count).getKey())) {                    arr[index].get(count).setValue(value);                }            }            arr[index].add(node);        }        size++;    }    /**     * 删除     *      * @param args     */    public void remove(K key) {        int index = hash(key);        if (arr[index] == null) {            throw new NullPointerException();        } else {            for (int count = 0; count < arr[index].size(); count++) {                if (key.equals(arr[index].get(count).getKey())) {                    arr[index].remove(count);                    size--;                }            }        }    }    /**     * 查看     *      * @param args     */    public V get(K key) {        int index = hash(key);        if (arr[index] != null) {        for (int count = 0; count < arr[index].size(); count++) {                if (key.equals(arr[index].get(count).getKey().toString())) {                    return arr[index].get(count).getValue();                }            }        }        return null;    }    /**     * 获取hashCode码     *      * @param key     * @return     */    private int hash(Object key) {        int index = Math.abs(key.hashCode() % arr.length);        return index;    }    /**     * 判断是否包含相应的key     */    public boolean cotainsKey(K key) {        int index = hash(key);        if (arr[index] != null) {            LinkedList<Node<K, V>> linkedList = arr[hash(key)];            for (int count = 0; count < linkedList.size(); count++) {                if (key.equals(linkedList.get(count).getKey())) {                    return true;                }            }        }        return false;    }    /**     * 判断是否包含相应的Value 注：对于value的查询，应该遍历容器     */    public boolean cotainsValue(V value) {        for (int count = 0; count < arr.length; count++) {            if (arr[count] != null) {                for (int index = 0; index < arr[count].size(); index++) {                    if (arr[count].get(index).getValue().equals(value)) {                        return true;                    }                }            }        }        return false;    }    public static void main(String[] args) {        /**         * 测试         */        MyHashMapTwo<String, String> myHashMapTwo = new       MyHashMapTwo<String, String>();        myHashMapTwo.put("zhang", "三21");        myHashMapTwo.put("zhang1", "三2");        myHashMapTwo.put("zhang2", "三1");        myHashMapTwo.put("zhang3", "wu");        System.out.println(myHashMapTwo.size());        System.out.println(myHashMapTwo.get("zhang2"));        myHashMapTwo.remove("zhang");        System.out.println(myHashMapTwo.get("zhang3"));        System.out.println(myHashMapTwo.size());        System.out.println(myHashMapTwo.get("zhang"));        System.out.println(myHashMapTwo.cotainsKey("zhang"));        System.out.println(myHashMapTwo.cotainsValue("wu"));    }}

哎呀，看着这个纯粹的代码，排版也不是特别好，我也有点小尴尬，但是大家可以把代码复制粘贴下去看看，其实显而易见，这里这要讲解了HashMap的增删查以及containsKey等方法，修改的话，哈哈哈，大家都知道，直接覆盖。本来是想着重写一个hashCode与equals方法的，但是我觉得这里的话，直接调用其他类的就行了，毕竟其他类也有实现（Object，LinkedList，String）。之前也有以前文章详细讲了下HashCode与equals，大家也可以去看看。
好了，就说这么多吧，代码也就这样，相信你可以在十分钟之内读完并理解，因为本身也不是很难。
最后在给大家关于hashMap存放元素的图，以便大家更好的理解：