1.什么是数组
2.怎么使用数组
package test;
public class ShuZu {
public static void main(String[] args) {
/**
* 1.什么是数组
* 数组是具有相同数据类型的一组数据的线性集合
* 使用new 来分配内存空间
*/
//1.初始化一维数组
int arry[]=new int[]{1,2,3,4};
int arry2[]={1,3,5,6};
//数组的下标是从0开始的
for(int i=0;i<arry.length;i++)
{
System.out.println(i);
}
//2.创建二维数组
int twoArry[][]={{1,2,3},{2,34,4}};
//遍历二维数组的方法,先循环有几个大数组,在循环小的数组
for(int i=0;i<twoArry.length;i++) //有两个大的数组
{
for(int j=0;j<twoArry[i].length;j++)//小的有3个
{
System.out.print(twoArry[i][j]+" ");
}
System.out.println();//换行
}
int i=0;
for(int s[]:twoArry){
i++;
int j=0;
for(int g:s)
{
j++;
if(i==twoArry.length && j==s.length)
{
System.out.print(g);
}else{
System.out.println(g+",");
}
}
}//第二种方法结束
}
}
***********************************************************************************
2.数组的常用方法
package TinkingInJava.chb0;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
public class ShuZu {
/**
* 数组中常用的方法
* @param args
*/
public static void main(String[] args) {
int[] arry={1,3,4,5};
//1.查看数组的长度
int length=arry.length;
System.out.println("数组的长度:"+length);
//2.遍历数组
for (int i = 0; i < arry.length; i++) {
System.out.print(arry[i]+",");
}
System.out.println();
//3.int数组转成string数组
String arrStrings=Arrays.toString(arry);
System.err.println("String 数组:"+arrStrings);
//4.数组中是否包含某一个值
String[] array1={"gg","马云","关羽","刘备","张飞"};
if(Arrays.asList(array1).contains("gg"))
{
System.out.println("有 gg");
}else
{
System.out.println("没有");
}
//5.将数组转成list集合
ArrayList<String> arrayList=new ArrayList<String>(Arrays.asList(array1));
System.out.println(arrayList);
//6.将数组转成set集合
String[] array2=new String[]{"黄渤","张艺兴","孙红雷","小猪","牙哥","黄磊"};
Set<String> set=new HashSet<String>(Arrays.asList(array2));
System.out.println(set);
//7.将数组转成list集合
List<String> list=new ArrayList<String>();
for(int i=0;i<array2.length;i++)
{
//array2[i] 是得到数组里面的值,然后一个一个加入到集合里面
list.add(array2[i]);
}
//8.数组排序 (里面有个经典的冒泡排序,后面介绍)
int[] arr4 = {3, 7, 2, 1, 9};
Arrays.sort(arr4); //.sort(int[] a) 放入数组名字
for (int i = 0; i < arr4.length; i++) {
System.out.println(arr4[i]);
}
System.out.println();
//9.复制数组
int[] arr9={1,2,3,555,5};
int[] arr91=Arrays.copyOf(arr9, 10); //指定新数组的长度
int[] arr8=Arrays.copyOfRange(arr9, 1, 3); //只复制从索引[1]到索引[3]之间的元素(不包括索引[3]的元素)
//10 比较数组
int[] arr10 = {1, 2, 3, 4,5,6,7,8,9,0};
int[] arr101 = {1, 2, 3, 4,5,6,7,8,9,0};
boolean arr102=Arrays.equals(arr10, arr101);
System.out.println(arr102);
//11 去重复
int[] arr11 = {1, 2, 3, 4,5,6,7,8,9,0,3,2,4,5,6,7,4,32,2,1,1,4,6,3};
//利用set集合的特性
Set<Integer> set2=new HashSet<Integer>();
for (int i = 0; i < arr11.length; i++) {
set2.add(arr11[i]);
}
System.out.println(set2);
int[] arr12 = new int[set2.size()];
int j=0;
for (Integer i:set2) {
arr12[j++]=i;
}
System.out.println(Arrays.toString(arr12));
//12 查询数组中的最大值和最小值
int[] a1={1,2,3,4};
//计算数组中的最大是
//我们先定一个最大值 然后跟其他的值,进行对比,如果比我们规定的一个数大,我们就赋值
int max=a1[0]; //先假设a1[0]就是1 为最大值
//遍历数组
for(int i=0;i<a1.length;i++)
{
if(max<a1[i]) //如果max小于后面的数组 我们就让这个大的值 去覆盖 max这个我们一开始假设的最大值
{
max=a1[i];
}
}
System.out.println(max);
//最小值也一样的道理
int min=a1[0]; //先假设a1[0]就是1 为最大值
//遍历数组
for(int i=0;i<a1.length;i++)
{
if(min>a1[i]) //如果max大于后面的数组 我们就让这个小的值 去覆盖 min这个我们一开始假设的最小值
{
min=a1[i];
}
}
System.out.println(min);
}
}
***********************************************************************************
3.数组的排序算法
数组有多的算法,冒泡,直接选择,反转排序 设计这个算法的目的是为了,方便统计,查询
1)冒泡排序
百度下很多,图文并茂的
冒泡排序,就是把两个挨在一起的两个数(官方说 元素)进行比较,如果满足一定的条件就进行交换,每次交换,都会将最大值或者最小值,排在后面,下次循环对数组的其他数一样的操作
排序的过程,总是把小的往前放,大的往后放,类似水中的气泡
package TinkingInJava.chb0;
import java.util.Arrays;
public class MaoPao {
public static void main(String[] args) {
//创建·一个数组
int[] a1={55,12,35,15,2,1,2,55,44};
Arrays.sort(a1);//数组自带排序
//创建冒泡排序的对象
MaoPao m=new MaoPao(); //调用里面的方法
m.sort(a1);
}
public void sort(int[] a)
{
for(int i=1;i<a.length;i++) //先遍历所以的数组
{
//比较两个相邻的元素。较大的数往后冒泡
for(int j=0;j<a.length-i ;j++) //a.length-i=7 因为最后一个不用排序了
{
if(a[j]>a[j+1]) // 55 12
{
int temp=a[j]; //把第一个元素保存到临时变量中
a[j]=a[j+1]; //把第二个元素值保存到第一个元素中
a[j+1]=temp; //把临时变量放在第二个元素中
} //开始
//没有排序前 55,12,35,15,2,1,2,55,44
//第1次排序 12,55,35,15,2,1,2,55,44 1
//第2次排序 12,35,55,15,2,1,2,55,44 2
//第3次排序 12,35,15,55,2,1,2,55,44 3
//第4次排序 12,35,15,2,55,1,2,55,44 4
//第5次排序 12,35,15,2,1,2,55,55,44 5
//第6次排序 12,35,15,2,1,2,55,55,44 6
//第7次排序 12,55,35,15,2,1,2,44,55// 结束 7 可以观察到 55刚好是一条斜线
//依次类推
}
}
show(a);
}
public void show(int[] b)
{
for(int i:b)
{
System.out.print(">"+i);
}
}
}