数据
阿杰、
Do more,know more,be more.
展开
-
LinkedHashMap
一、概述 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> 它是一个将所有Entry节点链入一个双向链表的HashMap。 HashMap是无序的,也就是说,迭代HashMap所得到的元素顺序并不是它们最初放置到HashMap的顺序。HashM...转载 2018-12-26 18:24:01 · 259 阅读 · 0 评论 -
Stack Queue Deque
Java 数据结构: 各数据结构复杂度: Stack First In Last Out FILO 删除的复杂度为什么是O(1) 而不是O(n) ? ,数据结构不是链表么? 删除 末尾元素当然是 O(1); 证明:remove 随机元素 O(n) public boolean remove(Object o) { return rem...原创 2019-01-16 17:38:25 · 382 阅读 · 0 评论 -
PriorityQueue 解析
Java 1.5版本后就提供了一个具备了小根堆性质的数据结构也就是优先队列PriorityQueue。 //PriorityQueue默认是一个小顶堆,然而可以通过传入自定义的Comparator函数来实现大顶堆。 实际上是一个堆(不指定Comparator时默认为最小堆) 队列既可以根据元素的自然顺序来排序,也可以根据 Comparator来设置排序规则。 队列的头是按指定排序方式的最小元素...原创 2019-01-15 18:29:28 · 3527 阅读 · 0 评论