快速业务通道

Commons Collections学习笔记(三) - 编程入门网

作者 佚名技术 来源 NET编程 浏览 发布时间 2012-06-16

Commons Collections学习笔记(三)

时间:2011-07-20 博客园 Phinecos

这个Map类是基于红黑树构建的,每个树节点有两个域,一个存放节点的Key,一个存放节点的Value,相当于是两棵红黑树,一棵是关于key的 红黑树,一棵是关于Value的红黑树。

关于红黑树的详细介绍,参考《C#与数据结构--树论--红黑树(Red Black Tree)》这篇文章。

public final class DoubleOrderedMap extends AbstractMap { private Node[] rootNode = new Node[] { null, null };//根节点 public Set entrySetByValue() {//按Value获取Entry集合      if (setOfEntries[VALUE] == null) {        setOfEntries[VALUE] = new AbstractSet() {          public Iterator iterator() {            return new DoubleOrderedMapIterator(VALUE) {              protected Object doGetNext() {                return lastReturnedNode;              }            };          }          public boolean contains(Object o) {            if (!(o instanceof Map.Entry)) {              return false;            }            Map.Entry entry = (Map.Entry) o;            Object  key  = entry.getKey();            Node   node = lookup((Comparable) entry.getValue(),                        VALUE);            return (node != null) && node.getData(KEY).equals(key);          }          public boolean remove(Object o) {            if (!(o instanceof Map.Entry)) {              return false;            }            Map.Entry entry = (Map.Entry) o;            Object  key  = entry.getKey();            Node   node = lookup((Comparable) entry.getValue(),                        VALUE);            if ((node != null) && node.getData(KEY).equals(key)) {              doRedBlackDelete(node);              return true;            }            return false;          }          public int size() {            return DoubleOrderedMap.this.size();          }          public void clear() {            DoubleOrderedMap.this.clear();          }        };      }      return setOfEntries[VALUE]; } private Object doRemove(final Comparable o, final int index) {      Node  node = lookup(o, index);//在红黑树中查找节点      Object rval = null;      if (node != null) {        rval = node.getData(oppositeIndex(index));        doRedBlackDelete(node);//在红黑树中删除指定节点      }      return rval;    } private Object doGet(final Comparable o, final int index) {      checkNonNullComparable(o, index);//检查参数非空      Node node = lookup(o, index);//按Key或Value查找指定节点      return ((node == null)? null: node.getData(oppositeIndex(index)));    } private Node lookup(final Comparable data, final int i

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号