黑马程序员_数组
日志
2012-10-12 12:19:57| 分类： 默认分类 | 标签：学习 c# 黑马程序员 数组 |字号大中小 订阅
数组
数组是同一种类型数据的集合，可以理解为数组就是一个容器。数组是引用数据类型。
好处
可以自动为数组中的元素从0开始添加编号，方便操作这些操作。
格式1
元素类型[ ] 数组名称=new 元素类型[数组长度]
如： int [ ] arr=new int[5]; 定义一个长度为5的int类型的数组。数组内值默认为0.
格式2
元素类型[]数组名称=new 元素类型[]{元素，元素.......}；
如：int[] arr=new int[]{1,2,3,4,5};定义了一个长度为5int类型的数组，并且已为数组赋值。
二维数组
格式1
元素类型[ ][ ] 数组名称=new int[一维数组元素个数][二维数组元素个数]
如： int[ ] [ ] arr=new int[3][4];//创建一个名为arr的二维数组，有3个一维数组，在这三个一维数组中，每个数组包含4个元素。并且初始值全部为0.
格式2
元素类型[ ][ ] 数组名称=new int{{元素，元素},{元素，元素，元素}}//里层花括号的个数代表一维数组的个数，花括号中的元素代表着相应数组里面的元素个数和值。
如：int[ ] [ ] arr=new int{{1,2,4},{4,5,9}};
以前从不注重java的工作原理，但学习了毕老师的视频以后，觉得还是懂点为好。在学习的过程中，我了解到了java的内存结构，首先学到的是栈内存(栈区)与堆内存(堆区)。
栈内存
用于存储局部变量，当数据使用完，所占空间会自动释放。
堆内存
用于存储数组和对象，通过new建立的实例都存放在堆内存中
1.每一个实体都有对应的内存地址值(16进制)
2.实体中的变量都有默认初始化值。
3.实体在不被使用的时候，会在不确定的时间，被垃圾回收机制回收。
其他内存结构
还有方法区，本地方法区，寄存器等。
关于每个实体在堆内存中都有对应的地址值，还有一个小例子需要说明。
class A{
public int num;
}
主函数{
A a1=new A();
a1.num=5;
A a2=a1;
a2.num=4;
System.out.println(a1.num);
}
输出结果是4，以前不明白为什么a2更改了num的值，a1为什么会跟着改变。后来知道了。因为A a2=a1赋的并不是对象，而是对象在堆内存中的地址，操纵的都是同一个对象，所以值也会跟着改变。
数组的常见作用，如求最值，排序等。(因常用，可以将这些方法定义成一个工具类 ArrayTools)
class ArrayTools{
/**
需求：此函数为数组的工具类，里面包含一些如求最值，排序等方法。
在此只做int类型数组的举例，其他类型数组可以使用函数的重载
*/
//输出int类型数组中的值。
public static void printArray(int[] arr){
System.out.print("[");
for(int i=0;i<arr.length;i++){
if(i==arr.length-1)
System.out.println(arr[i]+"]");
else
System.out.print(arr[i]+",");
}
}
//得到int类型数组中的最大值
public static int getMax(int[] arr){
int max=arr[0]; //在此设置初始max为arr[0]，而不直接max=0，是为了防止数组中全部负数。
for(int i=0;i<arr.length;i++){
max=max>arr[i]?max:arr[i];//在此使用三元表达式，如果arr[i]大于max，就将arr[i]的值赋予max
}
return max;
}
//得到int类型数组最小值与得到最大值雷同，不再举例。
//排序，排序方法有两种.在实际开发中，使用Array.sort()语句
//冒泡排序
public static int[] bubbleSort(int [] arr){
for(int i=arr.length-1;i>0;i--){
//冒泡排序，相邻值对比
for(int k=0;k<i;k++){
int temp=0;
if(arr[i]>arr[k]){
temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
}
}
return arr;
}
//选择排序
public static int[] selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
//内循环取出外循环的角标，挨个对比。 选择排序法！
for(int k=i;k<arr.length-1;k++){
int temp=0;
if(arr[i]>arr[k]){
temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
}
}
return arr;
}
}
|
|
收藏
淘帖
踩
