java0401-0407 数组常见问题

一、0401
1.引用不存在的数组下标时，会出现outofbounds（越界错误。
2.如果取消数组的指向，那么会无法引用到数组元素，而且整个数组将丢失。
二、0402-数组的遍历

数组遍历常和for循环共同使用。数组类有一个叫做length的成员变量。

int[] arr = {1,6,5,7,4,8};

for(int x = 0; x < arr.length; x++){
S.O.P(arr[x]);
}

三、数组作为参数

public static vodi printA(int [] arr){
for(int x= 0; x< arr.length; x++)
{
S.O.P(arr[x]);
}
}

TIP:如果直接输出arr，打印出来的是内存地址。 [I@de6ced
中括号：数组 I:整形 @右边即为内存地址。这个地址由哈希算法算出。

四、一些常见算法
1.取最值
思路：定义第一个为大，有比之大者即替换。最小值类似。

package com.itheima;

//7、 编写程序接收键盘输入的5个数，装入一个数组，并找出其最大数和最小数。
import java.io.*;//导入io,util包以支持从键盘的输入
import java.util.*;

public class Test7 {
public static void main(String Args[]){
Scanner in = new Scanner(new
BufferedInputStream(System.in));//声明scanner
int tmp[] = new int[5];
int big,small;
for(int i = 0; i < tmp.length; i++){
tmp[i] = in.nextInt();
}//获取输入
in.close();
big = tmp[0];
small = tmp[0];
for(int i = 0; i < tmp.length; i++){
if(big < tmp[i])
big = tmp[i];
if(small > tmp[i])
small = tmp[i];
}//进行比较
System.out.print("small:"+small+" "+"big:"+big);//输出
}
}

2.选择排序
思路：
从第一个开始，拿第一个跟后面的比，一旦遇到比第一个小的则互换位置。
public static void selectSort(int[] arr){
for (int x = 0; x
{
for(int y = x +1; y < arr.length; y++)
{
if(arr[x] > arr[y])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
3.冒泡排序

思路：相邻元素比较，符合条件则进行换位。每次出一个当前排列中的一个最值（到底是最大值还是最小值取决于比较方式）到队列尾端。参与比较的元素随着循环次数增多而逐渐减少。

public static void bubbleSort(int[] arr){
for(int x = 0; y < arr.length - 2; x ++){
for(int y = 0; y < arr.length - x - 1; y ++){
if(arr[y] > arr[y+1]){
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y +1] = temp;
}
}
}
}
在栈内存中进行运算，效率要高，
四、折半查找
任务目的：在一个数组中查找key值。
方法一：直接查找。缺点：效率太低。

方法二：折半查找。方法：假设有n个数字（已排序）。比较查找数据与最大数据之间的关系，如果最大值比查找值大，就将最小值设置为原查找范围的一半。