0,如果小于0则返回1,否则就继续判断是否大于最大容量,是的话就返回最大容量,不是则返回n+1。...TreeNode)
//添加到红黑树,如果该节点在红黑树中存在则返回该节点,不存在则返回null
e = ((TreeNode...,再判断插入的节点与当前位置节点的key是否相同
如果相同直接覆盖元素
如果不是,在判断是否是树节点
如果是树节点,红黑树插入
如果不是,直接遍历链表寻找是否存在相同的key
如果存在直接覆盖节点
不存在将该节点添加到链表末尾...如果oldCap小于等于0则说明数组需要初始化,
根据oldThr判读是调用那个构造方法进行初始化,然后为其分配初始容量以及负载因子
然后对新计算出来的阈值进行检查,如果为0则需要重新计算
最后如果是扩容...null,长度是否为0,如果是就直接返回null
如果不是,计算出数组的下标,判断该位置的节点的key是否和要查找的key相同,一致直接返回
不相同,判断第一个节点是否是红黑树节点,如果是则去红黑树里去查找