------- android培训、java培训、期待与您交流！ -------
1.内存的划分：
1，寄存器。2，本地方法区。
3，方法区。
4，栈内存。
存储的都是局部变量。
而且变量所属的作用域一旦结束，该变量就自动释放。
5，堆内存。
存储是数组和对象(其实数组就是对象) 凡是new建立在堆中。
特点：
1，每一个实体都有首地址值。
2，堆内存中的每一个变量都有默认初始化值，根据类型的不同而不同。整数是0，小数0.0或者0.0f，boolean false char '\u0000'
3，垃圾回收机制。
2.一维数组
class ArrayDemo
{
public static void main(String[] args)
{
//元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
//需求：想定义一个可以存储3个整数的容器。
int[] x = new int[3];
//打印数组中角标为0的元素的值。
System.out.println(x[1]);
}
}3.二维数组
class Array2Demo
{
public static void main(String[] args)
{
// int[] arr = new int[3];//一维数组。
//int[][] arr = new int[3][4];//定义了名称为arr的二维数组。二维数组中有3个一维数组。
//每一个一维数组中有四个元素。
//System.out.println(arr[0][1]);
/*
int[][] arr = new int[3][];
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
System.out.println(arr.length);//打印是二维数组的长度 3；
System.out.println(arr[0].length);//打印二维数组中第一个一维数组长度
*/
int[][] arr = {{3,5,1,7},{2,3,5,8},{6,1,8,2}};
int sum = 0;
for(int x=0; x<arr.length;x++)
{
for(int y=0; y<arr[x].length; y++)
{
sum = sum + arr[x][y];
}
}
System.out.println("sum="+sum);
}
}
/*
int[] x; int x[];
int[][] y; int y[][]; int[] y[];
int[] x,y[];//x一维，y二维。
int[] x;
int[] y[];
a.
x[0] = y;//error
b.
y[0] = x;//yes
c.
y[0][0] = x;//error
d.
x[0][0] = y;//error
e.
y[0][0] = x[0];//yes
f.
x=y;//error
*/4.数组常见应用
4.1求最值
给定一个数组{5,1,6,4,2,8,9}。
1，获取数组中的最大值，以及最小值。
思路：
1，获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。
通过一个变量进行临储。
2，让数组中的每一个元素都和这个变量中的值进行比较。
如果大于了变量中的值，就用该该变量记录较大值。
3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。
步骤：
1，定义变量。初始化为数组中任意一个元素即可。
2，通过循环语句对数组进行遍历。
3，在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量；
需要定义一个功能来完成。以便提高复用性。
1，明确结果，数组中的最大元素 int。、
2，未知内容：一个数组。int[]
class ArrayTest
{
public static int getMax(int[] arr)
{
int max = arr[0];
for(int x=1; x<arr.length; x++)
{
if(arr[x]>max)
max = arr[x];
}
return max;
}
4.2排序
import java.util.*;
/*
对给定数组进行排序。
{5,1,6,4,2,8,9}
*/
class ArrayTest2
{
/*
选择排序。
内循环结束一次，最值出现头角标位置上。
*/
public static void selectSort(int[] arr)
{
for (int x=0; x<arr.length-1 ; 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;
*/
swap(arr,x,y);
}
}
}
}
/*
冒泡排序
*/
public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
{
if(arr[y]<arr[y+1])
{
/*
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
*/
swap(arr,y,y+1);
}
}
}
}
/*
发现无论什么排序。都需要对满足条件的元素进行位置置换。
所以可以把这部分相同的代码提取出来，单独封装成一个函数。
*/
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
public static void main(String[] args)
{
int[] arr = {5,1,6,4,2,8,9};
//排序前；
printArray(arr);
//排序
//selectSort(arr);
//bubbleSort(arr);
//Arrays.sort(arr);//java中已经定义好的一种排序方式。开发中，对数组排序。要使用该句代码。
//排序后：
printArray(arr);
}
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0; x<arr.length; x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]+"]");
}
}
}4.3数组反转
/*
对给定的数组进行反转。
{3,1,5,6,2} --->
{2,6,5,1,3}
*/
class ArrayTest3
{
public static void main(String[] args)
{
int[] arr = {3,1,5,6,2};
printArray(arr);
//反转后;
reverseArray(arr);
printArray(arr);
}
public static void reverseArray(int[] arr)
{
for(int start=0,end=arr.length-1; start<end ; start++,end--)
{
/*
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
*/
swap(arr,start,end);
}
}
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0; x<arr.length; x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]+"]");
}
}
}4.4数组查找
/*
数组的查找操作。
练习：有一个有序的数组，想要将一个元素插入到该数组中，
还要保证该数组是有序的。如何获取该元素在数组中的位置。
*/
import java.util.*;
class ArrayTest4
{
public static void main(String[] args)
{
// int[] arr = {3,2,1,5,4,2,9};
// int index = getIndex(arr,2);
// System.out.println("index="+index);
int[] arr = {2,4,5,7,8,19,32,45};//8
int index = getIndex_2(arr,190);
System.out.println("index="+index);
// int x = Arrays.binarySearch(arr,190);//java提供好的一个进行折半查找的功能。开发时使用这个。
// System.out.println("x="+x);
}
public static int getIndex_2(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;
while(min<=max)
{
mid = (max+min)>>1;
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return min;
}
/*
折半的第二种方式。
*/
public static int halfSearch_2(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;
while(min<=max)
{
mid = (max+min)>>1;
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return -1;
}
/*
折半查找。提高效率，但是必须要保证该数组是有序的数组。
*/
public static int halfSearch(int[] arr,int key)
{
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
if(min>max)
return -1;
mid = (max+min)/2;
}
return mid;
}
//定义功能，获取key第一次出现在数组中的位置。如果返回是-1，那么代表该key在数组中不存在。
public static int getIndex(int[] arr,int key)
{
for(int x=0; x<arr.length; x++)
{
if(arr[x]==key)
return x;
}
return -1;
}
}
5.数组综述
数组的定义：是相同类型据集合，描述若干个按照一先后顺序排 数组的定义：是相同类型据集合，描述若干个按照一先后顺序排 数组的定义：是相同类型据集合，描述若干个按照一先后顺序排 列组合而成，其中每一个数据称作元素可以通过下标来访问它们。
数组的四个基本特点： 1. 长度固定，一旦被创建它的就是不可改变； 长度固定，一旦被创建它的就是不可改变； 长度固定，一旦被创建它的就是不可改变；
2. 其元素类型必须是相 其元素类型必须是相同类型，不允许出现混合； 同类型，不允许出现混合；
3. 数组中的元素可以是任何据类型，包括基本和引 数组中的元素可以是任何据类型，包括基本和引 用数据类型；
4. 数组变量属于引用类型，也可以看做是对象中的每个元素相当该成 数组变量属于引用类型，也可以看做是对象中的每个元素相当该成员变量， 数组本身就是对象员变量， 数组本身就是对象，
Java中对象是在堆中
的，因此数组无论保存原始类型还其他对象类型，数组本身是在堆中的。
数组的下标合法区间是 [0,length-1]
。
数组的拷贝：
System.arrayCopy
（源数组，从哪开始，目标数组，从哪开始贴，粘几个）
数组的拷贝：System.arrayCopy（源数组，从哪开始，目标数组，从哪开始贴，粘几个）。
数组排序：Arrays.sort（被排序的数组）
二分法查找：
Arrays.binarySearch
（哪个数组，数组中的什么元素）
二分法查找：Arrays.binarySearch（哪个数组，数组中的什么元素）
填充：Arrays.fill（a， 2， 4, 100）。//将数组a中2到4的索引的元素替换为100
获取数组的长度：数组.length，如a.length，获取数组a的元素个数：a[0].length，表示获取二维数组中第一个数组的长度
数组的遍历：可以使用for循环或者for嵌套循环（对于二维数组）
扫一扫
147
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
