LinkedHahsMap的继承关系 LinkedHashMap直接继承了HahsMap，而linkedHashMap和HashMap在同一个包下，因此HashMap中所有的非private的属性都能拿过来直接用。 LinkedHashMap继承HashMap原来的功能同时进行了修改。主要对原来En ...
分类：
其他好文 时间：
2018-07-24 15:53:54
阅读次数：
152
循环链表，和苯一样，一条蛇咬住了自己的尾巴。在 操作系统 给 进程 分配运行 资源 时，有体现。 受益颇多 ...
分类：
其他好文 时间：
2018-07-21 18:52:50
阅读次数：
141
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. ...
分类：
其他好文 时间：
2018-07-20 00:18:27
阅读次数：
134
这里以双向循环链表为例。一般定义的链表结构，如整数的链表，会用到如下结构： 那么这里会有一个很明显的缺点，如果把int换成别的数据类型，又想定义一个类似的链表，那么又得定义另一个list_xxx结构，然后把各种链表操作再重写一遍。 实际上，这个问题有一个解决方法，在《Linux内核设计与实现》这本书 ...
分类：
系统相关 时间：
2018-07-06 13:09:07
阅读次数：
154
第一题作答：1. 数据结构如下1）用一个循环链表来存贮终端（Agents）向服务提交的发送通知请求，其数据结构如下public class RoundLinkedListNode { private string id; private int notificationTotal; private ... ...
分类：
其他好文 时间：
2018-07-06 01:34:45
阅读次数：
176
list 容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线 性表，这样，对链表的任一位置的元素进行插入、删除和查找都是极快速的。 图 2-7 是 list 采用的双向循环链表的结构示意图。 由于 list 对象的节点并不要求在一段连续的内存中，所以，对于迭代器，只能通过“++ ...
分类：
其他好文 时间：
2018-07-05 10:19:52
阅读次数：
156
（1）单向循环链表定义： 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 （2）操作： is_empty(): 判断链表是否为空 length(): 返回链表的长度 travel(): 遍历 add(item): 在头部添加一个节点 append ...
分类：
其他好文 时间：
2018-07-04 13:26:15
阅读次数：
164
喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 循环链表 1.1 什么是循环链表？ 前面介绍了单链表，相信大家还记得相关的概念。其实循环链表跟单链表也没有差别很多，只是在某些细节上的处理方式会稍稍不同。 在此之前，大家可以先思考一个问题：单链表中，要找到其中某个节点只需 ...
分类：
其他好文 时间：
2018-06-30 00:23:27
阅读次数：
221
时间复杂度的计算 1. 计算最坏情况下执行语句的次数(含有n) 2. 去掉常数项, 只保留最高项, 去掉系数 3. 最后的结果一般是1, logn, n, nlogn, n^2, 2^n, n!, n^n 4. 时间复杂度所消耗的时间的顺序是: O(1) 0) 1. 使用循环链表实现 2. 使用队列 ...
分类：
其他好文 时间：
2018-06-23 01:44:05
阅读次数：
174
本文分析线性表的链式存储结构，1）实现了单链表并对比了顺寻存储结构和链式存储结构的优缺点，给处理工程建议；2）为了解决了单链表频繁申请释放内存产生大量内存碎片、导致系统运行缓慢的问题，实现了静态单链表，在指定内存空间创建链表对象；3）最后还实习那了单向循环链表。
分类：
其他好文 时间：
2018-06-21 21:06:18
阅读次数：
193
