day13-字符缓冲区和包装类

1:StringBuffer(掌握)

(1)用字符串做拼接，比较耗时并且也耗内存，而这种拼接操作又是比较常见的，为了解决这个问题，Java就提供了
   一个字符串缓冲区类。StringBuffer供我们使用。
(2)StringBuffer的构造方法
	A:StringBuffer()
	B:StringBuffer(int size)
	C:StringBuffer(String str)
(3)StringBuffer的常见功能(自己补齐方法的声明和方法的解释)
	A:添加功能
	B:删除功能
	C:替换功能
	D:反转功能
	E:截取功能(注意这个返回值)
(4)StringBuffer的练习(做一遍)
	A:String和StringBuffer相互转换
		String -- StringBuffer
			构造方法
		StringBuffer -- String
			toString()方法
	B:字符串的拼接
	C:把字符串反转
	D:判断一个字符串是否对称
(5)面试题
	小细节：
		StringBuffer：同步的，数据安全，效率低。
		StringBuilder：不同步的，数据不安全，效率高。
	A:String,StringBuffer,StringBuilder的区别
	B:StringBuffer和数组的区别?
(6)注意的问题：
	String作为形式参数，StringBuffer作为形式参数。

2:数组高级以及Arrays(掌握)

(1)排序
	A:冒泡排序
		相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。同理，其他的元素就可以排好。
		
		public static void bubbleSort(int[] arr) {
			for(int x=0; x<arr.length-1; x++) {
				for(int y=0; y<arr.length-1-x; y++) {
					if(arr[y] > arr[y+1]) {
						int temp = arr[y];
						arr[y] = arr[y+1];
						arr[y+1] = temp;
					}
				}
			}
		}
		
	B:选择排序
		把0索引的元素，和索引1以后的元素都进行比较，第一次完毕，最小值出现在了0索引。同理，其他的元素就可以排好。
		
		public static void selectSort(int[] arr) {
			for(int x=0; x<arr.length-1; x++) {
				for(int y=x+1; y<arr.length; y++) {
					if(arr[y] < arr[x]) {
						int temp = arr[x];
						arr[x] = arr[y];
						arr[y] = temp;
					}
				}
			}
		}
(2)查找
	A:基本查找
		针对数组无序的情况
		
		public static int getIndex(int[] arr,int value) {
			int index = -1;
			
			for(int x=0; x<arr.length; x++) {
				if(arr[x] == value) {
					index = x;
					break;
				}
			}
			
			return index;
		}
	B:二分查找(折半查找)
		针对数组有序的情况(千万不要先排序，在查找)
		
		public static int binarySearch(int[] arr,int value) {
			int min = 0;
			int max = arr.length-1;
			int mid = (min+max)/2;
			
			while(arr[mid] != value) {
				if(arr[mid] > value) {
					max = mid - 1;
				}else if(arr[mid] < value) {
					min = mid + 1;
				}
				
				if(min > max) {
					return -1;
				}
				
				mid = (min+max)/2;
			}
			
			return mid;
		}
(3)Arrays工具类
	A:是针对数组进行操作的工具类。包括排序和查找等功能。
	B:要掌握的方法(自己补齐方法)
		把数组转成字符串：
		排序：
		二分查找：
(4)Arrays工具类的源码解析
(5)把字符串中的字符进行排序
	举例：
		"edacbgf"
		得到结果
		"abcdefg"

3:Integer(掌握)

(1)为了让基本类型的数据进行更多的操作，Java就为每种基本类型提供了对应的包装类类型
	byte 		Byte
	short		Short
	int			Integer
	long		Long
	float		Float
	double		Double
	char		Character
	boolean		Boolean
(2)Integer的构造方法
	A:Integer i = new Integer(100);
	B:Integer i = new Integer("100");
		注意：这里的字符串必须是由数字字符组成
(3)String和int的相互转换
	A:String -- int
		Integer.parseInt("100");
	B:int -- String
		String.valueOf(100);
(4)其他的功能(了解)
	进制转换
(5)JDK5的新特性
	自动装箱	基本类型--引用类型
	自动拆箱	引用类型--基本类型
	
	把下面的这个代码理解即可：
		Integer i = 100;
		i += 200;
(6)面试题
	-128到127之间的数据缓冲池问题

4:Character(了解)

(1)Character构造方法	
	Character ch = new Character('a');
(2)要掌握的方法：(自己补齐)
	A:判断给定的字符是否是大写
	B:判断给定的字符是否是小写
	C:判断给定的字符是否是数字字符
	D:把给定的字符转成大写
	E:把给定的字符转成小写
(3)案例：
	统计字符串中大写，小写及数字字符出现的次数