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