数组、字符串/Array & String

Java 数组

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。

Java 语言中提供的数组是用来存储固定大小的同类型元素。

你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，…，number99。

优点

构建一个数组非常简单
能让我们在O(1)的时间里根据数组的下标（index）查询某个元素

缺点

构建时必须分配一段连续的空间
查询某个元素是否存在时，需要遍历整个数组，耗费O(n)的时间（其中，n时元素的个数）
删除和添加某个元素时，同样需要耗费O(n)的时间

Arrays 类
java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。

具有以下功能：

给数组赋值：通过 fill 方法。
对数组排序：通过 sort 方法,按升序。
比较数组：通过 equals 方法比较数组中元素值是否相等。
查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。

Java String 类

字符串广泛应用 在 Java 编程中，在 Java 中字符串属于对象，Java 提供了 String 类来创建和操作字符串。

注意:String 类是不可改变的，所以你一旦创建了 String 对象，那它的值就无法改变了。

如果需要对字符串做很多修改，那么应该选择使用 StringBuffer & StringBuilder 类。

常用的方法（自己整理，详细请参看API文档）

1.返回指定索引处的char值

	char charAt(int index)

2.将此字符串与指定的对象比较

boolean equals(Object anObject)

3.返回此字符串的长度

	int length()

4.将此字符串转换为一个新的字符数组

	char[] toCharArray()

5.返回字符串的副本，忽略前导空白和尾部空白

String trim()