本文学习了刊物。这是一个基本上被废除的古老阶级,但是学习有助于理解哈希图。
Hashtable是具有键值键值对的数据类型。它较旧,基本上已被废除,不再使用。它用于确保同步同步。效率很低。通常,单线将转换为hashmap。
但是学习其实施方法有助于了解哈希图的实现。
继承字典类并实现地图接口。
Hashtable的原理与HashMap大致相同。在某些算法和设计中,Hashtable低于Hashmap。
hashtable属性
Hashtable插入元素I.(哈希&0x7ffffffff)%tab.length;
采取剩余的操作并获得铺设的竞标。与Hashmap的一个数字操作相比,效率非常低。
这里的聪明是用0x7fffffff执行和计算,以避免出现负数
Addentry方法
如果节点的数量超过临界值,请扩大容量。
否则,该元素将直接插入,否则拉链方法将解决冲突
rehash()方法
这里的扩展方法只是简单地将节点分散到新数组,并且没有操作可以缩短链接列表。
解决拉链的冲突:
从Hashtable继承并可以用作地图。某些方法是在内部扩展的,仅允许添加字符串键值,但它们都是基于Hashtable实现的。它最多用作配置工具。
属性将其用作地图
它的扩展方法只能添加键值字符串
有一些属性属性的类
}
类myPropClass {私有静态属性props;私有静态最终字符串名称;私人静态最终弦乐时代;私人静态字符串电子邮件;
同时,属性可以用作文件输出
原始:https://juejin.cn/post/7103534218403135525