java数组，差分数组使用，01背包问题（学习）

今天主要学习了java数组的语法知识，差分数组的使用以及01背包问题。(今天先整理java的部分，明天统一整理数据结构部分)

java数组

1. java数组的写法和C语言的不同

在C语言中，我们写数组的形式一般为int arr[ 10 ]

这种写法是：数组内元素的数据类型（int）  数组名（arr）  元素个数（[ 10 ]）

以上个例子为例，java的写法是int[ 10 ]  arr      而这样的写法其实更符合标准。

2.java数组的遍历与打印

第一种方法是：可以使用for循环进行数组的遍历。

第二种方法是：for each    代码为for（int x：arr）这样的话会遍历数组，每一次都给x，利用for循环将每次的x输出就可以完成数组的遍历与打印

第三种方法是：Arrays.toString（arr）此时就是将数组变成了string类型。可以直接打印，也可以将结果放入一个string类型的变量中，再打印变量。（如：String ret = Arrays.toString（arr））

3.java数组的创建，初始化

这里也有几种不同的初始化方法对应不同的情况。

第一种：int[ ]  arr = {1,2,3,4,5}

第二种：int[ ]  arr = new int [ 10 ]（这个为一种创建方式）

第三种：int[ ]  arr = new int [ ]{1,2,3,4,5}

注意如果数组必须要初始化，如果不知道初始化为什么可以给一个null，即int[ ]  arr = null