张士玉小黑屋

文章目录1.红黑树概念红黑树的性质2.红黑树KV模型3.红黑树的插入①p是g左子树cur为红，p为红，g为黑，u存在且为红②p是g的左子树cur为红，p为红，g为黑，u不存在/u为黑(cur,p,g为一条直线)_单旋③p是g的左子树cur为红，p为红，g为黑，u不存在/u为黑(cur,p,g为折线)_双旋④p是g的右子树cur为红，p为红，g为黑&#

文章目录：1.HashMap源码注释翻译2.HashMap中的属性3.HashMap中的方法3.1构造方法3.2get方法3.3put方法3.4remove方法3.5hash方法3.6resize方法3.7size方法3.8isEmpty方法3.9clear方法3.10containsKey方法3.11containsValue方法3.12replace方法3.13关于遍历map集合的三个方法4.传统HashMap的缺点——引入红黑树1.HashMap源码注释翻译*Hashtablebasedimplementa