JavaSE（三）:String类与数组

一、String类

1、成员变量

值：char value[]，数组，未提供方法改变长度

hash值：int hash，value不同，hash值也不同

2、length()：返回value值的长度

3、indexOf(int ch, int fromIndex)：返回在此字符串中第一次出现指定字符处的索引，从指定的索引开始搜索

4、String(char value[], int offset, int count)：构造字符串

5、substring(int beginIndex, int endIndex)： 返回一个新字符串，endIndex-beginIndex为字符串长度,不包括endIndex

6、split(String regex, int limit)：根据匹配给定的正则表达式来拆分此字符串

7、valueOf(float f)：其他格式转换为字符串

二、StringBuffer与StringBuilder

继承AbstractStringBuilder

1、成员变量

值：char value[]，数组，类中提供方法用来扩容

长度：int count，实际长度

2、和String区别

由于可以扩容，字符串长度可变。

StringBuilder 字符串变量（非线程安全）

StringBuffer 字符串变量（线程安全）：方法和StringBuilder 相比加了synchronized关键字

三、数组

所谓数组，是相同数据类型的元素按一定顺序排列的集合

1、创建方式

2、成员变量和方法

Object类有的方法它都有，它还多了一个length属性（注意不是方法）。个人认为，在Java层面，我们完全可以把数组当成对象来看待

3、数组、链表和哈希表

数组存储区间是连续的，占用内存严重，故空间复杂的很大，特点是：寻址容易，插入和删除困难。

链表存储区间离散，占用内存比较宽松，故空间复杂度很小，特点是：寻址困难，插入和删除容易。

哈希表综合了两者的特性，即使用数组又使用链表来存储数据。结构如下图：