import java.util.Objects;
/**
* @author dcc
* 自定义hashmap,暂时按照自己的思路写个最简单的HashMap,适合新手。
*/
public class MyHashMap<K,V> {
  /**
   * 元素的总个数
   */
  private int size;
  /**
   * 数组默认长度
   */
  private static final int DEFAULT_LENGTH = 4;
  /**
   * 储存元素的数组
   */
  private Entry[] entries;
  /**
   * 默认构造
   */
  public MyHashMap() {
      this(DEFAULT_LENGTH);
  }
  /**
   * 有参构造
   * @param defaultLength
   */
  public MyHashMap(int defaultLength) {
      this.entries = new Entry[defaultLength];
  }

  /**
   * 返回此映射中的键-值映射关系数。
   * 这个方法最简单了，直接定一个全局的size变量
   * 然后直接在size方法中获取即可
   * @return
   */
  public int size() {
      return this.size;
  }

  /**
   * 当需要put的时候，肯定就跟元素挂钩了
   * 那么我们说过hashmap是数组+链表组成的。
   * 现在第一步需要有一个数组了
   * 首先在创建数组之前我们都知道hashmap是键（key）值（value）队的形式储存的
   * 这个时候就需要创建一个储存key和value的类，这里使用内部类
   * @param key
   * @param value
   * @return
   */
  public V put(K key, V value) {
      /**
       * 创建需要添加的元素
       */
      Entry<K,V> entry = new Entry<>(key,value);
      /**
       * 添加元素之前需要有一个数组，那么需要在全局定一个内部类的数组
       * 现在需要使用算法(key.hashcode()%entries.length)算出数据存在那个索引下。
       */
      int index = this.hash(key);
      /**
       * 判断数组该下标下是否有元素,如果有那么在判断是否key值一致
       * 一致则覆盖，否则就添加
       */
      if (Objects.isNull(this.entries[index])) {
          //表示没有数据，可以直接保存
          this.entries[index] = entry;
          this.size++;//这里表示新增一个元素
      }
      else
      {
          //添加到链表了
          this.entries[index].put(entry);
      }
      return value;
  }

  private int hash(K key) {
      return key.hashCode() % this.entries.length;
  }

  /**
   * 这是一个成员内部类
   * 储存hashmap元素的key和value
   */
  private class Entry<K,V> {
      /**
       * key 键
       */
      private K key;
      /**
       * value 值
       */
      private V value;
      /**
       * hash码,比较key是否重复使用
       */
      private long hash;
      /**
       * 数组+链表,所以就需要提供下个节点
       */
      private Entry<K,V> next;

      private Entry() {
      }

      /**
       * 构造器
       * @param key
       * @param value
       */
      private Entry(K key, V value) {
          this.key = key;
          this.value = value;
          this.hash = this.key.hashCode();
      }

      /**
       * 新增
       * @param entry
       */
      private void put(Entry<K, V> entry) {
          /**
           * 表示已经有了那么需要判断key是否一致
           */
          if (Objects.equals(this.key, entry.key) && this.hash == entry.hash) {
              //表示一致直接替换value值即可
              this.value = entry.value;
          } else {//表示可以新增了
              /**
               * 如果next中没有元素直接赋值了
               */
              if (Objects.isNull(this.next)) {
                  this.next = entry;
                  size++;//这里也表示为新增一个元素
              } else {//递归
                  this.next.put(entry);
              }
          }
      }
  }
}