- 博客(4)
- 问答 (8)
- 收藏
- 关注
RSS订阅原创 jdk源码分析PriorityQueue
一、结构 PriorityQueue是一个堆,任意节点都是以它为根节点的子树中的最小节点 堆的逻辑结构是完全二叉树状的，存储结构是用数组去存储的，随机访问性好。最小堆的根元素是最小的，最大堆的根元素是最大的 这是一个最小堆的逻辑结构 这是他的存储结构，是用数组来存储的。 可以看到，i下标的数组元素，他的父节点是(i-1)/2，他的左右节点分别是i*2+1,i*2+
2016-10-31 16:09:18
355
原创 jdk源码分析ArrayDeque
ArrayDeque 数组循环队列，这个数据结构设计的挺有意思的。 据说此类很可能在用作堆栈时快于 Stack，在用作队列时快于 LinkedList。 一、容量 1.1默认容量是8=2^3 1.2指定初始化容容量 public ArrayDeque(int numElements) { allocateElements(numElements);
2016-10-27 19:46:56
401
原创 jdk链表笔记
一、LinkedList LinkedList是双链表，并且有头尾指针 1.随机访问的优化node(index) 该方法用于获取根据下标获取节点，亮点在于，先判断index是size的前半段还是后半段，来决定是用头节点遍历还是为节点来遍历 2.要有解除引用的习惯 unlinkFirst、unlinkLast、unlink、clear，这种删除节点的方法，都会把该节点的所有引用以及其他对象
2016-10-26 16:07:11
533
原创 jdk顺序表笔记
一、AbstractCollection 提供了集合的最大实现 继承该类，必须实现size()和iterator()，因为该类操作集合都是通过iterator 二、fail-fast策略 该策略在集合框架中多次被应用 一种多线程对同一集合操作的保护措施，确保操作目标没有被其他线程操作过，与cas思想有异曲同工之处 具体在集合中的实现： 定义一个全局变量modCount，表示集合被修改
2016-10-26 13:49:01
305
空空如也
cocos开发，安卓调试出问题，cannot locate rand()
2017-09-06
引导操作系统的时候，打印信息出现乱码
2017-03-05
部署到服务器java.lang.NoClassDefFoundError
2017-02-23
tomca项目共享jar后，strust出错
2016-11-06
spring aop参数传递的问题
2016-07-13
spring aop参数传递的问题
2016-07-13
关于jax-rs的三个困惑
2016-06-13
怎么设置标签的显示区域
2016-02-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人