站长手册

  1. 数组 + 链表方式存储

    1. 默认容量： 11(质数 为宜)

    1. put:

        1. 索引计算 : （key.hashCode() & 0x7FFFFFFF）% table.length

        1. 若在链表中找到了，则替换旧值，若未找到则继续

        1. 当总元素个数超过容量*加载因子时，扩容为原来 2 倍并重新散列。

        1. 将新元素加到链表头部

    1. 对修改 Hashtable 内部共享数据的方法添加了 synchronized，保证线程安全。