数组
数组简介
- 数组概念
- 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
- 数组既可以存储基本数据类型，也可以存储引用数据类型。
-
为什么要有数组(容器)
- 为了存储同种数据类型的多个值
数组定义格式
数据类型[] 数组名 = new 数据类型[数组的长度];
数组的初始化动态初始化
- 1:什么是数组的初始化
- 就是为数组开辟连续的内存空间，并为每个数组元素赋予值
- 2:如何对数组进行初始化
- a:动态初始化 只指定长度，由系统给出初始化值
- int[] arr = new int[5];
- b:静态初始化 给出初始化值，由系统决定长度
- a:动态初始化 只指定长度，由系统给出初始化值
-
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 library
int[] 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中所有元素的和。（要求用递归法，只用一行代码）
分析
如果数组元素个数为0，那么和为0。
如果数组元素个数为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()这个方法。
