DAY4 数组

DAY4 数组,第1张

DAY4 数组 1.数组定义
  • 数组是相同类型数据的有序集合。

  • 相同类型若干数据有序排列组合而成。

  • 通过下标访问。

基本特点:

  1. 长度确定,一旦创建大小不可更改。

  2. 元素必须为相同类型。

  3. 元素可以为任何数据类型,包括基本类型和引用类型。

  4. Java对象都存在于堆中,数组本身就是对象。

2.数组的使用

1.遍历数组

int arrays = {1,2,3,4,5};//int arrays = new int[];
for(int i = 0;i 
3.多维数组 
int [] [] array = {{1,2},{2,3},{3,4}};

数组嵌套。

4.Arrays类
  • 数组工具类 Arrays类中方法都为statics修饰的静态方法,可使用类名来直接调用。不用使用对象。

import java.util.Arrays;
​
Arrays.sort();          //数组排序,升序
Arrays.toString();      //字符串输出
Arrays.fill(a,val:0);   //数组值填充   
Arrays.fill(a,fromIndex:2,toIndex:4,val:0);//第二位到第四位填充为0
5.冒泡排序

两层循环。

package List;
import java.util.Arrays;
public class Demo03 {
    public static void main(String[] args) {
        int[] array = {8,56,3,2342,76,12,68,32};
        array = sort(array);
        System.out.println(Arrays.toString(array));
    }
    //冒泡排序
    public static int[] sort(int array[]){
        int temp;
        for (int i = 0; i array[j+1]){
                    temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}
6.稀疏数组
  • 当一个数组中大部分元素为0,或同一个值。可以用稀疏数组来保存。

  • 处理方式:

    1. 记录数组一共几行几列,有多少个不同值。

    2. 把具有不同值的行列记录在一个小规模数组中,从而缩小程序规模。

右侧为稀疏数组,第一行记录了行列值和不同值的个数。

后八行记录了八个不同值的位置和值。

欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/zaji/5695587.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存