数据结构
文章平均质量分 84
mychaint
这个作者很懒,什么都没留下…
展开
-
【数据结构】堆栈和队列
堆栈和队列是两种极为常见的数据结构。这两种数据结构多少有点相对立的意思,一个是先进后出,一个是先进先出。概念上虽然很简单,很好理解,但其实其中有非常大的学问。在消息机制中这两种数据结构也有极大的应用,所以是两种应用很广的数据结构。堆栈堆栈的有进栈和出栈两种基本操作。进栈过程是数据由栈顶推入栈,由栈底开始逐一放置直到数据装满整个栈。出栈过程是数据由处于最上层的数据推出栈,直到栈底数据原创 2015-07-02 21:39:11 · 711 阅读 · 0 评论 -
【源代码】java.util.LinkedList
java.util是一个极为重要的容器类库,里边提供了诸多经典的数据结构的实现,可以应对工业开发中大多数常见需求。本文将针对java.util.LinkedList的源代码进行分析,讲解其功能的实现细节。原创 2015-07-07 20:39:55 · 726 阅读 · 0 评论 -
【数据结构】链表
链表是数据结构课程的第一讲,也是最为简单的数据结构。其基本结构是一个包含有值和另一个节点地址或索引的对象。逐个对象因为上一级(前驱)的索引而一一相连,形成了一个链状的线性结构。链表可以灵活地增加或者减少节点的个数,当时需要增加时,临时向系统申请一块内存,并建立索引。因此与数组不同,链表的节点可以分布于内存中的任何地方,它们并不是一个有序相邻放置的结构尽管在程序应用上,我们将其视为一个线性表。因为节点放置的分散,所以在访问时,指针势必会高频率跳转,这也使得访问的耗时在硬件上层面上是大于数组的访问的。原创 2015-06-30 22:32:55 · 376 阅读 · 0 评论 -
【源代码】java.util.ArrayList
与LinkedList类似,ArrayList是另一个线性表容器。不过其内部基于数组的扩容实现。本文罗列其源代码并分析其原理。原创 2015-07-08 11:01:54 · 1190 阅读 · 0 评论