Closed yogjun closed 4 years ago
底层也是一个数组，数组的每个位置存放的是链表 table是数组，Node是元素，然后Node组成链表 put 获取hash得知具体在数组的下标位置，（哈希值可能存在相同的情况，这时候用equals比较，如果相同表示key的确相同，那么直接覆盖即可，不然在该位置添加一个Node
get 直接根据hash得到下标位置，遍历该哈希位置上的所有节点（没有碰撞的情况下，该位置只会有一个元素）
负载因子0.75 扩容1.0倍
底层也是一个数组，数组的每个位置存放的是链表 table是数组，Node是元素，然后Node组成链表 put 获取hash得知具体在数组的下标位置，（哈希值可能存在相同的情况，这时候用equals比较，如果相同表示key的确相同，那么直接覆盖即可，不然在该位置添加一个Node
get 直接根据hash得到下标位置，遍历该哈希位置上的所有节点（没有碰撞的情况下，该位置只会有一个元素）
负载因子0.75 扩容1.0倍