第三章JAVA　中的数组及字符串.doc

一：数组 1：一维数组：(JAVA中的数组类似于C中的指针形式的数组)  定义：type var_name[]: 如 int a[]; float b[];　int month_days[];  使用：var_name=new type[size];如　a=new int[10]; month_days=new int[12];java的专业用法。  也可以在定义时，直接赋值如：int a[]={1,2,3,4,5};(这一点与C相同)；   其它与C语言中的数组概念相同，包括利用数组下标赋值、取值以及内存中的存储方式等。  与C语言不同，数组也是类（对象），有许多方法可调用（如长度等） 二：多维数组（二维数组）  定义：int two[][]=new int[4][5];//类似于一维数组；  二维数组的另几种定义方法： 1：int two[][]=｛{1,2,3,4},{0,0,0,0},{3,4,5,6}｝三行四列的二维数组（与C相同） 2：int two[][]=new int[4][]; two[0]=new int[5]; two[1]=new int[5]; two[2]=new int[5]; two[3]=new int[5]; 也可： two[0]=new int[1]; two[0]=new int[2]; two[0]=new int[3]; two[0]=new int[4]; 注意：数据也是对象： int n[]=new int[10]; int x=n.length; System.out.println("n数组的长度: " +x);结果为10; 总结：数组相当于C语言中的指向数组的指针， 数据的初始化有二种形式工：定义是赋值，或初始化（NEW运算后）赋值二种形式。 数据也是对象。 数组的copy; 如：int a[]=new int[10]; int b[]=new int[10]; for(int i=0;i<10;i++)a[i]=i; for(int i=0;i<10;i++)b[i]=a[i]; b=a; 介绍一个JAVA类：ArrayList类； java.util.ArrayList：动态数组； 主要方法： 在Java编程语言中，数组是一种基础且重要的数据结构，它允许程序员存储一组具有相同类型的数据。数组的概念在很多方面与C语言相似，但Java中的数组更像对象，提供了额外的功能和便利。 一维数组在Java中可以这样定义： ```java type var_name[]; 例如：int a[]; ``` 创建一个一维数组需要指定类型和数组名，然后通过`new`关键字分配内存空间，例如： ```java a = new type[size]; 如：a = new int[10]; ``` 此外，可以在声明时直接初始化数组元素： ```java int a[] = {1, 2, 3, 4, 5}; ``` 这与C语言中的做法一致。在Java中，数组元素可以通过下标访问和修改，例如`a[0]`表示数组的第一个元素。与C语言不同的是，Java数组本身是一个对象，拥有方法，如获取数组长度的`length`属性。 二维数组，也就是多维数组，可以理解为数组的数组。定义方式如下： ```java int two[][] = new int[4][5]; ``` 这将创建一个4行5列的二维数组。还有其他定义方式，例如： ```java int two[][] = {{1, 2, 3, 4}, {0, 0, 0, 0}, {3, 4, 5, 6}}; ``` 或者动态分配每一行的长度： ```java int two[][] = new int[4][]; two[0] = new int[5]; two[1] = new int[5]; // ... ``` 需要注意的是，数组中的每个元素都是对象，因此可以调用其方法。例如，获取数组长度： ```java int n[] = new int[10]; int x = n.length; System.out.println("n数组的长度: " + x); ``` 初始化数组有两种方式：定义时赋值，或在`new`操作后赋值。数组之间的复制可以通过元素逐个复制实现，或者使用系统提供的`System.arraycopy()`方法。 在Java中，`ArrayList`是`java.util`包中的一种动态数组，它可以自动调整大小以适应更多的元素。`ArrayList`的主要方法包括： 1. `add(int index, Object element)`：在指定位置插入元素。 2. `add(Object o)`：在列表末尾添加元素。 3. `addAll(Collection c)`：将指定集合的所有元素添加到列表末尾。 4. `addAll(int index, Collection c)`：在指定位置插入集合中的所有元素。 5. `clear()`：移除列表中的所有元素。 6. `clone()`：返回此`ArrayList`实例的浅拷贝。 7. `contains(Object elem)`：如果列表包含指定元素，则返回`true`。 8. `ensureCapacity(int minCapacity)`：如果必要，增加列表的容量以保证能至少容纳指定数量的元素。 9. `get(int index)`：返回指定索引处的元素。 10. `set(int index, Object element)`：替换指定位置的元素。 `ArrayList`类在处理动态数据集时非常有用，因为它提供了更丰富的功能，如动态增长、高效的插入和删除操作，同时保持了数组的连续存储特性。这些特性使得`ArrayList`成为Java编程中常用的数据结构之一。