重点：
定义数组
初始化数组
遍历数组
Arrays类
难点：
遍历数组
二维数组及使用
1.1一维数组
1.1.1定义数组
在Java中，定义数组的语法有两种。
语法：

数据类型[] 数组名=new 数据类型[数组长度]；
数组类型 数组名[]=new 数组类型[数组长度]；
数组元素分配的初始值：
数组元素类型 
默认初始值
byte、short、int、long 
0
float、double  
0.0
char 
'\u0000'
boolean
false
引用数据类型
null


1.1.2数组元素的表示与赋值
由于定义数组时,内存分配的是连续空间,所以数组元素在数组里顺序排列编号,该编号即元素下标,它标明了元素在数组中的位置。
语法：

数组名[下标值]
1.1.3数组的初始化
所谓数组初始化，就是在定义数组的同时一并完成赋值操作。
语法：

数据类型 [] 数组名={值1,值2,值3，……,值n};
数组类型 [] 数组名=new 数据类型[]{值1,值2,值3,……,值n}
1.1.4遍历数组
在编写程序时，数组和循环往往结合在一起使用，可以大大地简化代码，提高程序效率。通常，使用for循环遍历数组。
2.1二维数组
Java中定义和操作多维数组的语法与一维数组类似。在实际应用中，三维及以上的数组很少使用，主要使用二维数组。
语法：

数组类型 [][] 数组名;
数组类型 数组 [][];
需要强调的是，虽然从语法上看，Java支持多维数组，但从内存分配原理的角度讲，Java中只有一维数组，没有多维数组。或者说，表面上是多维数组，实质上都是一维数组。
2.2二维数组及其使用
1.初始化二维数组
二维数组也可以进行初始化操作，与一维数组类似，同样采用如下两种方式，要注意大括号的结构及书写顺序。
例:

int[][] score=new int[][]{{90,32,43,43,23},{42,32,44},{67}};
int score[][]={{90,32,43,43,23},{42,32,44},{67}};
2.二维数组的遍历
例:

public static void main(String[] args){
   int [][] array=new int[][]{{90,32,43,43,23},{42,32,44},{67}};
   int total;
   for(int i=0;i<array.length;i++){
       String str=(i+1)+"班";
       total=0;
       for(int j=0;j<array[i].length;j++){
        total+=array[i][j];
       }
       System.out.println(str+"总成绩:"+total);
   }
}

3.1Arrays类及其常用方法
JDK中提供了一个专门用于操作数组的工具类，即Arrays类，位于java.util包中。该类提供了一系列方法来操作数组，如排列、复制、比较、填充等，用户直接调用这些方法即可，不需要自己编写实现，降低了开发难度。
Arrays类常用方法：
返回类型  
方法 
说明
boolean 
equals(array1,array2)
比较两个数组是否相等
void  
shrt(array)
对数组array的元素进行升序排列
String
toString()
将一个数组array转换成一个字符串
void 
fill(array,val)
把数组array的所有元素都赋值为val
与array数组类型一致
copyOf(array,length)
把数组array复制成一个长度为length的新数组
int
binarySearch(array,val)
查询元素值val在数组array中的下标
总结：
数组是可以再内存中连续存储多个元素的结构。数组中的所有元素必须属于相同的数据类型。
数组中的元素通过数组下标进行访问，数组下标从0开始。
二维数组实际上是一个一维数组，它的每个元素又是一个一维数组。
使用Array类提供的方法可以方便地对数组中的元素进行排序、查询等操作。
JDK1.5之后提供了增强for循环，可以用来实现对数组和集合中数据的访问。

1.数组的输出的三种方式

一维数组：

定义一个数组   int[] array = {1,2,3,4,5};

（1）传统的for循环方式

for(int i=0;i<array.length;i++)
{
      System.out.println(array[i]);
}

 

（2）for each循环

for(int a:array)
    System.out.println(a);



（3）利用Array类中的toString方法

 

调用Array.toString(a)，返回一个包含数组元素的字符串，这些元素被放置在括号内，并用逗号分开

int[] array = {1,2,3,4,5};
System.out.println(Arrays.toString(array));

输出：[1, 2, 3, 4, 5]

 

说明：System.out.println(array);这样是不行的，这样打印是的是数组的首地址。

 

二维数组：

