BruceZu

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

BruceZu

Studying for a Tech Interview Sucks, so Here's a Cheat Sheet to Help

This list is meant to be a both a quick guide and reference for further research into these topics. It's basically a summary of that comp sci course you never took or forgot about, so there's no way it can cover everything in depth. It also will be available as a gist on Github for everyone to edit and add to.

Data Structure Basics

###Array ####Definition:

• Stores data elements based on an sequential, most commonly 0 based, index.
• Based on tuples from set theory.

BruceZu

old page
https://www.ntu.edu.sg/home/ehchua/programming/java/Struts2.html

BruceZu

https://www.ntu.edu.sg/home/ehchua/programming/sql/PostgreSQL_GetStarted.html

BruceZu

jdbc

BruceZu

http://unix.stackexchange.com/questions/88644/how-to-check-os-and-version-using-a-linux-command

BruceZu

https://docs.docker.com/engine/tutorials/dockerimages/

BruceZu

https://docs.docker.com/engine/reference/builder/

BruceZu

http://www.computerhope.com/issues/chspace.htm

BruceZu

chmod  OWNER GROUP WORLD   PATH

4 read (r)
2 write (w)
1 execute (x)


7 = 4+2+1 (read/write/execute)
6 = 4+2 (read/write)
5 = 4+1 (read/execute)