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