数据结构
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 · 1543 阅读 · 0 评论 -
Queue类数据结构浅析
1.定义很简单,Queue就是FIFO类型的一种数据结构。2.分类DeQueue:双向队列,队首队尾可互换PriorityQueue:优先队列,并不是按照进出顺序进行排序,而是按照指定的某种排序规则进行队列排序3.实现链表实现:这也是最简单的一种方式,只需要队首队尾各维护一个指针即可,从上面的图中,我们可看出,LinkedList采取了这种实现方式数组模拟实现:这稍微复杂一点...原创 2019-07-10 18:03:09 · 518 阅读 · 0 评论