java——数据结构

底层数据结构：

　　数组 ArrayList

　　链表 LinkedList

应用数据结构：

　　二分搜索树 BST

　　最大堆/最小堆 MaxHeap/MinHeap

　　线段树 SegmentTree

　　字典树 Trie

　　并查集 UnionFind

　　平衡二叉树（AVLTree、2-3Tree）

　　红黑树 RBTree

　　哈希表 HashTable

　　栈：

　　　　数组、链表

　　队列：

　　　　数组、链表

　　集合（无序）：

　　　　链表、哈希表(java.util.HashSet)

　　集合（有序）：

　　　　二分搜索树、红黑树(java.util.TreeSet)

　　映射（有序）：

　　　　二分搜索树、平衡二叉树、红黑树(java.util.TreeMap)

　　映射（无序）：

　　　　链表、哈希表(java.util.HashMap)

　　优先队列：

　　　　最大堆(java.util.PriorityQueue)