Rorchachl

摘要： resize函数 因为HashMap的构造函数 并不会给内部的表开辟空间 而是在调用put函数时 如果表为空 调用resize方法 换句话说 resize函数不得不 考虑 任何不同形式的构造函数 及带一参 带两参 不带参的构造函数 调用resize方法 所以整个 大概思路 1. 旧表保存下来 2. 阅读全文

摘要： 构造函数 从构造函数开始说起 总结 对于 任何 正数n的二进制表达式 n|= n 1 必定使一个相邻的10 变为11 那么再下一次的运算只需 n |= n 2 因为n的二进制中至少会有两个连续的11 理想情况下 这将至少产生 四个连续的1111 所以下次 只需右移动4位 可以对二进制 1000 00 阅读全文