摘要：
[TOC] 常见符号 复杂度函数 1. 大 $O$ 符号：当且仅当存在正实数 $M$ 和实数 $x_0$ ，使得 $\forall x\geq x_0,\ |f(x)|\leq M|g(x)|$ ，我们就可以认为， $f(x)=O(g(x))$ 。 2. 大 $\Omega$ 符号：当且仅当存在正实 阅读全文
摘要：
[TOC] JDK 初步 ArrayList 底层就是一个Object数组，初始容量为10，每当元素要超过容量时，重新创建一个更大的数组，并把原数据拷到新数组中来。 ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。 size，isEmpty，get， 阅读全文