Java数据结构和算法第二章学习笔记（数组）

1. 在java中有两种数据类型：基本类型和对象类型。在许多编程语言中，数组也是基本类型，但在java中把它们当作对象来对待，因此在创建数组时必须用new操作符，如 int[] intArray; intArray = new int[100]; 或 int[] intArray = new int[100];将[]放在int后面会清楚地说明[]是数据类型的一部分而不是变量名的一部分。
2. 数组有一个length字段可以通过它得知当前数组大小intArray.length。
3. 无序数组可以提供快速的插入，但查找和删除很慢
4. 将数组封装到类中可以保证数组不被随意改变
5. 类的接口由类用户可访问的方法（有时还有字段）组成
6. 有序数组可以使用二分查找
7. 线性查找所需要的时间与数组中数据项的个数成正比
8. 二分查找需要的时间与数组中的数据项的个数的对数成正比
9. O(1)级时间的算法是最好的，O(logn)次之，O(n)为一般

练习：