黑马程序员--入学笔记《基础知识2》

------- android培训、java培训、期待与您交流！ ----------     

数组分为一维数组和多维数组，在java语言中，数组属于Arrays的类对象，属于引用数据类型。

数组需要动态初始化或者静态初始化以后才能使用，动态初始化就是分配空间和赋值分开进行，静态初始化则是分配空间并赋值。

对于一维数组和二维数组的初始化，可以举例说明：

多维数组初始化从高维到低维进行，上图分别描述了，一维数组和二维数组动态初始化和静态初始化的过程。以上图来说，在内存中，a在栈中存放的是一个地址，指向了在内存堆中存放的数组，而多维是数组的数组，即数组中存放了数组的地址。

 

数组的排序算法有很多，有选择排序，冒泡排序等。

例如：

一般对于数组的查找都是在排序后进行。最普遍的算法就是折半查找。

例如

 

也可以参照另外一种折半查找的算法

其实，这些算法JAVA类包已经包装好了，Arrays类大大减少了程序员的工作，这些方法很实用，例如

• binarySearch（）二分法查找
• copyOf 复制数组
• Equals比较数组
• Sort进行数组排序
• toString返回字符串表示形式

以上就是数组的一些基础知识，这也是学习java接触的第一个容器。

　 ------- android培训、java培训、期待与您交流！ ----------详细请查看：www.itheima.com