一、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 字符串变量(非线程安全)
三、数组
所谓数组,是相同数据类型的元素按一定顺序排列的集合1、创建方式
2、成员变量和方法
Object类有的方法它都有,它还多了一个length属性(注意不是方法)。个人认为,在Java层面,我们完全可以把数组当成对象来看待
3、数组、链表和哈希表
数组存储区间是连续的,占用内存严重,故空间复杂的很大,特点是:寻址容易,插入和删除困难。
链表存储区间离散,占用内存比较宽松,故空间复杂度很小,特点是:寻址困难,插入和删除容易。
哈希表综合了两者的特性,即使用数组又使用链表来存储数据。结构如下图: