- 浏览: 173806 次
- 性别:
- 来自: 深圳
文章分类
- 全部博客 (104)
- JavaScript备忘 (11)
- Java编程 (23)
- struts框架 (3)
- hibernate框架 (0)
- ibatis框架 (2)
- C++编程 (2)
- 数据库 (8)
- 操作系统 (2)
- Extjs (0)
- 基于web的工作流引擎设计 (0)
- 开发异常备忘 (5)
- 项目管理工具 (6)
- Spring框架 (3)
- HTML (1)
- 项目架构 (1)
- 备忘 (20)
- 设计模式 (9)
- Disruptor (0)
- CQRS (0)
- DDD (0)
- Axon (0)
- JavaScript (1)
- 微信 (0)
- 新浪微博 (1)
- 软件备份 (2)
- AngularJS (1)
- 安全性 (1)
- Linux (2)
- 工具 (4)
- OSGI (1)
- idea (2)
- Docker (1)
- 测试相关 (0)
- WebService (1)
- 数据安全 (0)
- 移动开发 (0)
- springboot (1)
最新评论
-
larryscale:
zz_wangyuhoho 写道你这个工程跑不起来呀我测试过的 ...
Springmvc3+Spring3+MyBatis3 -
zz_wangyuhoho:
你这个工程跑不起来呀
Springmvc3+Spring3+MyBatis3 -
aeolusj:
var myAlert=alert;改为var myAlert ...
js 拦截alert对话框 -
skcks:
建行内部开发平台也是做了一个类似的封装用于ajax远程调用服务 ...
通用Ajax设计 -
qiuyu1990:
这个应该是 DWR的原理吧
通用Ajax设计
Java中的鏈表,分為三種:
1.單向鏈表,由一個節點元素,可以找到相鄰的下一個節點元素.
2.雙向鏈表,由一個節點元素,可以找到其相鄰的前/后節點元素.
3.循環鏈表,由一個節點元素,可以找到其相鄰的前/后節點元素,由最后一個節點元素可以找到第一個節點元素.
有關Java的集合框架的相關知識,請參考 Java API,此處僅用示例來模擬集合框架中[雙向鏈表] 的實現.
1. 定義一個節點類
package collection; public class Node { //下一個節點 private Node next; //前一個節點 private Node prev; //節點中的數據 private Object data; public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } public Node getPrev() { return prev; } public void setPrev(Node prev) { this.prev = prev; } public Object getData() { return data; } public void setData(Object data) { this.data = data; } }
2. 定義一個鏈表類
package collection; public class LinkedNode { //首節點 private Node firstNode = null; //節點的長度 private int size = 0; //添加數據和節點 public void put(Node node, Object data) { //將數據存入節點中 node.setData(data); //設置節點的位置 if (null == firstNode) { firstNode = node; } else { // 查找最后一个节点 Node lastNode = firstNode; // while (null != lastNode.getNext()) { lastNode = lastNode.getNext(); } //設置下一個節點 lastNode.setNext(node); //設置前一個節點 node.setPrev(lastNode); } size++; } //獲取指定位置的節點對象 public Node get(int index) { Node node = firstNode; // if (index != 0) { do { node = node.getNext(); } while (--index > 0); } return node; } //獲取節點長度 public int size() { return size; } }
3. 新建一個測試類
package collection; public class LinkedListTest { public static void main(String[] args) { LinkedNode ln = new LinkedNode(); //定義節點 Node n1 = new Node(); Node n2 = new Node(); Node n3 = new Node(); Node n4 = new Node(); Node n5 = new Node(); Node n6 = new Node(); Node n7 = new Node(); Node n8 = new Node(); Node n9 = new Node(); //往節點中存入數據 ln.put(n1, "aa"); ln.put(n2, "bb"); ln.put(n3, "cc"); ln.put(n4, "dd"); ln.put(n5, "ee"); ln.put(n6, "ff"); ln.put(n7, "gg"); ln.put(n8, "hh"); ln.put(n9, "ii"); Node n = ln.get(3); //當前的節點 System.out.println("當前節點中數據:"+n.getData()); //前一個節點 Node p = n.getPrev(); System.out.println("當前節點的前一個節點中數據:"+p.getData()); //后一個節點 Node next = n.getNext(); System.out.println("當前節點的后一個節點中數據:"+next.getData()); } }
4. 運行結果如下
发表评论
-
Springboot项目(整合WebService带协议头验证+WebSocket+Web+动态日志输出)
2020-05-12 14:05 1010环境配置: springboot 1.5.14 ... -
activiti5.18 默认查询的sql生成两个order by
2019-10-17 12:14 342<spring.version>4.2.4.RE ... -
springboot 定时任务重复执行
2019-06-04 17:35 2103开发一数据接收WebService,里面用到定时任务@Sc ... -
mybatis-generator自动生成代码[增加Service的生成]
2016-03-22 10:08 9751源码包见附件[Maven项目,在1.3.2基础上修改官方源码] ... -
网络状态监控
2014-06-27 12:56 589import java.io.BufferedReader; ... -
Spring MVC+Jquery Ajax 前后台传递Json对象
2014-03-29 10:02 6103关于Spring MVC3.X 接收和返回Json ... -
同时启动多个Tomcat服务器
2013-10-25 17:15 556我所用Tomcat服务器都为zip版,非安装版。以两个为例: ... -
md5+BASE64加密
2013-10-08 23:20 944import sun.misc.BASE64Encoder; ... -
用MD5对密码进行加密
2013-08-10 15:21 976package com.yong.bin.md5; i ... -
把CST格式的字符串转成普通的日期格式
2013-02-27 15:58 1514public static void main(Str ... -
Springmvc3+Spring3+MyBatis3
2012-11-27 15:03 1327最近写的一个三层框架:Springmvc3+Spring3+ ... -
Java技术——内部类
2012-11-18 17:35 876内部类 (inner class) 定义:在一个类中定义 ... -
自定义标签
2012-10-26 17:13 0<?xml version="1.0" ... -
log4j.properties
2012-10-24 12:32 0log4j.rootLogger=INFO, log4j ... -
通用Ajax设计
2012-10-21 10:20 1935利用Servlet和反射技术实现通用的Ajax调用设计,如下: ... -
导入Jar包的快捷键
2012-07-02 22:47 1126导入当前光标所在的地方未导入的Jar包: shift+ctrl ... -
Extjs grid 后台
2012-05-22 08:16 0public String gridRecordsByXML( ... -
Extjs 布局
2012-04-18 12:27 0<%@ page language="java ... -
FreeMarker在java项目中的应用
2011-02-15 21:34 3175一、体验FreeMarker FreeMar ... -
动态代理 [用cglib实现]
2011-02-09 10:28 1197一. 用cglib 实现java 的動態代理 ...
相关推荐
实现双向链表的定义,冒泡排序,插入,删除,输出,反向。
算法-数据结构和算法-8-双向链表.rar
算法-理论基础- 线性表- 双向链表(包含源程序).rar
练习题-数组双向链表 练习题-数组双向链表. 适用于初学者练习
算法面试通关40讲完整课件 05-07 数组、链表 算法面试通关40讲完整课件 05-07 数组、链表 算法面试通关40讲完整课件 05-07 数组、链表 算法面试通关40讲完整课件 05-07 数组、链表 算法面试通关40讲完整课件 05-07 ...
JavaSE-数组集合和链表集合 数组和链表.docx
哈希表--链表 哈希表--链表 哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
双向链表单向链表无法查找前面的结点, 在双向链表中, 每个结点有两个指针, 一个指向后继结点, 一个指向前驱结点.目录知识准备代码实现知识准备数据结构的概念和分
c语言实现:利用双向循环链表,用户输入一个数使得26个字母的排列发生变化,例如用户输入3,输出结果:DEFGHIJKLMNOPQRSTUVWXYZABC
原创手操,操作系统课设,线程安全的双向链表,VC6.0,无须配置,可运行
C语言树据结构 抽象数据类型的实现—树 利用二叉链表的存储结构,开发工具:VC++
定义、实现并测试一个双向链表结点类DNode。 链表结点类中包含私有数据成员为两个整数x,y以及左结点指针left及右结点指针right。 包含的函数成员包括: (a)对结点的数据成员赋值setDNodeValues(int,int,DNode* ...
http://msdn.microsoft.com/en-us/library/95z04bas(v=VS.71).aspx 双向链表
c语言数组指定位置插入和删除-玩转C语言链表,单链表双向链表的建立遍历插入删除... 数组和链表.pdf
pythonlist是数组还是链表实现的-数组和链表结构(python)-1 数组和链表.pdf
双向链表的简介以及概念 11 双向链表的结点设计 11 双向链表的插入操作 13 双向链表的删除操作 14 双向链表的遍历 15 循环链表 16 循环链表概念 16 循环链表结点设计(以单循环链表为例) 16 循环单链表初始化 17 ...
双向链表