Big O - upper bound Big Omega - lower bound Big Theta - upper and lower bound - that's what's usually used but called Big O. An ArrayList is implemented with an array. When the array hits capacity, ...

Note: Some of the code here is old and was written when I was learning C++. It might be possible that code is not safe or making wrong assumptions. Please use with caution. Pull requests are always ...