![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码分析
文章平均质量分 79
奈何、草
没有简介
展开
-
红黑树总结
红黑树总结红黑树定义基本的旋转操作红黑树旋转操作红黑树插入操作情况1.父节点为黑色:情况2.父节点为红色,叔父节点为红色:情况3.父节点为红色,叔父节点为黑色:情况3.1插入节点是父节点左孩子,父节点是祖父节点的左子树(右旋转)情况3.2插入节点是父节点右孩子,父节点是祖父节点的左子树情况3.3插入节点是父节点右孩子,父节点是祖父节点的右子树情况3.4.插入节点是父节点左孩子,父节点是祖父节点的右...原创 2019-05-04 17:22:21 · 376 阅读 · 0 评论 -
HashMap源码详细分析(上)
HashMap目录HashMap数据结构构造方法数据结构int size; 数据量Node<K,V>[] table; hash表int threshold; 扩容临界点 threshold=table.length*loadFactorfloat loadFactor; 填装因子构造方法public HashMap(); 初始化fact...原创 2019-08-21 16:56:43 · 287 阅读 · 0 评论 -
HashMap源码详细分析(下)
HashMapremove方法总体来说就是找到对应的key,如果是链表结构就删除链表节点,如果是红黑树节点就删除红黑树节点,下面对remove方法的过程进行了详细的备注,关于红黑树deleteBalance图解参考:https://blog.csdn.net/qq_40753996/article/details/89814273目录HashMapremove方法removeNode方法Re...原创 2019-08-26 21:46:43 · 167 阅读 · 0 评论