Skip to content

Instantly share code, notes, and snippets.

View olavomachadoshibata's full-sized avatar
💻

Olavo Shibata olavomachadoshibata

💻
  • Priceline
  • Toronto
View GitHub Profile
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

Keybase proof

I hereby claim:

  * I am olavoshibata on github.   * I am olavoshibata (https://keybase.io/olavoshibata) on keybase.   * I have a public key whose fingerprint is 4075 CB1D CCAD FFCC 4625  298B A000 FFAF 7810 00A4

To claim this, I am signing this object: