1类签名与注释 双向链表实现了List和Deque接口。 实现所有可选列表操作，并允许所有元素（包括null ）。 请注意，此实现不同步。 如果多个线程同时访问链接列表，并且至少有一个线程在结构上修改列表，则必须在外部进行同步。 （结构修改是添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构 ...
分类：
编程语言 时间：
2018-05-10 15:48:53
阅读次数：
215
/*链式栈 用单链表实现的栈 * * */ package com.tulun; public class TestMl2 { public static void main(String[] args) { // TODO Auto-generated method stub LinkStack ... ...
分类：
其他好文 时间：
2018-05-08 23:52:45
阅读次数：
211
1类签名与注释 哈希表和链表实现的Map接口，具有可预测的迭代次序。 这种实现不同于HashMap，它维持于所有entrys的双向链表。 此类提供了所有可选的Map操作，并允许空元素。 像HashMap，它提供了基本操作（add，contains和remove）稳定的性能。 性能可能略低于HashM ...
分类：
其他好文 时间：
2018-05-08 21:06:15
阅读次数：
130
在java.util.concurrent包下提供了若干个阻塞队列，主要有以下几个： （1）ArrayBlockingQueue 基于数组实现的一个阻塞队列，在创建ArrayBlockingQueue对象时必须制定容量大小。 （2）LinkedBlockingQueue 基于链表实现的一个阻塞队列， ...
分类：
其他好文 时间：
2018-05-05 14:19:11
阅读次数：
191
Deque ADT接口 DEQUEUE.h: Deque ADT接口实现 DEQUEUE.c: Item.h: 主程序 main.c： ...
分类：
其他好文 时间：
2018-05-03 10:32:51
阅读次数：
194
//用链表实现bag java版： import java.util.Iterator; import edu.princeton.cs.algs4.*; public class Bag<Item> implements Iterable<Item> { private Node first; p ...
分类：
其他好文 时间：
2018-05-01 15:14:31
阅读次数：
126
题目： 1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 6553 ...
分类：
其他好文 时间：
2018-05-01 13:59:18
阅读次数：
203
JDK1.8 HashMap源码分析 用到的符号: ^异运算:两个操作数相同,结果是;两个操作数不同,结果是1。 &按位与:两个操作数都是1,结果才是1。 一、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当 ...
分类：
编程语言 时间：
2018-04-30 13:35:10
阅读次数：
195
JDK1.8 HashMap源码分析 用到的符号: ^异运算:两个操作数相同,结果是;两个操作数不同,结果是1。 &按位与:两个操作数都是1,结果才是1。 一、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当 ...
分类：
其他好文 时间：
2018-04-29 19:23:41
阅读次数：
177
1.LinkedList源码分析 LinkedList的是基于链表实现的java集合类，通过index插入到指定位置的时候使用LinkedList效率要比ArrayList高，以下源码分析是基于JDK1.8. 1.1 类的继承结构 LinkedList类的继承结构如如下所示： 从以上继承结构图中可以 ...
分类：
其他好文 时间：
2018-04-29 19:20:23
阅读次数：
222