对于二维数组也对应这三种方法，定义一个二维数组：

 int[][]magicSquare =
    	 {
    		 {16,3,2,13},
    		 {5,10,11,8},
    		 {9,6,7,3}
    	 };

Java实际没有多维数组，只有一维数组，多维数组被解读为"数组的数组"，例如二维数组magicSquare是包含{magicSquare[0]，magicSquare[1]，magicSquare[2]}三个元素的一维数组，magicSqure[0]是包含{16,3,2,13}四个元素的一维数组，同理magicSquare[1]，magicSquare[2]也一样。

（1）传统的for循环方式

for(int i=0;i<magicSquare.length;i++)
     {
    	 for(int j=0;j<magicSquare[i].length;j++)
    	 {
    		 System.out.print(magicSquare[i][j]+" ");
    	 }
    	 System.out.println();	//换行
     }

 



（2）for each循环

 

for(int[] a:magicSquare)
     {
    	 for(int b:a)
    	 {
    		 System.out.print(b+" ");
    	 }
    	 System.out.println();//换行
     }



（3）利用Array类中的toString方法

for(int i=0;i<magicSquare.length;i++)
    System.out.println(Arrays.toString(magicSquare[i]));

 

 

 

 

 

 

 

 

java篇

哇，菜鸟第一次写这个东西，当加深印象，大佬们请略过，欢迎有错指出。
向数组里添加一个元素怎么添加，这儿总结有三种方法：
1、一般数组是不能添加元素的，因为他们在初始化时就已定好长度了，不能改变长度。

但有个可以改变大小的数组为ArrayList，即可以定义一个ArrayList数组，然后用add(element)方法往里添加元素即可，还可add(index,element)往指定下标处添加元素；例子如下：
        List<Integer> list=new ArrayList<Integer>();
    	list.add(1);
    	list.add(2);
    	list.add(3);
    	list.add(2,4);
    	System.out.println(list);

打印结果： [1, 2, 4, 3]
2、思路为先把array转化为list，用list的add()方法添加元素，再把list转化为array。

但这儿会有一个陷阱盲区，在把array转化为list的过程中，使用的asList()方法会返回一个final的,固定长度的ArrayList类，并不是java.util.ArrayList，直接这样利用它进行add()或remove()是无效的。
List<Integer> list=new ArrayList<Integer>();
    	list=Arrays.asList(sz);
    	list.add(5);

那应该怎么做呢，在定义list的时候就直接对array进行转化，代码如下：

（注意这儿Array类型是包装类，若是一般数据类型记得转化，转化参考我其他博客文章。）
//如 List<String> list=new ArrayList<String>();
//    	     list=Arrays.asList(str);
//这样不行，须如下：

Integer []sz={3,2};
List<Integer> list=new ArrayList(Arrays.asList(sz));//**须定义时就进行转化**
    	list.add(1,5);
    	Integer[] nsz=new Integer[list.size()];
    	list.toArray(nsz);
        System.out.println(Arrays.toString(nsz));

结果输出为：[3, 5, 2]
3、第三个方法思路为创建一个新数组，新数组的大小为旧数组大小+1，把旧数组里的元素copy一份进新数组，并把要添加的元素添加进新数组即可。
以上是菜鸟自我总结，如有错误或更好的建议请大佬们指正。

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 

/*
 * 求子数组的最大和 - C++ - by Chimomo
 *
 * 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
 * 求所有子数组的和的最大值。要求时间复杂度为O(n)。
 * 例如输入的数组为5, -22, 13, 0, 45, -7, 42, -19；和最大的子数组为13, 0, 45, -7, 42；因此输出为该子数组的和为93。
 *
 * Answer: A traditional greedy approach.
 */

#include <iostream>
#include <stdio.h>

using namespace std;

int MaxSum(int *a, const int size) {
    if (size <= 0) {
        length_error("Error, wrong array size.");
    }

    int sum = 0;
    int max = -(1 << 31);
    int cur = 0;

    while (cur < size) {
        sum += a[cur++];

        if (sum > max) {
            max = sum;
        }

        if (sum < 0) {
            sum = 0;
        }
    }

    return max;
}

int main(int argc, char *argv[]) {
    int a[] = {5, -22, 13, 0, 45, -7, 42, -19};
    cout << MaxSum(a, 8) << endl;

    return 0;
}

// Output:
/*
93

*/