Java中有很多数据结构的实现。下面我们来罗列一下
1. 二叉堆 -- java.util.PriorityQueue
二叉堆主要用来出来优先级别的。二叉堆是完全二叉堆,所以可以使用数组来表示,不需要使用链表来表示树型结构
2. 红黑树 -- java.util.TreeMap
3. 跳跃表 -- java.util.concurrent.ConcurrentSkipListMap
-- java.util.concurrent.ConcurrentSkipListSet
Java中有很多数据结构的实现。下面我们来罗列一下
1. 二叉堆 -- java.util.PriorityQueue
二叉堆主要用来出来优先级别的。二叉堆是完全二叉堆,所以可以使用数组来表示,不需要使用链表来表示树型结构
2. 红黑树 -- java.util.TreeMap
3. 跳跃表 -- java.util.concurrent.ConcurrentSkipListMap
-- java.util.concurrent.ConcurrentSkipListSet