Please enable JavaScript.

Coggle requires JavaScript to display documents.

Android总结 (常用库源码 (Gson、FastJson, OKHttp, Retrofit, Glide, RxJava,…

- - - - 初始容量 16
        默认加载因子为 0.75
      - hash算法： return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)
        获取index: index = (n - 1) & hash
      - 扩容：旧容量*2
        resize时，判断是否要移动位置 hash & oldCap == 0，成立不改变位置，不成立的话，新位置= 旧位置 + oldCap
    - - 和Hashmap一样，运用map的Key唯一的规则，value为一个final的object
    - - 1，同步的
        2，hash和扩容不同
        3，key和value都不允许出现null值
    - - 默认容量10
        int newCapacity = oldCapacity + (oldCapacity >> 1)
        // 如果扩为1.5倍还不满足需求，直接扩为需求值
    - - set和get都判断处于前半区还是后半区再遍历
    - - 红黑树