Skip to content

Instantly share code, notes, and snippets.

View kaiyuan-li's full-sized avatar

Kai Li kaiyuan-li

View GitHub Profile
@kaiyuan-li
kaiyuan-li / GitCommitEmoji.md
Created December 26, 2021 13:48 — forked from parmentf/GitCommitEmoji.md
Git Commit message Emoji
@kaiyuan-li
kaiyuan-li / Makefile
Created February 6, 2021 22:55 — forked from isaacs/Makefile
# Hello, and welcome to makefile basics.
#
# You will learn why `make` is so great, and why, despite its "weird" syntax,
# it is actually a highly expressive, efficient, and powerful way to build
# programs.
#
# Once you're done here, go to
# http://www.gnu.org/software/make/manual/make.html
# to learn SOOOO much more.
@kaiyuan-li
kaiyuan-li / gist:67a4349c510f07d3cbe11b1322f166ec
Created May 21, 2018 15:33 — 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