Skip to content

Instantly share code, notes, and snippets.

View ChandwaniDeepak's full-sized avatar

Deepak Chandwani ChandwaniDeepak

4 followers · 2 following
View GitHub Profile
@ChandwaniDeepak
ChandwaniDeepak / System Design.md
Created November 24, 2019 23:08 — forked from vasanthk/System Design.md
System Design Cheatsheet

System Design Cheatsheet

Picking the right architecture = Picking the right battles + Managing trade-offs

Basic Steps

  1. Clarify and agree on the scope of the system
  • User cases (description of sequences of events that, taken together, lead to a system doing something useful)
    • Who is going to use it?
    • How are they going to use it?
@ChandwaniDeepak
ChandwaniDeepak / gist:1a89252954a34950cf666dbfef1aa9f7
Created November 5, 2019 20:32 — forked from psayre23/gist:c30a821239f4818b0709
Runtime Complexity of Java Collections
Below are the Big O performance of common functions of different Java Collections.
List | Add | Remove | Get | Contains | Next | Data Structure
---------------------|------|--------|------|----------|------|---------------
ArrayList | O(1) | O(n) | O(1) | O(n) | O(1) | Array
LinkedList | O(1) | O(1) | O(n) | O(n) | O(1) | Linked List
CopyOnWriteArrayList | O(n) | O(n) | O(1) | O(n) | O(1) | Array