2019 年 2月 15 日随笔档案 - flydoging

2019年2月15日

JDK8 HashMap--getTreeNode()获取红黑树指定key的节点

摘要： 1 /*获取红黑树的指定节点*/ 2 final TreeNode<K,V> getTreeNode(int h, Object k) { 3 return ((parent != null) ? root() : this).find(h, k, null);// 从根节点开始查询 4 } 5 6 阅读全文

posted @ 2019-02-15 20:49 flydoging 阅读(949) 评论(0) 推荐(0)

JDK8 HashMap--removeNode()移除节点方法

摘要： 1 /*删除节点*/ 2 final Node<K,V> removeNode(int hash, Object key, Object value, 3 boolean matchValue, boolean movable) { 4 Node<K,V>[] tab; Node<K,V> p; i 阅读全文

posted @ 2019-02-15 19:59 flydoging 阅读(1449) 评论(0) 推荐(0)

JDK8 HashMap--treeify()树形化方法

摘要： 1 /*创建红黑树*/ 2 final void treeify(Node[] tab) { 3 TreeNode root = null;// 定义红黑树根节点root 4 for (TreeNode x = this, next; x != null; x = next) {// 循环,定义x:循环变量,代表当前节点、nex... 阅读全文

posted @ 2019-02-15 17:21 flydoging 阅读(1160) 评论(0) 推荐(1)

JDK1.8 HashMap--treeifyBin()方法

摘要： 1 /*树形化*/ 2 final void treeifyBin(Node<K,V>[] tab, int hash) { 3 int n, index; Node<K,V> e;// 定义n:节点数组长度、index:hash对应的数组下标、e:用于循环的迭代变量,代表当前节点 4 if (ta 阅读全文

posted @ 2019-02-15 16:31 flydoging 阅读(931) 评论(0) 推荐(0)