java--数据结构--数组

允许重复与不允许重复的比较

	不允许重复	允许重复
查找	N/2次比较	N次比较
插入	无比较，一次移动	无比较，一次移动
删除	N/2次比较，N/2次比较	N次比较，多于N/2次比较

Java中数组

1.创建数组  ：1）java中有两种基本类型和引用类型

                       2）数组也是基本类型，但在java中把它们当做对象来对待，因此在创建数组时必须使用new操作符

                              int[] intArray;

                              intArray = new int[100];

                       或  int[] intArray = new int[100];

注释：1）[]操作符对于编译器来说是一个标志，它说明正在命名的数组对象而不是普通的变量

           2）但是将[]放在int后面会清楚地说明[]是数据类型的一部分，而不是变量名的一部分

           3）由于数组是一个对象，所以它的名字是数组的一个引用，它并不是数组本身。数组存储在内存的其他地址中，而数组的名字仅仅保存着这个地址

           4）一旦创建数组，数组大小便不可改变

2.访问数组数据项：1）数组数据项通过使用方括号中的下标数来访问

                                2）第一个数据项的下标是0

3.初始化：1）当创建整型数组之后，如果不另行指定，那么整型数组会自动初始化为空

                  2）除非将特定的值赋给数组的数据项，否则一直是特殊的null对象

                  int[] intArray = {0,3,6,9,12,15,18,21,24,27};

有序数组：数据项按关键字升序排列，即最小值在下标为0的单元上，每一个单元都比前一个单元的值大。用二分查找