一、字符串的特性:

String 被声明为 final，因此它不可被继承。

二、不同JDK版本中String的区别:

①: 在 Java 8 中，String 内部使用 char 数组存储数据。

②: 在 Java 9 之后，String 类的实现改用 byte 数组存储字符串，同时使用 coder 来标识使用了哪种编码。
value 数组被声明为 final，这意味着 value 数组初始化之后就不能再引用其它数组。并且 String 内部没有改变 value 数组的方法，因此可以保证 String 不可变。

三、String 与StringBuffer,StringBuilder的区别：

3.1 可变性:

String的长度是不可变的，而StringBuffer和StringBuilder长度是可变的.

也就是说：对于String而言 例如：有String str = “JavaEE” + “Android”
并不是在JavaEE后面直接加上Android, 而是在字符串常量池中重新创建一个JavaEEAndroid，且原来的JavaEE还存在于字符串常量池中.

3.2 线程安全:

String 不可变，因此是线程安全的
StringBuilder 不是线程安全的
StringBuffer 是线程安全的，内部使用 synchronized 进行同步

StringBuffer的常用方法:

StringBuffer和StringBuilder和String的效率比较:

	@Test
	public void test2() {
    
		long startTime = 0L;
		long endTime = 0L;
		String text = "";
		StringBuffer buffer = new StringBuffer("");
		StringBuilder builder = new StringBuilder("");
		startTime = System.currentTimeMillis();
		for (int i = 0; i < 20000; i++) {
    
			buffer.append(String.valueOf(i));
		}
		endTime = System.currentTimeMillis();
		System.out.println("StringBuffer的执行时间：" + (endTime - startTime));

		startTime = System.currentTimeMillis();
		for (int i = 0; i < 20000; i++) {
    
			builder.append(String.valueOf(i));
		}
		endTime = System.currentTimeMillis();
		System.out.println("StringBuilder的执行时间：" + (endTime - startTime));

		startTime = System.currentTimeMillis();
		for (int i = 0; i < 20000; i++) {
    
			text = text + i;
		}
		endTime = System.currentTimeMillis();
		System.out.println("String的执行时间：" + (endTime - startTime));

	}

四、字符串与其他数据类型的转换:

4.1 字符串与基本数据类型/包装类的相互转换:(总是调用目标类的方法)

A ---------> B: 调用B的方法:
①: 字符串----->基本数据类型，包装类：调用相应的包装类的parseXXX(String str)
②: 基本数据类型，包装类------>字符串：调用字符串的重载的valueOf()方法

4.2 字符串与数组的相互转换:(总是调用字符串的方法/构造器)

字符串--------->数组 调用字符串的方法
数组------------>字符串 调用字符串的构造器

③: 字符串------->字节数组 调用字符串的getBytes()
④: 字符串------->字符数组 调用字符串的toCharArray()

⑤: 字节数组------>字符串 调用字符串的构造器
⑥: 字符数组------>字符串 调用字符串的构造器

五、字符串常量池（String Pool）:

①: 字符串常量池（String Pool）保存着所有字符串字面量（literal strings），这些字面量在编译时期就确定。
还可以使用 String 的 intern() 方法在运行过程中将字符串添加到 String Pool 中。

②: 当一个字符串调用 intern() 方法时，如果 String Pool 中已经存在一个字符串和该字符串值相等（使用 equals() 方法进行确定），那么就会返回 String Pool 中字符串的引用；否则，就会在 String Pool 中添加一个新的字符串，并返回这个新字符串的引用。

③: 下面示例中，s1 和 s2 采用 new String() 的方式新建了两个不同字符串，而 s3 和 s4 是通过 s1.intern() 方法取得一个字符串引用。intern() 首先把 s1 引用的字符串放到 String Pool 中，然后返回这个字符串引用。因此 s3 和 s4 引用的是同一个字符串。

String s1 = new String("aaa");
String s2 = new String("aaa");
System.out.println(s1 == s2);           // false
String s3 = s1.intern();
String s4 = s1.intern();
System.out.println(s3 == s4);           // true

如果是采用 “bbb” 这种字面量的形式创建字符串，会自动地将字符串放入 String Pool 中。

String s5 = "bbb";
String s6 = "bbb";
System.out.println(s5 == s6);  // true

在 Java 7 之前，String Pool 被放在运行时常量池中，它属于永久代。而在 Java 7，String Pool 被移到堆中。这是因为永久代的空间有限，在大量使用字符串的场景下会导致 OutOfMemoryError 错误。

六、字符串字面量 和字符串对象:

字面量指的是能够使用简单结构和符号创建对象的表达式。
如字符串字面量: 使用一个双引号来创建字符串对象，而不需要完整的调用 new String() 语句。

七、new String(“abc”)创建了几个对象?

使用这种方式一共会创建两个字符串对象（前提是 字符串常量池 中还没有 “abc” 字符串对象）。

• “abc” 属于字符串字面量，因此编译时期会在 字符串常量池 中创建一个字符串对象，指向这个 “abc” 字符串字面量；
• 而使用 new 的方式会在堆中创建一个字符串对象。

