1 api java.util.concurrent包下的新类。LinkedBlockingQueue就是其中之一,是一个阻塞的线程安全的队列,底层采用链表实现。 LinkedBlockingQueue构造的时候若没有指定大小,则默认大小为Integer.MAX_VALUE,当然也可以在构造函数的参... ...
分类:
数据库 时间:
2017-06-26 20:03:40
阅读次数:
228
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8554 Accepted Submission(s): 3809 Proble ...
分类:
其他好文 时间:
2017-06-24 18:38:16
阅读次数:
166
typedef struct Msg_Hdr_s { uint32 msg_type; uint32 msg_len; uint32 msg_src; uint32 msg_dst; }Msg_Hdr_t; typedef struct Msg_s { Msg_Hdr_t hdr; uint8 da ...
分类:
系统相关 时间:
2017-06-21 18:16:03
阅读次数:
176
LinkedBlockingQueue是一个单向链表实现的阻塞队列,先进先出的顺序。支持多线程并发操作。 对它的属性:add、put、offer以及poll、remove、take进行简单介绍 首先构建一个LinkedBlockingQueue 构造的时候若没有指定大小,则默认大小为Integer. ...
分类:
数据库 时间:
2017-06-19 17:10:29
阅读次数:
182
我使用类模版来完毕循环链表实现队列的操作。首先定义一个结点类node用来保存结点信息,然后定义队列类Queue。接下来我们思考:要完毕队列的4个基本操作即 1.推断队列是否为空 2.在队列尾部push进数据 3.从队列头部取出数据 4.删除掉队列首部的元素 我们这个Queue类须要什么成员变量? 答 ...
分类:
其他好文 时间:
2017-06-19 14:22:27
阅读次数:
241
Redis官网对redis的定义是:“Redis is an open source, BSD licensed, advanced key-value cache and store”,可以看出,Redis是一种键值系统,可以用来缓存或存储数据。Redis是“Remote Dictionary S ...
分类:
其他好文 时间:
2017-06-19 10:05:17
阅读次数:
173
一、线性表 原理:零个或多个同类数据元素的有限序列 原理图: 特点 : 1、有序性 2、有限性 3、同类型元素 4、第一个元素无前驱,最后一个元素无后继,中间的元素有一个前驱并且有一个后继 线性表是一种逻辑上的数据结构,在物理上一般有两种实现 顺序实现和链表实现 二、基于数组的 线性表顺序实现 原理 ...
分类:
其他好文 时间:
2017-06-17 23:21:43
阅读次数:
262
【题目】 输入一个链表,输出该链表中倒数第k个结点。 【分析】 对于此题。考虑单链表实现,单链表仅仅能从头到尾遍历,而要找到倒数第k个结点,就须要确定,正数是第几个结点,假设结点总数为n。最后一个结点位置为n-1,而倒数第k个结点的位置就为n-k+1。假设从头节点開始遍历,仅仅要遍历到n-k+1步就 ...
分类:
其他好文 时间:
2017-06-17 19:29:25
阅读次数:
136
Map接口概述 * 将键映射到值的对象 * 一个映射不能包含重复的键 * 每个键最多只能映射到一个值Map接口和Collection接口的不同 * Map是双列的,Collection是单列的 * Map的键唯一,Collection的子体系Set是唯一的 * Map集合的数据结构值针对键有效,跟值 ...
分类:
其他好文 时间:
2017-06-16 19:30:11
阅读次数:
188
下面是一个能够使用的LinkedList泛型类的实现。这里的链表类名为MyLinkedList,避免与类库中反复。 MyLinkedList将作为双链表实现,并且保留到该表两端的引用。这样仅仅要操作发生在已知的位置,就能够保持每一个操作花费常数时间的代价。这个已知的位置能够是端点。也能够是由迭代器指 ...
分类:
编程语言 时间:
2017-06-12 14:42:09
阅读次数:
172