【总结】第四章 数组

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

2. 数组的四个基本特点:

-- 其长度是确定的

-- 其元素必须是相同类型

-- 可以存储基本数据类型和引用数据类型

-- 数组变量属于引用类型

3. 一维数组的声明方式

-- type[] arr_name; (推荐使用这种方式)

-- type arr_name[]。

4. 数组的初始化:静态初始化、动态初始化和默认初始化。

5. 数组的长度:数组名.length,下标的合法区间[0,数组名.length-1]。

6. 数组拷贝:System类中的static void arraycopy(object src,int srcpos,object dest, int destpos,int length)方法。

7. 数组操作的常用类java.util.Arrays类

-- 打印数组:Arrays.toString(数组名);

-- 数组排序:Arrays.sort(数组名);

-- 二分查找:Arrays.binarySearch(数组名,查找的元素)。

8. 二维数组的声明

-- type[][]arr_name=new type[length][];

-- type arr_name[][]=new type[length][length];

 使用循环遍历初始化和读取数组

public class Test {

    public static void main(String[] args) {

        int[] a = new int[4];

        //初始化数组元素的值

        for(int i=0;i<a.length;i++){

            a[i] = 100*i;

        }

        //读取元素的值

        for(int i=0;i<a.length;i++){

            System.out.println(a[i]);

        }

    }

}

//结果

//0

//100

//200

//300

增强for循环

public class Test {

    public static void main(String[] args) {

        String[] ss = { "aa""bbb""ccc""ddd" };

        for (String temp : ss) {

            System.out.println(temp);

        }

    }

}

//结果

//aa

//bbb

//ccc

//ddd

冒泡排序

import java.util.Arrays;

public class Test {

    public static void main(String[] args) {

        int[] values = { 3162907458 };

        bubbleSort(values);

        System.out.println(Arrays.toString(values));

    }

    public static void bubbleSort(int[] values) {

        int temp;

        for (int i = 0; i < values.length; i++) {

            for (int j = 0; j < values.length - 1 - i; j++) {

                if (values[j] > values[j + 1]) {

                    temp = values[j];

                    values[j] = values[j + 1];

                    values[j + 1] = temp;

                }

            }

        }

    }

}

//结果

//[0,1,2,3,4,5,6,7,8,9]

原文地址:https://www.cnblogs.com/xiaozhejun/p/10252937.html

时间: 2024-10-08 00:21:01

【总结】第四章 数组的相关文章

第四章 数组,字符串和指针

数组 数组若没有指定初始值则为内存遗留值 如果指定了部分初始值,那么其余部分也默认被指定为0: long data[100]={0};          //给data数组的所有元素赋0 字符串是附加有特殊字符(/0)的字符序列 数组的填充: char president[]="thank you"; wchar_t president[]=L"thank you";     //Unicode字符串 const int max=80; char name[max]

第十四章 数组

第十四章 数组 1.  什么是数组 三要素:数组类型  数组名  下标 2.  数组元素 3.  数组下标越界 一旦越界程序就会报错 4.  倒序输出 5.  将数组的下标定义为常量以便于修改 6.  手动操作数组元素 7.  数组的初始化 空间不够报错,多了用0补 ① ② 字符数组的初始化 char array[10]={"hello"} 等价于char array[10]= "hello" char array[10]={'h','e','l','l','o',

第四章 数组、关联数组和别名使用

第四章 数组.关联数组和别名使用 数组 名词解释 数组作为一种特殊的数据结构在任何一种编程语言中都有它的一席之地,数组在shell脚本中也是非常重要的组成部分,它借助索引将多个独立的数据存储为一个角色. 语法 普通数组只能使用整数作为数组的索引值. 定义数组 格式: arrary[key]=value array=(value value value ...) 数组方法 单行一列值: array_n=(1 2 3 4) 打印数组第一个值: echo ${array_n[0]} # 0 代表数组里

C++primer第四章 数组和指针

4.1. 数组 数组是由类型名.标识符和维数组成的复合数据类型(第 2.5 节),类型名规定了存放在数组中的元素的类型,而维数则指定数组中包含的元素个数. 数组定义中的类型名可以是内置数据类型或类类型:除引用之外,数组元素的类型还可以是任意的复合类型.没有所有元素都是引用的数组. 4.1.1. 数组的定义和初始化 数组的维数必须用值大于等于 1 的常量表达式定义(第 2.7 节). 此常量表达式只能包含整型字面值常量.枚举常量(第 2.7 节)或者用常量表达式初始化的整型 const 对象. /

第四章 数组和方法

1.一维数组的声明和分配内存 数组类型 数组名[] = null //声明一维数组 数组名 = new 数组类型[长度] //分配内存给数组 数组类型[] 数组名 = null //声明一维数组 数据类型 数组名[] = new 数据类型[个数] //声明数组的同时分配内存2.获取数组的长度 数组名称.length -> 返回一个int类型的数据3.使用JAVA类库完成数组排序 java.util.Arrays.sort(数组名) 4.JAVA中数组的复制  Java数组的复制操作可以分为深度复

第四章 分治策略 4.1 最大子数组问题 (暴力求解算法)

/** * 最大子数组的暴力求解算法,复杂度为o(n2) * @param n * @return */ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int left = 0; int right = 0; long sum = Long.MIN_VALUE; for (int i = 0; i < n.length; i++) { for (int j = i; j < n.length; j++

第四章 分治策略 4.1 最大子数组问题 (减治法,别人的,拿来看看)

/** * 获得连续子数组的最大和 * * @author dfeng * */ private static long getMax(long a, long b) { return a > b ? a : b; } /** * 获得连续子数组的最大和 * * @param array * @return 最大和,此处用了Long型是为了表示当参数为null或空时,可以返回null,返回其它任何数字都可能引起歧义. */ public static Long getMax(int[] arra

Java-第十四章-代参的方法(二)-编程实现,输入班里10名学生的身高,获得身高最高的学生要求对象数组类型方法

package com.ww.yzpA; public class Students { int No; int Height; } package com.ww.yzpA; public class Height { public Students getMaxHeigth(Students[] str) { Students A = new Students(); for (int i = 0; i < str.length; i++) { if (str[i].Height > A.He

第四章 分治策略 4.1 最大子数组问题(自己想的,不知道是不是减治法)

package chap04_Divide_And_Conquer; import static org.junit.Assert.*; import java.util.Arrays; import org.junit.Test; /** * 算反导论第四章 4.1 最大子数组 * * @author xiaojintao * */ public class Maximum_Subarray_Problem { /** * 最大子数组类 left为头部索引,right为尾部索引,sum为数组和