zoukankan      html  css  js  c++  java
  • 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)

  • 相关阅读:
    2021.10 好运气
    2021.9 抢购
    2021.8 全周期工程师
    2021.7 创业者
    2021.6 过年
    jenkins学习17
    httprunner 3.x学习18
    httprunner 3.x学习17
    python笔记57-@property源码解读与使用
    httprunner 3.x学习16
  • 原文地址:https://www.cnblogs.com/gaoquanquan/p/9865943.html
Copyright © 2011-2022 走看看