java基础:数组,排序,查找
数组
数组介绍
可以存放多个同一类型的数据,数组也是一种数据类型,是引用类型
数据类型[] 数组名 = {...};
可以通过数组名.length得到数组的长度
数组使用
数组定义,引用
数据类型 数组名[] = new 数据类型[大小]
通过数组名[下标/索引/index]进行访问如a[2],从0开始
也可以先声明int arr[];
arr = new int
静态初始化 int a[]={...}相当于第一种使用方法
注意事项
- 数组是多个相同该数据类型的集合,包括可以有自动转换的数据类型
- 数组中的元素可以是任何数据类型包括基本数据类型和引用类型
- 数组创建后没有赋值,则默认为0,char为/u0000,boolean为false,String null
- 使用数组:先声明再赋值后使用
- 从0开始
- 数组下标不可越界
- 数组属引用类型,数组型数据是对象
数组赋值机制
基本数据类型是拷贝赋值
而数组在默认情况下是引用传递,赋的值是地址
数组拷贝
新创建一个数组new会新开辟一个空间
数组反转
1.交换
2.逆序赋值法
数组扩容
看图思路分析
根据用户的输入进行扩容
数组缩减
排序法(冒泡):
冒泡排序:
public class bubblesort{
public static void main(String[] args){
int[] arr = {3,6,8,5,3,1,9,8,56};
boolean a;
for(int i = 0;i < arr.length - 1;i++)//排n-1个数即可,最后的数一定在顺序上
{
a = false;
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;
a = true;
}
}
if(!a){//如果a非为真说明没有发生交换已经完成排序,退出程序
break;
}
}
for(int i = 0;i < arr.length;i++){
System.out.print(arr[i] + "\t");
}
}
}查找
顺序查找
import java.util.Scanner;
public class SeqSearch{
public static void main(String[] args){
//编写一个main方法
String[] name = {"红楼梦","水浒传","三国演义","西游记"};
Scanner myScanner = new Scanner(System.in);
System.out.println("请输入名字:");
String findname = myScanner.next();
//遍历数组
int index = -1;//用于检测是否找到
for(int i = 0 ;i < name.length;i++){
//比较 字符串比较方法equals
if(findname.equals(name[i])){
System.out.println("恭喜你找到" + findname);
System.out.println("下表为:" + i);
index = i;//找到了就会改变index
break;
}
}
if(index == -1){
System.out.println("sorry!没找到");
}
}
}二分查找
后续
二维数组
入门
import java.util.Scanner;
public class TwoDimensionalArray{
public static void main(String[] args){
//编写一个main方法
//二维数组
//定义上int[][]
//理解:原来的一维数组的每个元素是一维数组
int[][] arr = {{0,0,0,1,1,1,0},
{0,3,5,6,1,5,7,3},
{2,0,4,1,0,3,1,2},
{1,0,3,4,5,6,8}};
//访问arr[i][j],注意从0开始编号
//输出二维数组
System.out.println("二维数组的个数=" + arr.length);//换行
System.out.println("第三个一维数组的第四个值为" + arr[2][3]);//换行
//输出二维图形
for(int i = 0;i < arr.length;i++){
//遍历二维数组的每个元素
//arr[i].length得到对应的每一个一维数组
for(int j = 0;j < arr[i].length;j++){
System.out.print(arr[i][j]+"\t");
}
System.out.println();//换行
}
}
}使用
1.语法:类型[][] 数组名 = new 类型[大小][大小]
也可int arr[][];//先声明
arr = new int[2][3];//在创建
2.二维数组在内存的存在形式***
3.定义一个二维数组为{{1},{2,2},{3,3,3}}
public class TwoDimensionalArray
{
public static void main(String[] args)
{
//编写一个main方法
int[][] arr = new int[3][];//
for(int i = 0;i < arr.length;i++){
//给每一个一维数组开空间
//如果不开,那么arr[i]是null
arr[i] = new int[i + 1];//第i+1个一维数组的大小为i+1
//遍历每个一维数组并赋值
for(int j = 0;j < arr[i].length;j++){
arr[i][j] = i + 1;
}
}
for(int i = 0;i < arr.length;i++)
{
//遍历二维数组的每个元素
for(int j = 0;j < arr[i].length;j++)
{
System.out.print(arr[i][j]+"\t");//输出1 2 2 3 3 3
}
}
}
}4.静态初始化
如:int[][] arr = {{1,1,1},{8,9,8},{100}};
杨辉三角
public class YangHui{
public static void main(String[] args){
/*打印杨辉三角7行
1
11
121
1331
14641
...找规律,2=1+1,3=1+2,2=2+1,4=1+4,6=3+3,...体现在数组中即arr[i][j]=arr[i-1][j-1]+arr[i-1]arr[j]
*/
int[][] yanghui = new int[7][];
for(int i = 0;i < yanghui.length;i++){
//需要给每一维数组开辟空间
yanghui[i] = new int[i + 1];
//给每一行赋值
for(int j = 0;j < yanghui[i].length;j++){
if(j == 0 || j == yanghui[i].length - 1){
yanghui[i][j] = 1;
} else {
yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][j-1];
}
}
}//输出
for(int i = 0;i < yanghui.length;i++){
for(int j = 0;j < yanghui[i].length;j++){
System.out.print(yanghui[i][j] + "\t");
}
System.out.println();//换行
}
}
}二维数组使用细节和注意事项
一维数组可以 int[] x or int x[]
二维数组int[][] y or int[] y[] 或者int y[][]
二维数组实际上是由多个一维数组组成的,他的各个一维数组长度可相同可不同
原文地址：https://blog.csdn.net/lanssssss/article/details/140558460
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！