Skip to content

Instantly share code, notes, and snippets.

View Algogator's full-sized avatar
💭
I may be slow to respond.

Algogator

💭
I may be slow to respond.
View GitHub Profile
@Algogator
Algogator / gist:90e11cfe59656e0e08c03cb41b177768
Created October 22, 2023 17:52 — 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