LEETCODE
  • 自我反思
  • 0. Introduction
    • 0.1 一些算法技巧总结
    • 0.2 重点题纪录
    • 0.3 错题集
    • 0.4 想不到的思路
    • CC189
  • 1. Binary Search
    • while(i+1 < j)模板不可用的情形
  • 2. Linked List
    • detectCycle
    • Deep Copy
  • 3. Two Pointers
    • 同向双指针
    • 双数组型
    • 快慢指针
    • 对撞型 Palindrome
    • Sliding Window
  • 4. Tree
    • Divide and Conquer
    • Traversal
      • PostOrder
      • In place - Morris Traversal
    • BST
      • Delete Node in BST
    • 遍历来求值，求路径
    • LCA
    • 子树结构
    • 创建／序列化
    • 修改结构
    • 路径／Path Sum
    • Bottom-Up
    • Populating Next Right Node & Right Side View
    • 遍历来求值，求路径
  • 6. Graph
    • 最短路径
  • BFS
    • 简单图最短路径
    • Connected Component
    • Bi-BFS
    • Topological Sort
  • DFS & Flood-Filling
    • BackTracking
  • 7. DP
    • Memoization
    • 二维/矩阵类DP
    • 买卖股票 | House Robber
    • 一维DP
    • 字符串匹配
  • 8. Data Structure
    • Segment Tree & Binary Indexed Tree
      • Binary Index Tree
    • Queue
    • Deque
    • Stack
      • 单调栈
    • PriorityQueue
    • HashSet(HashMap)
      • char[ ] map, int[ ] map
    • Trie
    • TreeSet(TreeMap)
    • 数据结构设计
  • 9. Math
    • 头脑风暴
    • Bit Mainpulatoin
    • Carry bit
    • 加减乘除
    • Digit运算
    • Rotate Function
    • Ugly Number
  • 10. 字符串
    • 匹配问题
    • DFA
    • RegEX
    • stoi转换(罗马，Excel, English words)
    • 基本操作
    • Text Justification
    • 括号与数学表达式计算
    • Encode & Decode
    • 压缩
    • UTF-8 Validation
  • 11. Sorting
    • Merge
    • Quick Sort/Select
    • Bucket Sort
    • Radix Sort
    • Counting Sort
    • Wiggle sort
  • 12. Union Find
  • 13. Interval与扫描线
    • 扫描线
  • 14.Greedy
  • Design/Tradeoff
  • Other
    • Range Addition
    • Find Duplicate
    • Matrix相关
    • Subarray Sum
  • System Designs
    • Google doc
    • Data dog/logging
    • Design leetcode/ contest
    • Release binary to 10000 servers
    • Instagram
    • Live comment
    • Messenger/ What's app
    • Job scheduler
    • Uber /doordash
    • Twitter / twitter search
    • Ticketmaster
    • Yelp
    • Dropbox
    • Youtube /Netflix
    • News feed
    • Tiny URL
    • Web crawler
    • Rate limiter
    • Load balancer
    • First non-repeat word in a file
    • 如何处理海量数据
    • 23种设计模式与规则
    • Consistent Hashing 一致性哈希
  • 15. Java Basics
    • Keyword
    • 类的继承，多态
    • JVM
    • Garbage Collection
    • 异常处理
    • Sides
    • 多线程
  • 实现Iterator
    • Nested Integer类
  • 2018S1-2020
    • 错题集
    • LeetCode of the Day
  • Design Pattern
    • Creational Patterns
    • Behavior Patterns
    • Structural Patterns
  • 面试好题
Powered by GitBook
On this page

Was this helpful?

8. Data Structure

Previous字符串匹配NextSegment Tree & Binary Indexed Tree

Last updated 5 years ago

Was this helpful?

1) Collection

  • 一组"对立"的元素，通常这些元素都服从某种规则

    • List必须保持元素特定的顺序

    • Set不能有重复元素

    • Queue保持一个队列(先进先出)的顺序

2) Map

  • 一组成对的"键值对"对象

Java 集合类：使用场景梳理