算法常用的数据结构一：字符串

1.声明

String str1 = "abc";
char[] chars = {'d','e','f'};
String str2 = new String(chars);
String str3 = str1;// 输出"abc"

注意：String类型是常量，赋值后无法修改，可变字符串需要使用StringBuffer&StringBuilder类

2.获取长度

str1.length();

3.根据下标返回字符串相应字符

str.charAt(i);

 4.查找字符

String str = "aaabbbc";
//查找字符（串）首次出现的位置
//若没有，输出-1
str.indexOf("a");//输出0
str.indexOf("ab");//输出2

//查找字符（串）最后一次出现的位置
str.lastIndexOf(a);//输出2

5. 判断是否相等

boolean equals(Object anObject)：将此字符串与指定的对象比较，区分大小写
boolean equalsIgnoreCase(String anotherString)：将此 String 与另一个 String 比较，不考虑大小写

String str1 = "abcde";
String str2 = str1;//字符串str1和str2都是一个字符串对象
String str3 = "ABCDE";

boolean isEqualed = str1.equals(str2);//返回true
boolean isEqualed = str1.equals(str3);//返回false
boolean isEqualed = str1.equlasIgnoreCase(str3);//返回true

注意：“==”和equals()都可以判断相等
        1. "=="判断基本类型时，比较数值；判断引用类型时，判断是否指向同一个对象
        2. equals()首先判断是否指向同一个对象，是则返回true，否则先拿到两个字符串的字符数组（字符串内部是由字符数组实现的），再逐个比较字符是否相等。

6. 获取字串

substring(int beginIndex)：截取从指定索引位置开始到字符串结尾的子串
substring(int beginIndex, int endIndex)：从beginIndex开始，到endIndex结束(不包括endIndex)

String str = "abcdefgh";
String str1 = str.substring(4);//输出efgh
String str2 = str.substring(4, 6)//输出ef

7. 转成字符数组

char[] array = str.toCharArray();