黑马程序员--java字符串

-------android培训、java培训、期待与您交流！     ---------- 

»知识点总结

1. 对于String对象的相等性判断来说，请使用equals()方法，而不要使用==。 

2. String是常量，其对象一旦创建完毕就无法改变。当使用+拼接字符串时，会生成新的String对象，而不是向原有的String对象追加内容。 

3. 字符串池,用得是享元模式(lightWeight) 

4. String s = “aaa”;（采用字面值方式赋值） 

1) 查找String Pool中是否存在“aaa”这个对象，如果不存在，则在String Pool中创建一个“aaa”对象，然后将String Pool中的这个“aaa”对象的地址返回来，赋给引用变量s，这样s会指向String Pool中的这个“aaa”字符串对象 

2) 如果存在，则不创建任何对象，直接将String Pool中的这个“aaa”对象地址返回来，赋给s引用。 

5. String s = new String(“aaa”); 

1) 首先在String Pool中查找有没有“aaa”这个字符串对象，如果有，则不在String Pool中再去创建“aaa”这个对象了，直接在堆中（heap）中创建一个“aaa”字符串对象，然后将堆中的这个“aaa”对象的地址返回来，赋给s引用，导致s指向了堆中创建的这个“aaa”字符串对象。 

2) 如果没有，则首先在String Pool中创建一个“aaa“对象，然后再在堆中（heap）创建一个”aaa“对象，然后将堆中的这个”aaa“对象的地址返回来，赋给s引用，导致s指向了堆中所创建的这个”aaa“对象。 

⊙代码练习

        /**
	 * 模拟一个trim方法，去除字符串两端的空格。
	 * */
	public static String myTrim(String str)
	{	
		/*int start, end;
		int index = 0; //字符指针
		//将字符指针移到字符串的第一个非空格字符
		while(' ' == (str.charAt(index++)));
		//记录起始位置
		start = index;
		//求终止位置
		end = index + str.length(); //概念混淆了，此种方法不行，还是用毕老师课上讲的哪种吧
		
		return str.substring(start, end);
		*/
		
		int start = 0, end = str.length()-1;
		//前后两个指针要注意防止错位异常
		while(start<=end && str.charAt(start)==' ')//满足条件后才可执行start++,不可写成str.charAt(start++)
		{
			start++;
		}
		while(start<=end && str.charAt(end)==' ')
		{
			end--;
		}
		
		return str.substring(start, end+1);
	}
	
	/**
	 *将一个字符串进行反转。将字符串中指定部分进行反转，"abcdefg";abfedcg
	 * */
	public static String myReverse(String str, int fromIndex, int toIndex)
	{	
		// 要先将字符串转制为字符数组，这点忽视了
		 char[] charArr = str.toCharArray();
		 
		 //要善于转化为子问题求解:数组反转
		 arrayReverse(charArr, fromIndex, toIndex);
		 
		return String.valueOf(charArr);
		
	}
	//重载方法，简化书写
	public static String myReverse(String str)
	{	
		// 要先将字符串转制为字符数组，这点忽视了
		char[] charArr = str.toCharArray(); 
		//要善于转化为子问题求解:数组反转
		arrayReverse(charArr, 0, charArr.length);
		
		return String.valueOf(charArr);
		
	}
	private static void arrayReverse(char[] charArr, int fromIndex, int toIndex)
	{
		for(int start=fromIndex, end=toIndex-1; start < end; start++, end--)
		{
			swap(charArr, start, end);
		}
	}
	/*private static void arrayReverse(char[] charArr)
	{
		for(int start=0, end=charArr.length-1; start < end; start++, end--)
		 {
			 swap(charArr, start, end);
		 }
	}*/
	private static void swap(char[] charArr, int index1, int index2)
	{
			char temp = charArr[index1];
			charArr[index1] = charArr[index2];
			charArr[index2] = temp;
	}
	
	/**
	 * 获取一个字符串在另一个字符串中出现的次数。
	" 	abkkcdkkefkkskk"
	 * */
	public static int subStrCount(String substr, String str)
	{	
		//定义计数器
		int cnt = 0;
		//首次出现的位置
		int index=str.indexOf(substr);
		//计数
		while(index != -1)
		{
			cnt++;
			//print(index);
			index = str.indexOf(substr, index+substr.length());//迭代的后续子串的位置
		}
		return cnt;
	}
	public static int getSubstrCount(String str, String key)
	{	
		int start, cnt=0;
		while((start=str.indexOf(key)) != -1)
		{	
			cnt++;
			str = str.substring(start+key.length());//迭代的是后续子串
			print(str);
		}
		return cnt;
	}
	
	/**
	 * 获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
	"abcwerthelloyuiodef"
	"cvhellobnm"
	 * */
	public static String getMaxCommonSubstr(String str1, String str2)
	{	
		//str1为较长串，str2为较短串
		if(str2.length() > str1.length())
		{
			String str = str1;
			str1 = str2;
			str2 = str;
		}
		//依次递减求str2的各个子串
		int head, tail; //子串的头/尾的下一个位置
		int len = str2.length();
		String sub; //str2的各子串的引用
		for(int i=0; i<len; i++)//用i迭代str2各个子串与整串的长度差
		{
			for(head=0, tail=len-i; tail<=len; head++, tail++)
			{	
				sub = str2.substring(head, tail);
				//print(sub);
				if(str1.contains(sub))
					return sub;
			}
		}
		
		return "";
		
	}

-------android培训、java培训、期待与您交流！     ----------