- 数组可以看成是多个相同类数据组合,对这些数据的统一管理.
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量.
- 数组中的元素可以是任何的数据类型,包括基本类型和引用类型.
学到这个时候,会产生一个疑问,基本数据类型和引用数据类型有什么区别.
基本数据类型VS引用数据类型
- 基本数据类型包括byte、int、char、long、float、double、boolean和short，对应的封装类booleanBoolean charCharacter byteByte shortShort intInteger longLong floatFloat doubleDouble 。
- 引用数据类型有class类,interface接口,数组.
基本数据类型和引用类型的区别主要在于基本数据类型是分配在栈上的，而引用类型是分配在堆上的（需要java中的栈、堆概念），
也就是说,引用类型获得是内存给他的指向地址,而基本数据类型可以直接获得内存的分配.(类似C中的指针问题,地址的指向)
数据的初始化
动态初始化:数组定义与数组元素分配空间和赋值的操作分开进行,例如:
public class Test { public static void main(String args[]) { int a[]; a = new int[3]; a[0] = 2 ; a[1] = 3 ; a[2] = 4; Data days[]; days[1] = new Date(2016,4,06); days[2] = new Date(2016,7,06); days[3] = new Date(2016,2,04); } } class Date { int year ,month,day; Date(int y,int m,int d) { year = y,month = m ; day = d ; } }
静态初始化:在定义数组的同时就为数组元素分配空间并赋值,例如:
public class Test { public static void main(String args[]) { int a[]={3,2,1}; Data days[]={ new Date(2016,4,06); new Date(2016,7,06); new Date(2016,2,04); } } } class Date { int year ,month,day; Date(int y,int m,int d) { year = y,month = m ; day = d ; } }
数据的默认初始化:int为0,float和double为0.0,引用类型默认为null;
每个数组都有自己的长度属性a.length.
System.exit()里面传一个-1进去代表非正常退出,0代表正常退出虚拟机.
完成一个程序,首先要考虑流通性,功能能够完成的情况下,再去考虑健壮性和友好性.
public class Numsort { public static void main(String[] args) { int[] a = new int[args.length]; for (int i=0;i<args.length ; i++ ) { a[i] = Integer.parseInt(args[i]); } selectionSort(a); print(a); //集成两个方法. } private static void selectionSort(int[] a) { //完成排序. int k,temp; for (int i=0;i<a.length ;i++ ){ for (int j=i+1;j<a.length ;j++ ){ /*{if (a[j]<a[i]) {int temp = a[i]; a[i] = a[j]; a[j] = temp; }*/ {if (a[k]>a[j]) {k = j; } } } if (k != i) {temp = a[i]; a[i] = a[k]; a[k] = temp; } } } private static void print(int[] a) { //完成输出 for (int i=0;i<a.length ;i++ ) { System.out.println(a[i] + " "); } } }
以上的算法单单是完成排序和打印的功能,还存在安全性和健康性
如何分析一个其他人的算法(例上)
分析算法视频
以上的第一次算法会存在多次无用的重复交换问题,第二次算法为优化后的,相当于通过每次改变地址的指针最后改变指针里的数值,而非是每一次用改写内存.(排序算法的优化,算法.)
冒泡法
面向过程的算法:
public class Count3Quit { public static void main(String[] args) { boolean[] arr = new boolean[500]; for (int i=0;i<arr.length ;i++ ) { arr[i]= true; } int leftCount = arr.length; int countNum = 0; int index = 0; while (leftCount > 1) { if (arr[index] == true) { countNum ++; if(countNum == 3){ countNum = 0; arr[index] = false; leftCount --; } } index ++; if(index == arr.length) { index = 0; } } for (int i=0;i<arr.length ;i++ ) { if (arr[i] == true) { System.out.println(i); } } } }
面向对象的算法
public class Count3Quit2 { public static void main(String[] args){ KidCircle kc = new KidCircle(500); int countNum = 0; Kid k = kc.first; while (kc.count > 1) { countNum ++; if(countNum == 3){ countNum = 0; kc.delete(k); } k=k.right; } System.out.println(kc.first.id); } } class Kid { int id; Kid left; Kid right; }
class KidCircle { int count = 0; Kid first,last; KidCircle(int n) { for (int i=0;i<n ;i++ ) { add(); } } void add() { Kid k = new Kid(); k.id = count; if(count <= 0) { first = k; last = k; k.left = k; k.right = k; } else { last.right = k; k.left = last; k.right = first; first.left = k; last = k; } count++; } void delete(Kid k) { if (count <= 0) {return; } else if (count == 1) { first = last = null; }else { k.left.right = k.right; k.right.left = k.left ; } if(k == first) { first = k.right; }else if (k == last) {last = k.left; } count --; } }
以上看成小孩拉手的问题.
首先分析类,有小孩,还有圈.小孩的属性有编号,左手,右手.圈子有孩子的数量,可以控制数量的加减.
小孩我们来定义成Kid拥有的属性为id ,right,left..圈子来看作是KidCircle拥有的数量看做一个方法KidCircle(int n)通过之后要定义的add()进行n次循环操作来指定孩子的数量,add一个孩子时候,需要考虑这个圈子之中手拉手的情况,需要知道首尾的小孩情况,以及每个小孩左手方向和右手方向小孩是谁,我们要完成这个循环的过程,首先,要考虑几种情况,当只有一个小孩k的时候,小孩左手方向是k.left=k;右手方向k.right=k;而且,first和last都是k;当在n>0基础上你还想添加一个小孩,那么根据情况,围成这个圈子,k.left = last(K的左手是最后一个人) k.right = first(k的右手是第一个人),first.left=k,last.right=k,这个时候新出现在尾端的last = k;
还有一种很有趣的算法,很广范,----数组模拟链条算法
二分法的数组数据索引
考虑长度和起始,不断划分,整数型去掉小数部分.
