数组和二分查找

数组 

 

数组是相同数据类型的多个数据容器。

 

 

格式

 

1.数据类型 [] 数组名称 = new 数据类型[数组长度] 

2.数据类型 [] 数组名称 = {数组内容1，数组内容2，数组内容3}

3.数据类型 [] 数组名称；
4.数据类型 [] 数组名称 = new 数据类型[ {数组内容1，数组内容2，数组内容3}

 

下标

 

可以理解为数组中内容的序号，从0开始。

可以通过下标访问数组中的元素。

 

数组长度

 

使用数组的length属性可以获得数组的长度。

 

数组常见问题：

 

数组下标越界异常    ArrayIndexOutOfBoundsException　　访问元素时超出数组索引

空指针异常　　　　NullPointerException　　　　　　　　表示该变量的值为空，指向了一个空的数组

 

二分查找

 

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，二分查找要求数组数据必须采用顺 序存储结构有序排列。

（必要条件：数组必须时按循序排列）　　

概述：

首先，假设数组中元素是按升序排列，将数组中间位置的数据与查找数据比较，如果两者相等，则查找成功；否则利用 中间位置记录将数组分成前、后两个子数组，如果中间位置数据大于查找数据，则进一步查找前子数组，否则进一步查 找后子数组。 重复以上过程，直到找到满足条件的数据，则表示查找成功， 直到子数组不存在为止，表示查找不成功。

 

如图：