个人中心
退出
Java基础篇——数组
作者：xcbeyond
疯狂源自梦想，技术成就辉煌！微信公众号：《程序猿技术大咖》号主，专注后端开发多年，拥有丰富的研发经验，乐于技术输出、分享，现阶段从事微服务架构项目的研发工作，涉及架构设计、技术选型、业务研发等工作。对于Java、微服务、数据库、Docker有深入了解，并有大量的调优经验。
数组也是一种数据结构，是一种引用类型的数组类型，它是用来存放同一类数据类型的集合，通过下标可以访问数组中每一个元素。
1、数组的声明：(必须要指明其类型）
int[] ary;
int ary[]; //不推荐的写法,(继承了C++ 的声明方式)
这只是声明了整型数组变量ary（即：一个引用变量），而没有把ary初始化为一个真正的数组。
2、初始化
1>、动态初始化：必须指明数组长度
int[] arry = new int[10];//自动初始化全为0
int[] arry = new int[]{1,2,3,4,5};
2>、静态初始化：只能在声明数组时候使用
int[] arry = {1,2,3,4,5};
//arry = {1,2,3,4,5}; //编译错误
arry = new int[]{1,2,3,4,5};
3>、数组成员自动初始化为“零”值 ‘零’值：0，0.0，u\0000,false,null
3、数组的其他 ：
1>、ary.length可以度量数组的长度
2>、数组的大小一旦确定，就不可以改变
3>、数组的长度可以允许是0
int[] ary = new int[0];
实例1：
等本金还款
借款本金：18万
利息：5.6% （年利息）
还款期数（月）：60个月（5年）
每月归还本金：180000/60=3000
第1个月还利息：180000*(5.6%/12)=840
第2个月还利息：（180000-3000*1）*(5.6%/12)=826
……
第1月 3000 840 3840
第2月 3000 826 3826
……
提示：利用数组来存放每个月的利息值
代码示例：
/**
* 等本金还款
* @author xcbeyond
*
*/
public class Demo {
public static void main(String[] args) {
int benjin = 180000;
double ret = 5.6/100;
int months = 60;
double[] lixi = new double[months];
double monthPay = (double)benjin/months;
//利息计算
for(int i = 0;i<months;i++){
lixi[i] = (benjin-monthPay*i)*(ret/12);
}
double sumBenJin = 0;
double sumLixi = 0;
double sumPay = 0;
System.out.println("月份\t 本金\t\t利息\t\t本息和");
for(int i = 0;i<months;i++){
System.out.print("第"+(i+1)+"月\t");
System.out.print(monthPay+"\t");
System.out.print(lixi[i]+"\t");
System.out.println(lixi[i]+monthPay);
sumBenJin+=monthPay;
sumLixi+=lixi[i];
sumPay+=lixi[i]+monthPay;
}
System.out.println("合计\t"+sumBenJin+"\t"+sumLixi+"\t"+sumPay);
}
}
4、数组的扩展问题
1〉Java 数组的大小是固定的
2〉利用数组复制的方法可以变通的实现数组扩展
数组赋值：修改了数组的引用变量，而没有进行新的内存空间的分配，他们共同使用了一个相同的数组空间，如：
int[] ary = new int[]{1,2,4,5};
int[] ary2 = ary;//数组赋值
数组的复制：重新申请一个新的内存空间来存放新的数组，只是将原数组元素值分别赋给新开辟的内存空间中。如：
int[] ary3 = new int[ary.length];//重新开辟一个内存空间来存储ary3数组
for(int i = 0;i<ary.length;i++) {
ary3[i] = ary[i];
}
数组的动态扩展：变向的增加了数组的长度
int[] ary5 = new int[ary.length+1];
System.arraycopy(ary,0,ary5,0,ary.length);
ary = ary5;
3〉System.arraycopy()可以复制数组
//用方法arraycopy复制数组，效率更高 如：
int[] ary4 = new int[ary.length];
System.arraycopy(ary,0,ary4,0,ary.length);
4〉Arrays.copyOf()可以简便复制数组,如：
int[] ary5 = new int[ary.length+1];
System.arraycopy(ary,0,ary5,0,ary.length);
ary = ary5;
实例2：
身份证第18位验证计算法
1>、将前面的身份证号码17位数分别乘以不同的系数
从第一位到第十七位的系数分别为：
7—9—10—5—8—4—2—1—6—3—7—9—10—5—8—4--2
2>、将这17位数字和系数相乘的结果相加
3>、用加出来和除以11，看余数是多少？
4>、余数只可能有0—1—3……10这11个数字
其分别对应的最后一位身份证的号码为
1—0—x—9—8—7—6—5—4—3—2
5>、通过上面得知,如果余数是2，就会在身份证的第18位数字上
例如：3405241980010101x
/**
* 身份证最后一位数的验证
* @author xcbeyond
*
*/
public class IdCardDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
String id = "3405241980010101x";
if(verify(id)){
System.out.println("你的身份证"+id+"是合法的");
}
else{
System.out.println("你的身份证"+id+"是非法的！");
}
}
//验证是否合法
public static boolean verify(String id){
if(id.length()!=18)
return false;
//17位各系数值
int[] w = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int sum = 0;
for(int i = 0;i<w.length;i++){
sum += (id.charAt(i)-'0')*w[i];
}
int c = sum%11;//余数
char[] ch = {'1','0','x','9','8','7','6','5','4','3','2'};
char code = ch[c];
char last = id.charAt(17);
last = last == 'x'?'X':last;//验证不管x或X即可
return last==code;
}
}
4、数组排序
Java中，数组是一种引用型数据类型，要想对数值型数组进行排序，可以直接使用现有Arrays类中sort方法。不过也可以自己编写相应的排序算法，如《排序算法（冒泡排序、选择排序、插入排序）》 。Arrays类中的sort方法是采用了优化的快速排序算法，它的返回类型为void。（Arrays类在JDK1.6后才出现，JDK版本低于1.6的无法实现）
import java.util.Arrays;
/**
* 使用Arrays.sort()排序数组元素
* @author xcbeyond
*
*/
public class ArraysSort {
public static void main(String[] args) {
int ary[] ={13,15,37,89,60,39,12,109,56,72} ;
Arrays.sort(ary);//排序方法
String s = Arrays.toString(ary);//将数组元素转化为特殊的字符串样式
System.out.println(s);
}
}
输出结果：
[12, 13, 15, 37, 39, 56, 60, 72, 89, 109]
分类导航