编程那点事
自己实现的哈希表，基于ruby3.0.0进行测试，写入性能大约为原来的1/5，读取性能差不多，写入性能低因为动态扩容需要重新计算哈希值
# hash.rb
class HASH
attr_accessor :size, :arr, :capacity
def initialize capacity: 128
@arr = Array.new
@capacity = capacity
@arr[@capacity - 1] = []
@size = 0
@prng = Random.new
end
def set key, value
发表于 2021.06.02