- 浏览: 303337 次
- 性别:
- 来自: 郴州
文章分类
- 全部博客 (70)
- hadoop (0)
- lucene (1)
- heritrix (1)
- webservice (0)
- css+div (0)
- java (29)
- javaweb (3)
- spring (2)
- hibernate (3)
- struts (5)
- struts2 (3)
- tomcat (1)
- map/reduce (0)
- ajax (0)
- android (3)
- oracle (3)
- 面试题 (1)
- 生活 (0)
- 开发工具 (1)
- 面试实习 (0)
- 设计模式 (3)
- 数据结构 (5)
- 论坛 (2)
- flex (3)
- PureMVC (1)
- java,jdk (1)
- sql server (1)
- 报表 (1)
- 算法 (4)
- 工作 (0)
最新评论
-
lp895876294:
第三种方式类似于工厂方法模式了
设计模式之单例模式(三种实现方式) -
xchsh12345:
如果用的是linux服务器呢
解决利用iText导出PDF报表中文乱码两种方式 -
memoryisking:
写的不错,关于Timer和TimeTask的内容网上资料挺多的 ...
Java定时调度 Timer类和TimerTask类 -
linfeng0169:
写的不错~!不过就是解释的不算好!
Calendar类add()与roll()方法的区别 -
u013606853:
好流弊的样子,LZ V5~
hibernate注解详解
java 实现undo和redo操作链表的一种实现
- 博客分类:
- java
今天在iteye论坛逛,发现有这么一道笔试题目:实现一个可以增加一个节点、删除某个区间的节点、修改某个节点、undo和redo的链表。
有个网友atomduan给这道题目的一种实现形式,现在我在他的代码上加了注释,利于理解。
运行结果:
有个网友atomduan给这道题目的一种实现形式,现在我在他的代码上加了注释,利于理解。
import java.lang.reflect.Method; import java.util.LinkedList; import java.util.List; public class EditableLinkedList<T> { private LinkedList<T> primaryList = new LinkedList<T>(); //快照列表 private LinkedList<List> snapshotList = new LinkedList<List>(); //上一次操作调用的方法 private Method lastOperation; //上一次操作调用的方法参数 private Object[] lastOperationArgs; //拍快照,每操作一次拍下快照 private void takeSnapshot() { List<T> snapshot = new LinkedList<T>(); for (T element : primaryList) { snapshot.add(element); } snapshotList.add(snapshot); } //从最新的快照恢复 private void restoreFromSnapshot() { //pollLast()获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。 List<T> snapshot = snapshotList.pollLast(); primaryList.clear(); for (T element : snapshot) { primaryList.add(element); } } //设置上次操作 private void setLastInvokedOperation(String methodName, Object... params) { try { this.lastOperation = this.getClass(). getMethod(methodName, this.getParamTypes(params)); } catch (Exception e) { if (setLastMethodParamsGeneric(methodName, params)==false){ e.printStackTrace(); } } this.lastOperationArgs = params; } //设置上一个方法的参数 private boolean setLastMethodParamsGeneric(String methodName, Object... params) { Method[] methods = this.getClass().getMethods(); for (int i=0; i<methods.length; i++) { if (this.isMethodMatch(methods[i], methodName, params)) { this.lastOperation = methods[i]; return true; } } return false; } //判断方法是否匹配 private boolean isMethodMatch(Method method, String methodName, Object... params){ if (!method.getName().equalsIgnoreCase(methodName)) { return false; } Class<?>[] paramTypes = method.getParameterTypes(); if (paramTypes.length != params.length) { return false; } for (int i=0; i<params.length; i++) { if (!paramTypes[i].isAssignableFrom(params[i].getClass())) { return false; } } return true; } //获取参数的类型 private Class<?>[] getParamTypes(Object... params) { Class<?>[] paramTypes = new Class<?>[params.length]; for (int i=0; i<params.length; i++) { paramTypes[i] = params[i].getClass(); } return paramTypes; } //执行上一个方法 private void invokeLastMethod() { try { this.lastOperation.invoke(this, this.lastOperationArgs); } catch (Exception e) { e.printStackTrace(); } } //删除操作 public void delete(Integer beginIndex, Integer endIndex) { //删除操作之前拍下快照 this.takeSnapshot(); for (int i=beginIndex; i<=endIndex; i++) { primaryList.remove(beginIndex); } this.setLastInvokedOperation("delete", beginIndex, endIndex); } //插入操作 public void insert(T element, Integer index) { //插入操作之前拍下快照 this.takeSnapshot(); primaryList.add(index, element); this.setLastInvokedOperation("insert", element, index); } //修改操作 public void modify(T element, Integer index) { //修改操作之前拍下快照 this.takeSnapshot(); primaryList.set(index, element); this.setLastInvokedOperation("modify", element, index); } //重做,取消复原 public void redo() { //执行上次操作的方法 this.invokeLastMethod(); } //撤销 public void undo() { //重最新的快照中恢复 this.restoreFromSnapshot(); } public String toString() { return this.primaryList.toString(); } public static void main(String[] args) { EditableLinkedList<String> ell = new EditableLinkedList<String>(); ell.insert("hey", 0); System.out.println(ell); ell.redo(); System.out.println(ell); ell.undo(); System.out.println(ell); ell.redo(); System.out.println(ell); ell.undo(); System.out.println(ell); ell.undo(); System.out.println(ell); } }
运行结果:
[hey] [hey, hey] [hey] [hey, hey] [hey] []
发表评论
-
利用微软翻译API替代被停用谷歌翻译API
2012-02-13 13:37 10336众所周知,谷歌已经不支持翻译API1版本了,现在提供了A ... -
(转)Java回调实现
2011-12-08 14:38 1129Java回调实现 轮询:过10分钟就到女朋友宿舍前面去看她有 ... -
java实现排序算法之插入排序(直接插入排序、折半插入、shell排序)
2011-09-15 09:29 2479插入排序主要包括直接插入排序、shell排序和折半插入等几种排 ... -
java实现排序算法之交换排序(冒泡排序、快速排序)
2011-09-14 21:28 2589交换排序的主体操作是对数组中的数据不断进行交换操作。交换排序主 ... -
java实现排序算法之选择排序(直接选择排序、堆排序)
2011-09-14 20:44 2630常用的选择排序算法有两种:直接选择排序和堆排序。 一、直接选择 ... -
java 实现数据结构之队列
2011-09-14 15:27 12600队列是一种特殊的线性表,它只允许在表的前端(front)进行删 ... -
java 实现数据结构之线性表
2011-09-14 11:44 10667应用程序后在那个的数据大致有四种基本的逻辑结构: 集合:数 ... -
jdbc连接mysql oracle sql server数据库的连接字符串
2011-09-13 10:41 2710jdbc连接mysql oracle sql serv ... -
java 利用label标记退出多重循环
2011-09-10 09:16 12029学过C语言的都知道,有个goto关键字,利用goto关键字可以 ... -
深入JDK源代码之定时操作Timer类和TimerTask类实现
2011-07-26 14:45 3460Timer类是一种线程设施,可以用来实现某一个时间或某 ... -
(转)Java中对象的深复制(深克隆)和浅复制(浅克隆)
2011-07-25 20:31 11931.浅复制与深复制概念 ⑴浅复制(浅克隆) 被复制对象 ... -
深入JDK源代码之LinkedList类
2011-07-26 09:09 1883public class LinkedList<E> ... -
Java中的transient关键字
2011-07-25 14:36 24882transient说明一个属性是临时的,不会被序列化。 下面是 ... -
深入JDK源代码之Observer接口和Observable类实现观察者模式
2011-07-25 11:46 3407一、何为观察者模式? 观察者模式(有时又被称为发布/ ... -
深入JDK源代码之ArrayList类
2011-07-22 11:19 2911public class ArrayList<E&g ... -
深入JDK源代码之Arrays类中的排序查找算法
2011-07-22 09:58 3941最近在暑假实习, ... -
java 实现数据结构之栈
2011-07-10 21:51 4638在学数据结构课程 ... -
Java定时调度 Timer类和TimerTask类
2011-07-10 15:38 23875Timer类是一种线程设施,可以用来实现某一个时间或某一段 ... -
Calendar类add()与roll()方法的区别
2011-07-06 22:45 10931JDK API中对这两个方法的说明如下: abstract ... -
Date和Calendar类及日期操作的常用用法
2011-07-06 22:25 12651.计算某一月份的最大 ...
相关推荐
NULL 博文链接:https://saga-java.iteye.com/blog/1549583
针对一个window窗体实现了undo/redo功能,包括textBox,checkBox, listBox, comboBox, radioButton以及按钮焦点变化的实现。可能有些小bug思路仅供参考。完整的工程文件,VS打开即可运行,欢迎评论~ 详细说明参见...
这个是做实验时,简单基本的Undo、Redo的操作、在一个winForm中实现,并且可以设置Undo的最大次数。包中除了项目外,还附有报告.
本工程用vs2008打开,但需要qt库的支持,需要先安装qt-in-vs2008,才可通过编译。或者直接将里面的代码拷贝出来,然后在自己的环境中编译也行。代码中应用了QUndoCommand来实现撤销与反撤销操作。
delphi实现undo/redo,仅作参考
实现Java中编辑器的Undo、Redo操作,功能比较强大
Undo_Redo机制在CAD中的应用, 摘要:为了增强CAD系统的灵活...持无限Undo/Redo和批量化操作的CAD图形绘制系统,文章介绍了各模块的实现原理及核心算法。 关键词:无限撤消/重做设计模式对象持久化批量化操作绘图CAD
Arcgis Engine Undo 和 Redo 功能实现
实现多步Undo和Redo的方法,对于mfc绘图程序来说,这个很必要,而且很实用!
GIS 中的undo与redo实现的论文,采用命令模式实现,有相关的数据结构描述
今年实习刚刚做的MFC画图程序(实现了undo redo功能),发上来互相学习下。
Multiple Level Undo/Redo多级Undo/Redo功能的实现(7KB)
Delphi 中实现Redo Undo的一个简单实例,包含源码
VC & C++ 源码 多重 undo redo 实现 多重Undo/Redo实现
实现undo redo功能,多步,绘图。
Oracle_Undo与Redo的通俗
Undo/Redo framework for editing controls in a Windows application 在Windows应用程序中编辑控件的撤销/重做框架。
Simple Undo/redo library for C#/.NET
c# datagridview 撤销/恢复
监控绘图软件中Undo/Redo的设计和实现,对于redo、undo有详细的介绍