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