源码分析——HashMap(三）

上一篇我们已经很详细的介绍了红黑树的具体结构以及插入和删除操作了，那么红黑树在HashMap中是如何具体实现的呢？ 首先我们来熟悉一下里面对左旋和右旋操作的实现，毕竟这两个操作在插入和删除里面是最基本的操作。 首先来看左旋： p-->25,r-->35,pp->50 static <K,V> TreeNode<K,V> rotateLeft(TreeNode<K,V> root, TreeNode

>>阅读原文<<