1.非阻塞1.1,PriorityQueue:优先级队列,存入的元素可以实现Comparable,从而按照自定义的顺序去执行 1.2,LinkedList:双向链表,实现了Dequeue接口2.阻塞 2.1,ArrayBlockingQueue:数组队列a.底层是数组,读取快,增删慢b.指定公平性( ...
分类:
编程语言 时间:
2019-02-14 11:53:55
阅读次数:
254
<! MarkdownTOC "Arraylist 与 LinkedList 异同" "补充:数据结构基础之双向链表" "ArrayList 与 Vector 区别" "HashMap的底层实现" "JDK1.8之前" "JDK1.8之后" "HashMap 和 Hashtable 的区别" "Ha ...
分类:
编程语言 时间:
2019-02-11 16:57:16
阅读次数:
205
废话不多说,直接贴代码(python 3.6.7): ...
分类:
编程语言 时间:
2019-02-10 12:20:50
阅读次数:
193
数据结构 双向链表 节点类型: 成员变量 重要方法 add(E e) 添加到链表尾,注意空链表 remove(Object o) o==null时要把Node.item==null都删除,删除Node要注意前后节点的链接,考虑前后节点在头尾 ...
分类:
其他好文 时间:
2019-02-08 21:49:16
阅读次数:
137
Java集合详解5:深入理解LinkedHashMap和LRU缓存 今天我们来深入探索一下LinkedHashMap的底层原理,并且使用linkedhashmap来实现LRU缓存。 具体代码在我的GitHub中可以找到 https://github.com/h2pl/MyTech 文章首发于我的个人 ...
分类:
编程语言 时间:
2019-02-08 20:11:26
阅读次数:
155
<! MarkdownTOC "Arraylist 与 LinkedList 异同" "补充:数据结构基础之双向链表" "ArrayList 与 Vector 区别" "HashMap的底层实现" "JDK1.8之前" "JDK1.8之后" "HashMap 和 Hashtable 的区别" "Ha ...
分类:
编程语言 时间:
2019-02-07 22:04:48
阅读次数:
299
双向链表 LinkedList其实也就是我们在数据结构中的链表,这种数据结构有这样的特性: 分配内存空间不是必须是连续的;插入、删除操作很快,只要修改前后指针就OK了,时间复杂度为O(1);访问比较慢,必须得从第一个元素开始遍历,时间复杂度为O(n);在Java中,LinkedList提供了丰富的方 ...
分类:
编程语言 时间:
2019-02-03 23:47:03
阅读次数:
215
题面 "Bzoj" 题解 很显然,我们只需要考虑单独取线段上方的情况,对于下方的把坐标取反再做一遍即可(因为我们只关心最终的答案) 建立树状数组维护一个横坐标区间内有多少个点,维护双向链表实现查询一个点左(右)横坐标最大(小)的与它相同的点。 首先枚举没有取到的颜色,找出所有不包含这种颜色的区间,更 ...
分类:
编程语言 时间:
2019-02-03 18:11:22
阅读次数:
154
iterator 迭代器 这就像是STL容器的指针,可以用星号"*"操作符解除引用 我们就先用vector举个例子 vector 头文件:<vector> 向量,个人习惯称为动态数组,因为它相当于一个不定长的数组,当数组长度达到目前最大长度的时候,会将数组的容量扩容至原来的两倍 初始化 1. vec ...
分类:
其他好文 时间:
2019-02-03 14:10:35
阅读次数:
149
题目链接:https://vjudge.net/problem/UVA-12657 题目大意:输入n,m 代表有n个盒子 每个盒子最开始按1~n排成一行 m个操作, 1 x y :把盒子x放到y的左边 2 x y: 把盒子x放到y 的右边 3 x y:调换x y盒子的位置 4 表示反转整条链 思路: ...
分类:
其他好文 时间:
2019-02-01 15:57:05
阅读次数:
151