java.utils.HashMap数据结构分析 java.utils.HashMap数据结构分析 标签： java map hashmap 源码分析 分类： Java java map hashmap 源码分析 上图为Hashmap的数据结构图，具体实线是采用数组结合链表实现，链表是为了解决在ha ...
分类：
编程语言 时间：
2018-03-23 14:12:14
阅读次数：
142
Java单链表、双端链表、有序链表实现 原创 2014年03月31日 23:45:35 标签： Java / 单链表 / 双端链表 / 有序链表 65040 原创 2014年03月31日 23:45:35 标签： Java / 单链表 / 双端链表 / 有序链表 65040 单链表： insertF ...
分类：
编程语言 时间：
2018-03-20 18:51:12
阅读次数：
279
1.获取栈的最小值 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 思考过程 对于push和pop操作来说，都很简单，无论是数组实现栈，还是链表实现栈都很容易。但是唯独min函数不好做。 首先对于栈这个数据结构来说，我们只 ...
分类：
其他好文 时间：
2018-03-19 19:08:34
阅读次数：
170
转载请注明出处：http://www.cnblogs.com/skywang12345/p/3503480.html LinkedBlockingDeque介绍 LinkedBlockingDeque是双向链表实现的双向并发阻塞队列。该阻塞队列同时支持FIFO和FILO两种操作方式，即可以从队列的头 ...
分类：
数据库 时间：
2018-03-12 21:06:52
阅读次数：
276
转载请注明出处：http://www.cnblogs.com/skywang12345/p/3503458.html LinkedBlockingQueue介绍 LinkedBlockingQueue是一个单向链表实现的阻塞队列。该队列按 FIFO（先进先出）排序元素，新元素插入到队列的尾部，并且队 ...
分类：
数据库 时间：
2018-03-12 20:53:07
阅读次数：
224
队列的链式存储结构不常用 同理，实际上也可以用一个 单链表 实现 插入、删除分别在链表 两头 进行,即 插入在表尾（rear），删除在表头(front) 图解如下： 0、结构初始化 1、建立空队列 createQueue 2、入队操作addQueue //插入在表尾 3、出队操作deleteQueu ...
分类：
其他好文 时间：
2018-03-11 14:16:12
阅读次数：
191
1.抽象数据类型(ADT) 1. 表 表是存储一类数据的一个简单数据类型.表的实现有两种:数组实现以及链表实现. (1) 以数组实现的表,该表创建时被赋予固定的大小,当表满时,自动重新分配大小.这种表的问题有3个:1.数组初始大小如何评估 2.总是会浪费空间,因为只有当数组满才会不浪 费空间.而这种 ...
分类：
编程语言 时间：
2018-03-09 20:35:49
阅读次数：
266
Collection 接口 用父类引用指向子类对象 List(存取有序,有索引,可以重复) ArrayList底层是数组实现的,线程不安全,查找和修改快,增和删比较慢 LinkedList底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢 Vector底层是数组实现的,线程安全的,无论增删 ...
分类：
其他好文 时间：
2018-03-09 01:42:20
阅读次数：
156
一、双向链表（double linked list)如图26.5，是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表的基本操作与单链表基本一样，除了插入和删除的时候需要更改两个指针变量，需要注意的是修改的顺序很重要，插入如图3-14-5，删除如图3-14-6。 链表的delete操作 ...
分类：
其他好文 时间：
2018-02-26 11:32:51
阅读次数：
198
1.前言 实现大数的加减乘除是今年寒假C++的大作业，原本我是用字符串写的，但是后来看作业要求要用链表实现，于是我不情不愿的用链表的实现了一遍 2.Num类 2.1Node类 首先是内部的一个Node类用于建立单向链表，size用于计算大小方便Num对象之间做比较 2.2构造函数，赋值函数以及析构函 ...
分类：
编程语言 时间：
2018-02-25 19:19:41
阅读次数：
249
