node通过prev字段进行关联，stack维护栈顶节点
分类：
其他好文 时间：
2019-07-12 21:16:31
阅读次数：
146
https://en.wikipedia.org/wiki/Circular_buffer microsoft on site面试问到到一个，当时有点紧张，然后用链表实现，最后写的也有些问题，要求的单元测试也没有完成。 两种实现，使用数组或者链表，相对来说不需要随机访问，使用链表会更好，实现上链表也 ...
分类：
编程语言 时间：
2019-07-10 01:13:19
阅读次数：
148
LinkedBlockingQueue简介1、LinkedBlockingQueue底层数据结构基于单链表实现，与ArrayBlockingQueue不同。2、既可以在初始构造时就指定队列的容量，也可以不指定，如果不指定，那么它的容量大小默认为Integer.MAX_VALUE。3、区别于ArrayBlockingQueue的全局锁，LinkedBlockingQueue维护了两把锁——takeL
分类：
数据库 时间：
2019-07-05 20:55:20
阅读次数：
580
栈：先入后出，后入先出 像电梯一样，先进入电梯的，走到电梯最深处，后进入电梯的，站在电梯门口， 所以电梯打开的时候，后进入的会先走出来，先进入的会后走出来。 push，对应入电梯，把数据往里面压 pop， 对应出电梯，把数据往外拿 栈顶，对应电梯门口 栈底，对应电梯最深处 这里使用链表实现栈。 先创 ...
分类：
其他好文 时间：
2019-07-03 00:51:56
阅读次数：
113
quack.h quackLL.c clientQuack.c 运行下面命令实现编译 ...
分类：
其他好文 时间：
2019-06-30 15:53:41
阅读次数：
133
HashTable 底层数组+链表实现，无论key还是value都 不能为null ，线程 安全 ，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为 11 ，扩容：newsize = olesize 2+1 计算ind ...
分类：
其他好文 时间：
2019-06-29 01:00:29
阅读次数：
107
栈可以分为 顺序栈: 数组实现 链式栈: 链表实现 空间复杂度 栈的空间复杂度: 有一个n个元素的栈, 在入栈和出栈过程中, 只需要存储一个临时变量存储空间, 所以空间复杂度是O(1) 并不是说栈有n个元素, 空间复杂度就是O(n), 而是指除了原本的空间外, 算法需要的额外空间 栈要满足 的特性, ...
分类：
编程语言 时间：
2019-06-07 22:47:28
阅读次数：
126
Collection（接口）:存储一组不唯一，且无序的元素 List: 存储一组不为一，且有序的元素 ArrayList:基于Array实现，且检索效率和随机访问效率高 LinkedList:基于链表实现（双向链表），增删效率高 Vector:线程安全的类型，所有效率均低 Set: 存储一组唯一，且 ...
分类：
其他好文 时间：
2019-06-06 09:25:46
阅读次数：
107
LinkedList是一个以双向链表实现的List，它除了作为List使用，还可以作为队列或者堆栈使用。 <! more LinkedList介绍 LinkedList继承关系 LinkedList简介 1. 是一个继承于 的双向链表。它也可以被当做堆栈、队列或双端队列进行使用。 2. 实现 接口， ...
分类：
其他好文 时间：
2019-06-02 20:39:12
阅读次数：
135
前言 前面介绍的Queue都是通过Lock锁实现的阻塞队列，今天介绍一种非阻塞队列ConcurrentLinkedQueue，所谓非阻塞，其实就是通过CAS代替加锁来实现的高效的非阻塞队列。当许多线程共享对公共集合的访问时，ConcurrentLinkedQueue是一个合适的选择。与大多数其他并发 ...
分类：
编程语言 时间：
2019-05-21 21:09:44
阅读次数：
432
