Skip to content

Instantly share code, notes, and snippets.

@ykinuse
ykinuse / USING-DIFFMERGE.md
Created April 30, 2021 18:39 — forked from smoll/USING-DIFFMERGE.md
Using DiffMerge as your git mergetool (for Mac OS X / macOS)
@ykinuse
ykinuse / gist:3c54e70a501c1963a6bd23f2e8c67fcb
Created August 16, 2017 09:30 — 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