五个关于字符串的算法题:

 * 1. 模拟一个trim方法，去除字符串两端的空格 。
 * 2. 将一个字符串反转，将字符串中指定的部分反转。比如将“abcdefg”反转为“abfedcg”。 
 * 3. 获取一个字符串在另一个字符串中出现的次数.比如：获取“ab”在“abkkcadkabkebfkabkskab”中出现的次数。
 * 4. 获取两个字符串中最大相同字串。比如str1 = “abcweathellooyuiodef” ; str2 = "abcwercvhelloobnm"。
 * 5.对字符串中字符进行自然排序
 
 // 1. 模拟trim方法，去除字符串两端的空格
	public static String myTrim(String str) {
    
		int start = 0;
		int end = str.length() - 1;
		// 判断字符串str前面是否有空格
		while (start <= end && str.charAt(start) == ' ') {
    
			start++;
		}
		System.out.println(start);
		// 判断字符串str后面是否有空格，如果不加上start <= end，那么在特殊情况下会出现数组下标越界的异常
		while (start <= end && str.charAt(end) == ' ') {
    
			end--;
		}
		 System.out.println(end);
		 // 方法一：
		 char[]a = new char[end-start+1];
		 int j = 0;
		 for (int i = start; i <= end; i++,j++) {
    
		 System.out.print(i+" ");
		 a[j] = str.charAt(i);
		 }
		 System.out.println();
		 //将字符数组转换为字符串
		 String str1 = new String(a);
		 return str1;
		

//		// 方法二：
//		return str.substring(start, end + 1);

	}

 	// 2.1 将一个字符串反转，将字符串中指定的部分反转。比如将“abcdefg”反转为“abfedcg”(法一)
	public static String myReverseString(String str, int start, int end) {
    
	    //字符串转换为字符数组
		char[] c = str.toCharArray();	
		return myreverseArray(c, start, end);
	}

	public static String myreverseArray(char[] c, int start, int end){
    
		for (int i = start,j = end; i < j; i++,j--) {
    
			char temp = c[i];
			c[i] = c[j];
			c[j] = temp;
		}
		//字符数组转换为字符串
		return new String(c);
	}

}
 // 2.2 将一个字符串进行反转。将字符串中指定的部分进行反转（法二）
	public static String reverseString2(String str, int start, int end) {
    
		String str1 = str.substring(0,start);
		for (int i = end; i >= start; i--) {
    
            char c = str.charAt(i);
            str1 += c;
		}
		str1 += str.substring(end + 1);
		return str1;
	}
	
 // 3. 获取一个字符串在另一个字符串中出现的次数.
	// 判断str2 在 str1 中出现的次数
	// 比如：获取“ab”在“abkkcadkabkebfkabkskab”中出现的次数取
	public static int getTime(String str1, String str2) {
    
		int count = 0;
		int length;
		while ((length = str1.indexOf(str2)) != -1) {
    
			count++;
			str1 = str1.substring(length + str2.length());
		}
		
		return count;
	}
 
// 4. 获取两个字符串中最大相同字串。
	public static List<String> getMaxSubString(String str1, String str2) {
    
		String maxStr = (str1.length() > str2.length())? str1:str2;
		String minStr = (str1.length() < str2.length())? str1:str2;
        int length = minStr.length();
		List<String> list = new ArrayList<String>();
        for (int i = 0; i < length; i++) {
    
			for (int x = 0,y = length - i; y <= length; x++,y++) {
    
				String str = minStr.substring(x,y);
			   if (maxStr.contains(str)) {
    
				   list.add(str);
			   }
			}
			    if (list.size() != 0) {
    
			    	return list;
			    }
			}
		return null;
	}

 
 //5.对字符串中字符进行自然排序
	public static String mySort(String str) {
    
		char[]c = str.toCharArray();
		Arrays.sort(c);
		return new String(c);
	}
	
 
 public class StringDemo {
    
	public static void main(String[] args) {
    
		// @Test-myTrim
		String testString1 = "    abc  d    ";
		// 特殊情况
		String testString2 = "              ";
        
		String str1 = StringDemo.myTrim(testString1);
		String str2 = StringDemo.myTrim(testString2);
		System.out.println("----" + str1 + "----");
		System.out.println("----" + str2 + "----");
		// 验证
		String str3 = str1.trim();
		String str4 = str2.trim();
		System.out.println("----" + str3 + "----");
		System.out.println("----" + str4 + "----");
		// @Test-myReverseString and myReverseArray
		String str5 = "abcdefg";
		String str6 = myReverseString(str5, 2, 5);
		System.out.println("原字符串：" + str5);
		System.out.println("指定部分反转-法一：" + str6);
		String str7 = "abcdefg";
		String str8 = reverseString2(str7, 2, 5);
		System.out.println("指定部分反转-法二：" + str8);
		int count = getTime("abkkcadkabkebfkabkskab", "abk");
		System.out.println("出现次数为：" + count);
	    List<String> str9 = getMaxSubString("abcwerathelloyuiodef", "abcwercvhellobnm");
	    System.out.println(str9);  
	    String str10 = "aediewfn";
	    String str11 = mySort(str10);
	    System.out.println(str11);    	
	}