博客园第一篇正式文章，献上自己的原创代码，欢迎园友交流指教！
java 之 双向循环链表 新鲜出炉
1 package com.xlst.util; java.util.HashMap; 4 import java.util.Map; 5 import java.util.UUID; * 双向循环链表 9 * 完成时间：2012.9.28 10 * 版本1.0 xlst 12 * BothwayLoopLinked {* 存放链表长度的 map 17 * 18 * 如果简单使用 static int 型的 size 基本类型变量，则只能维护一个双向循环链表。 19 * 同时存在两个及以上双向循环链表时，数据会错乱Map<String, Integer> sizeMap = new HashMap<String, Integer>();* 双向链表的 id 24 * 一个双向一个唯一的 id 25 * 根据这个id可以从 sizeMap 中取出当前链表的长度String linkedId = null;* 节点中的数据Object data = null;* 前一个节点（初始化时是自身）BothwayLoopLinked prev = this;* 后一个节点（初始化时是自身）BothwayLoopLinked next = this; BothwayLoopLinked(){}* 在节点之后插入新节点 newLinked 新插入的节点 insertAfter(BothwayLoopLinked newLinked){BothwayLoopLinked oldBefore = this; 52BothwayLoopLinked oldAfter = this.next;oldBefore.next = newLinked; 56newLinked.prev = oldBefore;oldAfter.prev = newLinked; 60newLinked.next = oldAfter;changeSize(+1);newLinked.linkedId = this.linkedId; 66 }* 在节点之前插入新节点 newLinked 新插入的节点 insertBefore(BothwayLoopLinked newLinked){BothwayLoopLinked oldBefore = this.prev; 75BothwayLoopLinked oldAfter = this;oldBefore.next = newLinked; 79newLinked.prev = oldBefore;oldAfter.prev = newLinked; 83newLinked.next = oldAfter;changeSize(+1);newLinked.linkedId = this.linkedId; 89 }* 从链表结构中删除自身 被删除的节点 BothwayLoopLinked remove(){ 96return remove(this); 97 }* 从链表结构中删除指定节点 linked 要删除的节点 被删除的节点 BothwayLoopLinked remove(BothwayLoopLinked linked){104linked.prev.next = linked.next;105linked.next.prev = linked.prev;106107linked.prev = linked;108linked.next = linked;changeSize(-1);.linkedId = null; linked;117 }* 改变链表长度（默认长度加1），免备案空间，私有方法 changeSize(){123changeSize(1);124 }* 改变链表长度（根据参数），私有方法 value 改变的长度值（可以为负数）changeSize(int value){130if(this.linkedId == null){131this.linkedId = UUID.randomUUID().toString();}else{135Integer size = sizeMap.get(this.linkedId);size += value;138 }139 } Object getData() {142return data;143 } setData(Object data) {146this.data = data;147 }* 获取链表的长度151 * 如果是新生的节点 或 从链表中删除的节点，香港服务器，美国服务器，则作为独立链表，长度是 1 链表的长度 getSize() {155return (linkedId == null) ? 1 : sizeMap.get(this.linkedId);156 } BothwayLoopLinked getPrev() {159return prev;160 } BothwayLoopLinked getNext() {163return next;164 }165 }一个积极奋进的目标，一种矢志不渝的追求。
