![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
ayue521
这个作者很懒,什么都没留下…
展开
-
数组、链表、堆栈和队列
数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象,简单理解:数据结构就是描述对象间逻辑关系的学科。比如:队列就是一种先进先出的逻辑结构,栈是一种先进后出的逻辑结构,家谱是一种树形的逻辑结构!(初学数据结构的时候很不理解为什么有“栈”这个东西;队列很容易理解---无论购物就餐都需要排队;栈可以认为就是个栈道---只允许一个人通过的小道,而且只能从一端进入,然后再从这端转载 2017-03-10 09:35:27 · 195 阅读 · 0 评论 -
逆波兰计算器
1. 中缀表达式 我们在数学中学到的表达式被称为中缀表达式,操作符号在操作数中间,比如 2 + 3 * (5 - 1)。对人类而言,这种表达方式显而易见,求值也很直接,先算乘除再算加减,先算括号内再算括号外。 然而,这个表达式对于计算机而言却很费解。你可能会有疑问:这有什么难理解的嘛,在JavaScript、Python或者Ruby,甚至是Java里面都可以通过eval_r('2转载 2017-03-15 18:25:24 · 428 阅读 · 0 评论 -
集合各实现类的底层实现原理
ArrayList实现原理要点概括参考文献:http://zhangshixi.iteye.com/blog/674856lArrayList是List接口的可变数组非同步实现,并允许包括null在内的所有元素。底层使用数组实现该集合是可变长度数组,数组扩容时,会将老数组中的元素重新拷贝一份到新的数组中,每次数组容量增长大约是其容量的1.5倍,这种操作的代价很高。采用了Fail-F转载 2017-07-12 16:37:36 · 259 阅读 · 0 评论 -
链表的原理及java实现
一:单向链表基本介绍链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表,实际上是由节点(Node)组成的,一个链表拥有不定数量的节点。其数据在内存中存储是不连续的,它存储的数据分散在内存中,每转载 2017-07-13 16:38:49 · 264 阅读 · 0 评论 -
反转链表
package java_problem;/** * * 反转链表 * @author yqt * */class ListNodeTwo{ private int value; private ListNodeTwo next; ListNodeTwo(int value){ this.value = value; }原创 2017-08-11 16:56:03 · 238 阅读 · 0 评论