Java基础入门之数组（Eclipse）
文章目录
- 前言
-
- 1.一维数组
- 2.二维数组
- 3.对数组元素的操作
- 4.排序
- 5.Arrays工具类
- 6.数组编程中常见的错误（异常）ArrayException
- 总结
前言
Eclipse中的快捷键技巧：ctrl+/：单行注释（可以对选中的多条代码一起注释），再次ctrl+/：取消注释
ctrl+shift+/：多行注释
main+Alt+/:public static void main(String[] args){}
1.一维数组
数组声明和初始化
package com.atguigu.java;
public class ArrayTest {
public static void main(String[] args){
//一维数组的声明和初始化
int[] ids;//声明
ids = new int[]{1001,1002,1003,1004};//静态初始化：数组的初始化和数组元素的赋值操作同时进行
String[] names = new String[5];//动态初始化：数组的初始化和数组元素的赋值操作分开进行
String names1[] = new String[3];//动态初始化
//数组元素是整型：默认初始化值为0
//数组元素是浮点型：默认初始化值为0.0
//数组元素是char型:ASCII=0或'\u0000'，而非'0'
//数组元素是boolean型：false
//数组元素是引用数据类型：null
//调用数组的指定位置的元素：通过角标的方式调用。
//数组的角标（或索引）从0开始，到数组的长度-1结束
names[0] = "张肖";
names[1] = "张伍灵";
names[2] = "张三";
names[3] = "李四";
names[4] = "王五";
//如何获取数组的长度：属性length
System.out.println(names.length);
System.out.println(ids.length);
//如何遍历数组
for(int i = 0;i < names.length;i++){
System.out.println(names[i]);
}
}
}
2.二维数组
package com.atguigu.java;
public class ArrayTest1 {
public static void main(String[] args){
//二维数组的声明和初始化
int[] arr = new int[]{1,2,3};//一维数组静态初始化
int[][] arr1 = new int[][]{{1,2,3},{4,5},{6,7,8}};//二维数组的静态初始化
String[][] arr2 = new String[3][2];//动态初始化
String[][] arr3 = new String[3][];//动态初始化
String arr4[][] = new String[2][];//动态初始化
String[] arr5[] = new String[3][4];//动态初始化
//调用二维数组的指定位置的元素
System.out.println(arr1[0][1]);//2
//获取二维数组的长度
System.out.println(arr1.length);//3
System.out.println(arr1[1].length);//2
//遍历二维数组的元素
for(int i = 0;i<arr1.length;i++){
for(int j = 0;j<arr1[i].length;j++){
System.out.println(arr1[i][j]);
}
}
}
}
3.对数组元素的操作
（1）复制、修改
package com.atguigu.exer;
public class ArrayExer2 {
public static void main(String[] args){
//声明一维数组
int[] arr1;
//赋值初始化
arr1 = new int[]{2,3,5,7,11,13,17,19};
int[] arr2 = new int[8];
int[] arr3 = new int[8];
//显示arr1的内容
for(int i = 0;i<arr1.length;i++){
System.out.print(arr1[i]+"\t");
}
//赋值arr2=arr1:arr1和arr2地址值相同，都指向了堆空间的唯一的一个数组实体
arr2 = arr1;//该操作将arr1的地址和元素都赋给了arr2，对arr2操作会导致arr1变化，不能称作数组的复制
//修改偶数元素
for(int i =0;i<arr1.length;i++)
{
if(i%2==0){
arr2[i]=i;
}
}
System.out.print("\n");
for(int i = 0;i<arr1.length;i++){
System.out.println(arr1[i]+"\t");
}
//数组的复制:该操作将arr1的元素赋给arr3,两个数组的地址不同,对arr3操作，arr1不变
for(int i=0;i<arr1.length;i++){
arr3[i] = arr1[i];
}
}
}
（2）反转、查找（线性查找、二分法查找）
package com.atguigu.exer;
public class ArrayExer3 {
public static void main(String[] args){
//声明一维数组
int[] arr1;
//赋值初始化
arr1 = new int[]{2,3,5,7,11,13,17,19};
//数组的反转
//方法一
for(int i = 0;i<arr1.length/2;i++){
int temp = arr1[i];
arr1[i] = arr1[arr1.length-1-i];
arr1[arr1.length-1-i] = temp;
}
//遍历
for(int i=0;i<arr1.length;i++){
System.out.println(arr1[i]);
}
//方法二
for(int i=0,j=arr1.length-1;i<j;i++,j--){
int temp1 = arr1[i];
arr1[i] = arr1[j];
arr1[j] = temp1;
}
//遍历
for(int i=0;i<arr1.length;i++){
System.out.println(arr1[i]);
}
//查找（搜索）
//线性查找
String[] arr2 = new String[]{"aa","bb","cc","dd","jj","mm"};
for(int i=0;i<arr2.length;i++){
System.out.println(arr2[i]);
}
String dest = "bb";
boolean isFlag = true;
for(int i =0;i<arr2.length;i++){
if(dest.equals(arr2[i])){
System.out.println("找到了指定元素:"+dest+",位置是："+i);
isFlag = false;
break;
}
}
if(isFlag){
System.out.println("sorry");
}
//二分法查找：
//前提：所要查找的数组必须有序
int[] arr3 = new int[]{-98,-23,2,4,6,8,23,45,67};
int dest1 = 5;
int head = 0;
int end = arr3.length-1;
boolean isFlag1 = true;
while(head <= end){
int middle = (head+end)/2;
if(arr3[middle]==dest1){
System.out.println("您要找的元素找到了，位置是："+middle);
isFlag1 = false;
break;
}else if(arr3[middle]<dest1){
head = middle+1;
}else if(arr3[middle]>dest1){
end = middle-1;
}
}
if(isFlag1){
System.out.println("没有您要找的元素");
}
}
}
4.排序
十大排序算法
(1)冒泡排序
package com.atguigu.exer;
/*
* 冒泡排序
*/
public class BubbleSortTest {
public static void main(String[] args){
int[] arr = new int[]{2,1,45,7,68,23,41,54,21,16};
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(int i = 0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
（2）快速排序
package com.atguigu.array.sort;
/**
* 快速排序
* 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，
* 则分别对这两部分继续进行排序，直到整个序列有序。
*/
public class QuickSort {
private static void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
private static void subSort(int[] data, int start, int end) {
if (start < end) {
int base = data[start];
int low = start;
int high = end + 1;
while (true) {
while (low < end && data[++low] - base <= 0)
;
while (high > start && data[--high] - base >= 0)
;
if (low < high) {
swap(data, low, high);
} else {
break;
}
}
swap(data, start, high);
subSort(data, start, high - 1);//递归调用
subSort(data, high + 1, end);
}
}
public static void quickSort(int[] data){
subSort(data,0,data.length-1);
}
public static void main(String[] args) {
int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
quickSort(data);
System.out.println("排序之后：\n" + java.util.Arrays.toString(data));
}
}
5.Arrays工具类
package com.atguigu.java;
import java.util.Arrays;
/**
*
* @Description java.util.Arrays:操作数组的工具类，里面定义了很多操作数组的方法
* @author SCU_zhangxiao Email:[email protected]
* @version
* @date 2021年3月30日下午9:23:40
*
*/
public class ArraysTest {
public static void main(String[] args){
//1.boolean equals(int[] a,int[] b):判断两个数组是否相等。
int[] arr1 = new int[]{1,2,3,4};
int[] arr2 = new int[]{1,3,2,4};
boolean isEquals = Arrays.equals(arr1, arr2);
System.out.println(isEquals);
//2.String toString(int[] a):输出数组信息。
System.out.println(Arrays.toString(arr1));
//3.void fill(int[] a,int val):将指定值填充到数组之中。
Arrays.fill(arr1, 10);
System.out.println(Arrays.toString(arr1));
//4.void sort(int[] a):对数组进行排序。
Arrays.sort(arr2);
System.out.println(Arrays.toString(arr2));
//5.int binarySearch(int[] a,int key)
int index = Arrays.binarySearch(arr1, 2);
if(index>=0){
System.out.println(index);
}else{
System.out.println("没找到");
}
}
}
6.数组编程中常见的错误（异常）ArrayException
package com.atguigu.java;
/*
* 数组中的常见异常：
* 1. 数组角标越界的异常：ArrayIndexOutOfBoundsExcetion
*
* 2. 空指针异常：NullPointerException
*
*/
public class ArrayExceptionTest {
public static void main(String[] args) {
//1. 数组角标越界的异常：ArrayIndexOutOfBoundsExcetion
int[] arr = new int[]{1,2,3,4,5};
// for(int i = 0;i <= arr.length;i++){
// System.out.println(arr[i]);
// }
// System.out.println(arr[-2]);
// System.out.println("hello");
//2.2. 空指针异常：NullPointerException
//情况一：
// int[] arr1 = new int[]{1,2,3};
// arr1 = null;
// System.out.println(arr1[0]);
//情况二：
// int[][] arr2 = new int[4][];
// System.out.println(arr2[0]);//返回值是null
// System.out.println(arr2[0][0]);//报错：空指针异常NullPointerException
//情况三：面向对象
String[] arr3 = new String[]{"AA","BB","CC"};
arr3[0] = null;
System.out.println(arr3[0].toString());
}
}
总结
本文主要对java基础中的数组用法进行介绍，使用eclipse编程