愤怒中的小草

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  algorithm

摘要:public class Node { public Object data; public Node next; public Node(){} public Node(Object data,Node next){ this.data = data; this.next = next; } } publi... 阅读全文
posted @ 2019-04-28 20:54 愤怒中的小草 阅读(202) 评论(0) 推荐(0)

摘要:双端链表的概念:链表中保存着对最后一个节点引用的链表。 1. 链表头部插入 如果链表为空,要对链表尾部处理 2. 链表尾部插入 如果链表为空,要对头节点进行处理 3. 链表头部删除节点 code public class Element { public Object object; public 阅读全文
posted @ 2019-04-25 20:15 愤怒中的小草 阅读(135) 评论(0) 推荐(0)

摘要:public class Element { public Object object; public Element next = null; public Element(Object object){ this.object = object; }} public class SingleLinkList { private Element ... 阅读全文
posted @ 2019-04-23 23:09 愤怒中的小草 阅读(92) 评论(0) 推荐(0)

摘要:No Picture say Plane! 用数组描述的链表称为静态链表,表现形式为结构体数组,包括数据域data和游标curr。 基础理解 第一幅插入元素图解分析 第二幅图删除元素图解分析 code public class Element { public int data; public in 阅读全文
posted @ 2019-04-21 22:34 愤怒中的小草 阅读(161) 评论(0) 推荐(0)

摘要:public class demo { public static void main(String[] args) { //数组长度 方便集成测试 int length = 10000; //生成随机数long测试 边界1--1000 long min = 1; long max = 1000000; ... 阅读全文
posted @ 2019-01-07 19:34 愤怒中的小草 阅读(121) 评论(0) 推荐(0)

摘要:为了更深理解ArrayList实现原理,从今天开始学习算法和数据结构,更好的掌握底层原理。 在实际的项目工作过程中,数组已经很少用到,被各种封装的第三方类占据我们的程序中 但是要想写出优雅的代码,第三方类库中提供的函数我们应该了解其实现规则,后续我们也可以写出同样的代码。 下面开始第一个最简单的数组 阅读全文
posted @ 2019-01-06 23:14 愤怒中的小草 阅读(119) 评论(0) 推荐(0)

摘要:关于栈 栈(Stack)是限定只能在一段进行插入和删除操作的线性表。 进行插入和删除操作的一端称为“栈顶”(top),另一端称为“栈底”(bottom)。 栈的插入操作称为“入栈”(push),栈的删除 操作称为“出栈”(pop)。 栈具有后进先出(LIFO),先进后出(FILO)的特性。Java 阅读全文
posted @ 2018-05-04 21:11 愤怒中的小草 阅读(159) 评论(0) 推荐(0)