摘要:
PriorityQueue是一种什么样的容器呢?看过前面的几个jdk容器分析的话,看到Queue这个单词你一定会,哦~这是一种队列。是的,PriorityQueue是一种队列,但是它又是一种什么样的队列呢?它具有着什么样的特点呢?它的底层实现方式又是怎么样的呢?我们一起来看一下。 PriorityQ 阅读全文
posted @ 2016-01-31 21:58
vn2015
阅读(145)
评论(0)
推荐(0)
摘要:
前面讲了Stack是一种先进后出的数据结构:栈,那么对应的Queue是一种先进先出(First In First Out)的数据结构:队列。 对比一下Stack,Queue是一种先进先出的容器,它有两个口,从一个口放入元素,从另一个口获取元素。如果把栈比作一个木桶,那么队列就是一个管道。 是不是很容 阅读全文
posted @ 2016-01-31 21:45
vn2015
阅读(254)
评论(0)
推荐(0)
摘要:
前面我们已经接触过几种数据结构了,有数组、链表、Hash表、红黑树(二叉查询树),今天再来看另外一种数据结构:栈。 什么是栈呢,我就不找它具体的定义了,直接举个例子,栈就相当于一个很窄的木桶,我们往木桶里放东西,往外拿东西时会发现,我们最开始放的东西在最底部,最先拿出来的是刚刚放进去的。所以,栈就是 阅读全文
posted @ 2016-01-31 21:17
vn2015
阅读(241)
评论(0)
推荐(0)

浙公网安备 33010602011771号