Java数组的概念

// 数组是一组数据的集合，数组也是java对象，数组中的元素可以是任意类型(包括基本类型和引用类型)，
// 数组声明时要指定长度，
// new语句执行以下步骤，在堆区中为数组分配内存空间，例如创建一个包含100个元素的int数组，每个元素
// 都是int类型，占用4个字节，因此整个数组对象在内存中占用400个字节，为数组中的每个元素赋予其数据
// 类型的默认值，int是0，boolean是false，String是null，返回数组对象的引用，在数组对象创建后，
// 他的长度是固定的，数组对象的长度是无法改变的，但是数组变量可以改变所引用的数组对象，
// java数组继承了Object类，因此继承了Object类的所有方法，数组对象的equals方法，并用instanceof操作
// 符来判断数组的类型，String类的toCharArray()方法能够返回包含字符串中所有字符的数组，
// 数组排序，冒泡排序，
// 从数组中查找特定数据的最简单办法是遍历数组中的所有元素，称为线性查找，indexOf()方法用于查找Array数组中取值为Value的元素的索引位置
// 线性查找的时间复杂度为O(n)，他适用于小型数组或未排序的数组，对于大型数组，线性查找的效率比较低，对于已经排序的数组，可以采用高效的二叉树算法
// 该算法找到数组中位于中间位置的元素，并与其查找值比较，如果两者相等，就返回该元素的索引，否则就问题简化为查找已排序数组的一半元素--如果查找值小于
// 数组的中间元素，就查找数组的前半部分，否则就查找数组的后半部分，二叉查找的时间复杂度为O(log2n)，即n的以2为底数的对数，
// 数组实现类：Arrays，java.util.Arrays操作数组的实现类，equals比较两个数组中元素是否相同，fill()向数组中填充数据 ，sort()把数组中的元素按升序排序
// 如果数组中的元素为引用类型，则采用自然排序方式，binarySearch()按照二叉查找算法，查找数组中值与给定数据相同的元素，前提是数组中的元素已经按照升序排列，
// toString返回包含数组中所有元素信息的字符串，fill(boolean[]a,boolean var)把boolean数组中所有元素的值设为var
// System.arraycopy(a1,0,a2,0,a1.length)方法把a1数组中的内容拷贝到a2数组中，