java双向循环链表 android软件开发教程

  次阅读 来源:互联网(转载协议) 2016-03-01 10:41 我要评论(0)

代码如下

packagecom.xlst.util;

import java.util.HashMap;

importjava.util.Map;

import java.util.UUID;

/**

* 双向循环链表

*完成时间:2012.9.28

* 版本1.0

* @author xlst

*

*/

public classBothwayLoopLinked {

/**

* 存放链表长度的 map

*

* 如果简单使用 static int 型的 size基本类型变量,则只能维护一个双向循环链表。

* 同时存在两个及以上双向循环链表时,数据会错乱

*/

private static final Map<String, Integer> sizeMap = new HashMap<String,Integer>();

/**

* 双向链表的 id

* 一个双向一个唯一的 id

* 根据这个id可以从 sizeMap 中取出当前链表的长度

*/

private String linkedId =null;

/**

*节点中的数据

*/

private Object data = null;

/**

*前一个节点(初始化时是自身)

*/

private BothwayLoopLinked prev =this;

/**

* 后一个节点(初始化时是自身)

*/

privateBothwayLoopLinked next = this;

publicBothwayLoopLinked(){}

/**

* 在节点之后插入新节点

* @param newLinked 新插入的节点

*/

public void insertAfter(BothwayLoopLinked newLinked){

//原来的前节点与后节点

BothwayLoopLinked oldBefore = this;

BothwayLoopLinked oldAfter = this.next;

//设置 newLinked与原前节点的关系

oldBefore.next = newLinked;

newLinked.prev =oldBefore;

//设置 newLinked 与原后节点的关系

oldAfter.prev = newLinked;

newLinked.next = oldAfter;

//链表长度加一

changeSize(+1);

//绑定新节点的 linkedId

newLinked.linkedId= this.linkedId;

}

/**

* 在节点之前插入新节点

* @param newLinked 新插入的节点

*/

public voidinsertBefore(BothwayLoopLinked newLinked){

本站部分文章来源于网络以及网友投稿,本站只负责对文章进行整理、排版、编辑,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议,请联系QQ28-1688-302!

人工智能实验室
相关文章相关文章
  • 长虹新款智能语音空调,告诉你空调也能玩Siri

    长虹新款智能语音空调,告诉你空调也能玩Siri

  • 品友互动为Digital Travel APAC2018 唯一受邀中国AI企业

    品友互动为Digital Travel APAC2018 唯一受邀中国AI企业

  • 让AI触手可及  Qualcomm携手创通联达推出全新终端侧AI开发套件

    让AI触手可及 Qualcomm携手创通联达推出全新终端侧AI开发套件

  • 第一批国家重点研发计划公布,旷视科技开启“五年行动”

    第一批国家重点研发计划公布,旷视科技开启“五年行动”

网友点评网友点评
阅读推荐阅读推荐

据外媒报道,STEER打造了首款完全自动驾驶停车技术,旨在使常规车辆转变为无人驾驶车辆。STEER的首款技术应用是4级自动驾驶及网络安全停车...

近日,美国软性机器抓手制造商 Soft Robotics 宣布,获得 2000 万美元的融资,本轮投资者包括 Scale Venture Partners,Calibrate Ventures...

据外媒报道,加州车管局发布了《2017自动驾驶脱离报告(California Autonomous Vehicle Disengagement Reports)》,其中谈及了脱离的具体...

用人机语音交互,来解决智能家居适老的问题;通过家庭门禁与安防套件、空气净化套件、可燃气体与有害气体监控套件等相互联动,在不同生活情...