java 一些数据结构的补充知识

hashCode

哈希表的频繁扩容会导致原有的键值对失效，如果我们事先知道哈希表的大小，可以初始化的时候就指定一个容量。

在用其他类作为key时要重写 equal方法，主要是这个方法对应的比较方式对于传入的key equal 和 ==有区别。比如不同的person但是有相同的名字，比较起来就不相等。

441.排列硬币

没想到在这里也可以用二分查找的算法。
确定左右边界之后，因为整数是有序连续的，只需要找到第一个和求和公式最近的那个数字就可以了。

class Solution {
    public int arrangeCoins(int n) {
        int l=1,r=n;
        while(l<r){
            int mid=(r-l+1)/2+l;
            if((long)mid*(mid+1)<=(long)2*n){
                l=mid;
            }
            else r=mid-1;
        }
        return l;
    }
}

这里要注意退出的条件和返回的值。
mid=left 的起点加上长度的一半。这时，left选择左段就不会陷入超时的陷阱中，循环的条件要改为l<r罢了。