摘要:
你了解数据结构中的HashMap么?能跟我聊聊他的结构和底层原理么? HashMap是我们非常常用的数据结构,由数组和链表组合构成的数据结构。 大概如下,数组里面每个地方都存了Key-Value这样的实例,在Java7叫Entry在Java8中叫Node。 HashMap在put插入时,会根据key 阅读全文
摘要:
Queue 是一端进另一端出的线性数据结构;而 Deque 是两端都可以进出的。 Queue Java 中的 这个 Queue 接口稍微有点坑,一般来说队列的语义都是先进先出(FIFO)的。 但是这里有个例外,就是 PriorityQueue,也叫 heap,并不按照进去的时间顺序出来,而是按照规定 阅读全文