首页 > 编程语言 > 详细

Java 数组

时间:2021-03-15 11:31:56      阅读:43      评论:0      收藏:0      [点我收藏+]

数组

技术分享图片

 

 

 

 

数组声明创建

技术分享图片

内存分析

技术分享图片

 

对象管理者(引用类型变量)(指针)在栈中 。实际对象在堆中

技术分享图片

声明的时候 数组并不存在 只有创建了之后才存在

 

 

三种初始化

//静态初始化 创建+赋值
int []a={1,23,4};
//动态初始化 后赋值 :包含默认初始化 未被人为赋值之前 b[0,1,2...]都是0
int []b=new int[10];
b[0]=10;

技术分享图片

 

 

数组的四个基本特点

  • 数组中的元素可以是任何数据类型:包括基本类型和引用类型

  • 数组变量属于引用类型(这里的引用类型就是翁恺说的对象的管理者(指针) 并不是对象本身)。数组也可以看成是对象,数组中的每个元素都相当于该对象的成员变量。Java对象是在堆中的 因此数组无论是保存原始类型还是其他对象类型,数组对象本身就是在堆中的

技术分享图片

 

 

数组边界

技术分享图片

 

小结

  • 数组也是对象,数组元素相当于对象的成员变量

 

 

应用

反转数组

?
?
public static void main(String args[]){
   int []a={1,2,3,4};
   int []rev=reverse[a];
   printArray(rev);
}
?
public static int[] reverse(int []arrays){
   int[] result = new int [arrays.length];
   for(int i=0;i<arryays.length;i++){
       result[i]=arrays[arrays.length-i];
}
   return result;
}
?
public static void printArray(int []arrays){
   for(int item:arrays){
       System.out.println(item+" ");
  }
}
?

 

多维数组

public Main class{
   public static void main(String args){
       /**
       1,2 array[0]
       2,3 array[1]
       ...
       **/
       
       int [][]array = {{1,2}.{2,3},{3,4},{4,5}};
       for(int i=0;i<array.length;i++){
           for(int j=0;j<array[i]/length;j++){
               System.out.println(array[i][j]);
}
}
}
}

技术分享图片

技术分享图片

 

 

Arrays类

  • 数组的工具类java.util.Arrays

  • 由于数组对象本身并没有什么方法可以供给我调用,但API中提供了一个工具类供我们使用,从而可以对数据对象进行一些基本操作

  • 查看JDK帮助文档

  • Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用。(注意,是“不用”,不是“不能”

  • 常用功能:

    • 对数组赋值:fill

    • 对数组排序:sort 升序

    • 比较数组:equals方法比较数组中的元素是否相等

    • 查找重复元素:通过binarySearch方法对排序好的数组进行二分法查找

技术分享图片

技术分享图片

 

技术分享图片

package kuangarray;
?
import java.util.Arrays;
?
public class ArrayTest {
?
public static void main(String[] args) {
// TODO Auto-generated method stub
int []a = {1,8,3,9};
//调用Arrays工具类方法别忘记加类名
System.out.println(Arrays.toString(a));
Arrays.sort(a);//升序排列[]a
System.out.println(Arrays.toString(a));
Arrays.fill(a,0,3,1);//把[]a从0到2位置赋值为1
System.out.println(a);
System.out.println(Arrays.toString(a));
}
}

 

 

 

冒泡排序

技术分享图片

技术分享图片

技术分享图片

 

 

稀疏数组

package kuangarray;
?
import java.util.Arrays;
?
public class ArrayTest {
?
public static void main(String[] args) {
// TODO Auto-generated method stub
int [][]a = new int[11][11];
a[2][2]=4;
a[1][3]=7;
int sum=0;
//a.length:二维数组一列的长度(二维数组有几个一维数组)
//a[i].length 二维数组(二维数组第i个一位数组的长度)第i行的长度
for(int i=0;i<a.length;i++) {
for(int j=0;j<a[i].length;j++) {
if(a[i][j]!=0) sum++;
System.out.print(a[i][j]+" ");
}
System.out.println("");
}

System.out.println("++++制造稀疏数组++++");

int [][]b=new int[sum+1][3];
//行数 列数 有效值个数
b[0][0]=11;b[0][1]=11;b[0][2]=sum;
int cnt=0;
for(int i=0;i<a.length;i++){
for(int j=0;j<a[i].length;j++) {
if(a[i][j]!=0) {
cnt++;
b[cnt][0]=i;
b[cnt][1]=j;
b[cnt][2]=a[i][j];
}
}
}

for(int i=0;i<b.length;i++) {
for(int j=0;j<b[i].length;j++)
{
System.out.print(b[i][j]+"\t");
}
System.out.println("");
}

System.out.println("+++还原数组+++");

int [][] c = new int[b[0][0]][b[0][1]];
for(int i=1;i<b.length;i++) {
c[b[i][0]][b[i][1]]=b[i][2];
}
for(int i=0;i<c.length;i++) {
for(int j=0;j<c.length;j++) {
System.out.print(c[i][j]+" ");
}
System.out.println("");
}
}
}
?
?
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 7 0 0 0 0 0 0 0
0 0 4 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
++++制造稀疏数组++++
11 11 2
1 3 7
2 2 4
+++还原稀疏数组+++
0 0 0 0 0 0 0 0 0 0 0
0 0 0 7 0 0 0 0 0 0 0
0 0 4 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
?

 

Java 数组

原文:https://www.cnblogs.com/4-Prestar/p/14535346.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!