摘要:public class Node { public Object data; public Node next; public Node(){} public Node(Object data,Node next){ this.data = data; this.next = next; } } publi...
阅读全文
随笔分类 - algorithm
摘要:双端链表的概念:链表中保存着对最后一个节点引用的链表。 1. 链表头部插入 如果链表为空,要对链表尾部处理 2. 链表尾部插入 如果链表为空,要对头节点进行处理 3. 链表头部删除节点 code public class Element { public Object object; public
阅读全文
摘要:public class Element { public Object object; public Element next = null; public Element(Object object){ this.object = object; }} public class SingleLinkList { private Element ...
阅读全文
摘要:No Picture say Plane! 用数组描述的链表称为静态链表,表现形式为结构体数组,包括数据域data和游标curr。 基础理解 第一幅插入元素图解分析 第二幅图删除元素图解分析 code public class Element { public int data; public in
阅读全文
摘要:public class demo { public static void main(String[] args) { //数组长度 方便集成测试 int length = 10000; //生成随机数long测试 边界1--1000 long min = 1; long max = 1000000; ...
阅读全文
摘要:为了更深理解ArrayList实现原理,从今天开始学习算法和数据结构,更好的掌握底层原理。 在实际的项目工作过程中,数组已经很少用到,被各种封装的第三方类占据我们的程序中 但是要想写出优雅的代码,第三方类库中提供的函数我们应该了解其实现规则,后续我们也可以写出同样的代码。 下面开始第一个最简单的数组
阅读全文
摘要:关于栈 栈(Stack)是限定只能在一段进行插入和删除操作的线性表。 进行插入和删除操作的一端称为“栈顶”(top),另一端称为“栈底”(bottom)。 栈的插入操作称为“入栈”(push),栈的删除 操作称为“出栈”(pop)。 栈具有后进先出(LIFO),先进后出(FILO)的特性。Java
阅读全文
浙公网安备 33010602011771号