数据结构
Kevin照墨
这个作者很懒,什么都没留下…
展开
-
Map类数据结构浅析
简单来讲,map就是一个元素为(key,value)的容器,map最常用的就是用来做相关数据的统计。在Java中有如下几种Map的实现,以及其具体使用场景。 map+hash = HashMap(异步,key\value可为null) HashTable(同步,key\value不能为null) 时间复杂度:增删改查-O(1) ,无序 使用场景:快速定位 map+LinkList = Li...原创 2019-06-03 16:23:17 · 1574 阅读 · 0 评论 -
Queue类数据结构浅析
1.定义 很简单,Queue就是FIFO类型的一种数据结构。 2.分类 DeQueue:双向队列,队首队尾可互换 PriorityQueue:优先队列,并不是按照进出顺序进行排序,而是按照指定的某种排序规则进行队列排序 3.实现 链表实现:这也是最简单的一种方式,只需要队首队尾各维护一个指针即可,从上面的图中,我们可看出,LinkedList采取了这种实现方式 数组模拟实现:这稍微复杂一点...原创 2019-07-10 18:03:09 · 548 阅读 · 0 评论