数组--学习 java 归纳（4）

数组是同一种类型数据的集合。可以将它比作一个容器，当要操作的数据比较多的时候，可以先将期存入到数组中。好处是可以对这些数据进行编号。方便操作。容器是程序语言中非常重要的概念。计算机语言无非是为了操作数据。数据多了就需要存储。那么容器就成了最常用的要素。
数组常用的是一维数组和二维数组。还有三维四维，据说爱因斯坦才能四维，五维，咳咳~~。

 

我们写个简单的一维数组的例子：
先初始化：

int[] arr=new int[5];

再输出：

System.out.println(arr[0]);

这里是初始化一个最多为五个数的数组，可以输出的是arr[0~4].
再分析下一维数组的内存。JVM虚拟机的内存主要有四个区，栈区，堆区，静态区，代码区。主要是栈区和堆区。
栈区存放函数的参数值，局部变量的值等，在超过这个变量的作用域时就会被系统自动释放掉存在于JVM内存中的资源。
优点：存取速度比堆快
缺点：栈中的数据大小与生存周期是确定的，无灵活性。
堆区是存放由new创建的对象和数组，JVM不定时的查看这个对象，如果没有引用指向这个对象就回收。
优点：可以动态分配JVM内存
缺点：要在运行时分配JVM内存，速度慢

以上说明了存放的位置，像int[] arr=new int[5],其中int[] arr存放在栈区，new int[5]存放在堆区。
接着是数组的算法，这个对于初学者来说有些难以理解，要多练习。
首先是数组的length属性，可以获取数组的长度，这个非常常用。还有一个就是给数组从小大排序：Arrays.sort(数组名)。

算法一：求最大值.思路是假设第一个是最大值，然后第一个跟第二个对比，要是第一个小于第二个，那么最大值就等于第二个。然后第二个再跟第三个第四个第五个第i个比。直到必出最大的，然后挑出来。

public class Max{
          public static void main(String[] args){
              Scanner in=new Scanner(System.in);
              int[] arr=new int[5];
              for(int i=0;i<arr.length;i++){
              System.out.println(“请输入第”+(i+1)+"个学生的成绩");
              arr[i]=in.nextInt();
}
             int max=arr[0];
             for(int i=0;i<arr.length;i++){
             if(max<arr[i]){
             max=arr[i];
}

}
System.out.println("");
}
}

算法二：数组复制。不能直接arrB=arrA，而是要在for循环下=。

public class Copy{
          public static void main(String[] args){
              int[] arrA={1,2,3,4,5,6,7,8};
              int arrB=new int[arrA.length];
              for(int i=0;i<arr.length;i++){
                  arrB[i]=arrA[i];
}
              for(int i=0;i<arrA.length;i++){
                 System.out.println(arrB[i]);
}
}

算法三：数组查找。在数组中查找，主要是循环查找是否equals。


```java
public class Find{
          public static void main(String[] args){
              Scanner in=new Scanner(System.in);
              System.out.println("请输入你要找的学生的姓名：");
              String name=in.next();
              String[] arr={"张三","李四","王五"};
              boolean flag=false;
             for(int i=0;i<arr.length;i++){
               if(name.equals(arr[i])){
                  flag=true;
                    break;
}
}
               if(flag==true){
                       System.out.println("找到了");

}else{
                     System.out.println("查无此人");
}
}

算法四：数组插入。将一个值插入到arr.length-1的位置上去。因为数组是从0开始的。

public class Insert{
          public static void main(String[] args){
              Scanner in=new Scanner(System.in);
              int[] arr={23,44,56,33,53,77};
              System.out.println("请输入你要插入的值：");
              int num=in.next();
             arr[arr.length-1]=num;
             for(int i=0;i<arr.length;i++){
             System.out.println(arr[i]);
}
}

算法五：冒泡排序。用的是嵌套循环的方法，第1个数和第2个对比，第1个数要是比第2个大，那么它们进行替换。接着再对比第2个数第3个数，一直到第一轮比完，外嵌套循环比完一次，接着内嵌套循环比第二次，从第2个数开始往后对比。一直到外嵌套循环也比完，再进行输出。

public class maopao{
          public static void main(String[] args){
              int[] arr={23,44,56,33,53,77};
            for(int i=0;i<arr.length-1;i++){  
             for(int j=0;j<arr.length-1;j++){
                 if(arr[j]>arr[j+1]){
                    int t=arr[j];
                    arr[j]=arr[j+1];
                   arr[j+1]=t;
}
}
}
             for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
}
}
}

算法六：选择排序。冒泡排序是一次一次的比，选择排序是比完一个，就把第一轮比完的最大数挑出来，放在一旁，再进行第二轮对比。比一轮就少一个数。所以选择排序比冒泡排序效率更高。

public class xuanze{
          public static void main(String[] args){
              int[] arr={23,44,56,33,53,77};
            for(int i=0;i<arr.length-1;i++){  
             for(int j=i+1;j<arr.length;j++){
                 if(arr[j]>arr[j+1]){
                    int t=arr[j];
                    arr[i]=arr[j];
                   arr[j]=t;
}
}
}
             for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]); 
}
}
}

算法总算完了，接着是二维数组。

 

 

最后，for循环结合数组的增强型for循环，在自动化常常会用到。。