摘要:[TOC] 常见符号 复杂度函数 1. 大 $O$ 符号:当且仅当存在正实数 $M$ 和实数 $x_0$ ,使得 $\forall x\geq x_0,\ |f(x)|\leq M|g(x)|$ ,我们就可以认为, $f(x)=O(g(x))$ 。 2. 大 $\Omega$ 符号:当且仅当存在正实 阅读全文
posted @ 2019-11-08 09:31 混沌战神阿瑞斯 阅读(477) 评论(0) 推荐(0) 编辑
摘要:[TOC] JDK 初步 ArrayList 底层就是一个Object数组,初始容量为10,每当元素要超过容量时,重新创建一个更大的数组,并把原数据拷到新数组中来。 ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。 size,isEmpty,get, 阅读全文
posted @ 2019-11-08 09:30 混沌战神阿瑞斯 阅读(329) 评论(0) 推荐(0) 编辑