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)

 

posted @ 2018-10-28 16:09  高圈圈  阅读(122)  评论(0编辑  收藏  举报