java数组

数组

数组简介

• 数组概念
  
  • 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
  • 数组既可以存储基本数据类型，也可以存储引用数据类型。

• 为什么要有数组(容器)

  • 为了存储同种数据类型的多个值

• 数组定义格式
  　　数据类型[] 数组名 = new 数据类型[数组的长度];

数组的初始化动态初始化

• 1:什么是数组的初始化
  
  • 就是为数组开辟连续的内存空间，并为每个数组元素赋予值
• 2:如何对数组进行初始化
  
  • a:动态初始化 只指定长度，由系统给出初始化值
    
    • int[] arr = new int[5];
  • b:静态初始化 给出初始化值，由系统决定长度

• 3:动态初始化的格式：

  • 初始化有三种方法

  • 数据类型[] 数组名 = new 数据类型[数组长度];

  • 数据类型[] 数组名=new 数据类型{元素一，元素二，元素三···}

  • 数据类型[] 数组名=new 数据类型[]{元素一，元素二，元素三···}

二维数组

　　注：平常实现的二维数组只是元素是一维数组的一维数组，而数组也是引用类型，继承自Object类。数组是new出来的。这些性质也就导致arraycopy()二维数组时出现的问题。
* 二维数组格式1
* 数据类型 数组名[][] = new 数据类型[m][n];
* 数据类型[] 数组名[] = new 数据类型[m][n];
* 例：int[][] arr = new int[3][2];
int[] arr[] = new int[3][2];

• 二维数组格式2

  • 数据类型 数组名[][] = new 数据类型[m][]
  • 例：int[][] arr = new int[3][];

• 二维数组格式3

  • 数据类型 数组名[][] = new {{元素一，元素二···}，{元素一，元素二···}，{元素一，元素二···}···}
  • 例： int[][] arr = {{1,2,3},{4,5},{6,7,8,9}};

数组常用的一些方法

数组的复制

• public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);
  　　复制指定源数组src到目标数组dest。复制从src的srcPos索引开始，复制的个数是length，复制到dest的索引从destPos开始。
  　　如果是数组比较大，那么使用System.arraycopy会比较有优势，因为其使用的是内存复制，省去了大量的数组寻址访问等时间

• int[] copyOf(int[] original, int newLength)
  　　复制数组，指定新数组长度
  　　注：数组扩容的实现

    int[] a=new int[3];    a=Arrays.copyOf(a,a.length+1);

• int[] copyOfRange(int[] original, int from, int to)
  　　复制数组，指定所复制的原数组的索引

    int[] arr6 = {1, 2, 3, 4, 5};    int[] arr7 = Arrays.copyOf(arr6, 5); // 1 2 3 4 5    int[] arr8 = Arrays.copyOfRange(arr6, 1, 3); // 2 3    for (int x: arr7) {      System.out.print(x + "\t");    }    System.out.println();    for (int x: arr8) {      System.out.print(x + "\t");    }    System.out.println();

数组的排序

• public static void sort(int[] a)
  对指定的 int 型数组按数字升序进行排序。该排序算法是一个经过调优的快速排序法

• public static void sort(double[] a,int fromIndex,int toIndex)
  指定 short 型数组的指定范围按数字升序进行排序。
  排序的范围从索引 fromIndex（包括）一直到索引 toIndex（不包括）。（如果 fromIndex==toIndex，则排序范围为空。）

例：

int[] arr4 = {3, 7, 2, 1, 9};    Arrays.sort(arr4);    for (int x: arr4) {      System.out.print(x + "\t"); // 1 2 3 7 9    }    System.out.println();    int[] arr5 = {3, 7, 2, 1, 9};    Arrays.sort(arr5, 1, 3);    for (int x: arr5) {      System.out.print(x + "\t"); // 3 2 7 1 9    }    System.out.println();

Arrays.fill()填充数组

使用Arrays类的静态方法，需要import包java.util.Arrays，定义了许多重载方法。

• void fill(int[] a, int val)　　全部填充

• void fill(int[] a, int fromIndex, int toIndex, int val)
  填充指定索引的元素

例：

    int[] arr3 = new int[5];    for (int x: arr3) {      System.out.print(x + "\t"); // 0 0 0 0 0 全部初始化为0    }    System.out.println();    Arrays.fill(arr3, 10);    for (int x: arr3) {      System.out.print(x + "\t"); // 10 10 10 10 10 全部填充为10    }    System.out.println();    Arrays.fill(arr3, 1, 3, 8);    for (int x: arr3) {      System.out.print(x + "\t"); // 10 8 8 10 10 填充指定索引    }    System.out.println();

连接两个数组(合并)

ArrayUtils是Apache提供的数组处理类库，其addAll方法可以很方便地将两个数组连接成一个数组。

int[] intArray = { 1, 2, 3, 4, 5 };int[] intArray2 = { 6, 7, 8, 9, 10 };// Apache Commons Lang libraryint[] combinedIntArray = ArrayUtils.addAll(intArray, intArray2);

数组翻转

reverse:将一个数组翻转

int[] intArray = { 1, 2, 3, 4, 5 };ArrayUtils.reverse(intArray);System.out.println(Arrays.toString(intArray));//[5, 4, 3, 2, 1]

数组是否包含某个元素（了解）

方法1:
Arrays.toString(s2).contains 转化为字符串，然后用contain方法

/*3.数组是否包含某个元素，用Arrays.toString(s2)，然后直接用字符串.contain方法*/        System.out.println("字符串是否包含:" + Arrays.toString(s2).contains("wyx"));

方法2:转化为集合，然后用contain方法

 /*将数组转化为ArrayList  Arrays.asList(数组)   */        List<String> list = new ArrayList<>(Arrays.asList(s2));        list.add("whh");        System.out.println("ArrayList是否包含:" + list.contains("whh"));/*转化为set*/ Set<String> set = new HashSet<>(Arrays.asList(s2));        System.out.println("集合set是否包含:" + set.contains("wyy"));

方法3：自循环

public static boolean Loop(String[] arr, String targetValue) {        for(String s: arr){            if(s.equals(targetValue))                return true;        }        return false;    }

数组的面试题

数组求和

　　给定一个含有n个元素的整型数组a，求a中所有元素的和。（要求用递归法，只用一行代码）

　分析

1. 如果数组元素个数为0，那么和为0。

2. 如果数组元素个数为n，那么先求出前n - 1个元素之和，再加上a[n - 1]即可

// 数组求和int sum(int[] a, int n){     return n == 0 ? 0 : sum(a, n -1) + a[n -1];}

length(),length

• 　数组的长度则用到了length这个属性

• 　想看这个字符串的长度则用到length()这个方法.

• 　针对泛型集合说的,如果想看这个泛型有多少个元素,用size()方法

分析：
　　数组是一个容器对象，其中包含固定数量的同一类型的值。一旦数组被创建，他的长度就是固定的了。数组的长度可以作为final实例变量的长度。因此，长度可以被视为一个数组的属性。
　　String背后的数据结构是一个char数组,所以没有必要来定义一个不必要的属性（因为该属性在char数值中已经提供了），所以用length()这个方法。