Java笔记（11）常用类StringBuffer、Arrays

Java笔记 StringBuffer和Arrays类

1.StringBuffer

在Java中，由于String的特性，当我们用String对字符串进行修改拼接操作时，都会产生新的String对象，这样对于内存无疑是消耗比较大的，而且也更加耗时，为此，Java提供了一个StringBuffer类解决这个问题，它也代表字符串，但与String类的内部实现方式完全不同，并且，它的每次操作修改的的都是对象本身，这也是StringBuffer和String最大的区别，并且StringBuffer也是一个线程安全的类，可以在多线程中方便的使用；

StringBuffer对象的初始化：
一般情况下，我们常使用StringBuffer的构造方法进行初始化对象：

• StringBuffer() 构造一个没有字符的字符串缓冲区，初始容量为16个字符。
• StringBuffer(CharSequence seq) 构造一个包含与指定的相同字符的字符串缓冲区 CharSequence 。
• StringBuffer(int capacity) 构造一个没有字符的字符串缓冲区和指定的初始容量。
• StringBuffer(String str) 构造一个初始化为指定字符串内容的字符串缓冲区。
  这里面我们经常使用的是第一个和最后一个构造方法；

而要将StringBuffer和String相互转换可以通过以下几种方式；

	//String转StringBuffer
	String s = "abc";
	StringBuffer sb = new StringBuffer("abc");
	StringBuffer sb1 = new StringBuffer(s);
	//StringBuffer转String
	String ss = sb.toString();

StringBuffer常用方法：（详细请参考API）

添加功能：StringBuffer append(boolean b) 将 boolean参数的字符串表示附加到序列中。 可以接收很多类型，我就不一一列举
删除功能：StringBuffer delete(int start, int end)  删除此序列的子字符串中的字符。 从指定索引处开始删除到指定索引处结束
插入功能：StringBuffer insert(int offset, String str) 将字符串插入到此字符序列中。 同样可以接收多种类型
获取长度：int length() 返回长度（字符数）。 
替换功能：StringBuffer replace(int start, int end, String str) 用指定的String中的字符替换此序列的子字符串中的 String 。 
反转功能：StringBuffer reverse() 导致该字符序列被序列的相反代替。 
截取功能：String substring(int start) 返回一个新的 String ，其中包含此字符序列中当前包含的字符的子序列。 

2.Arrays类与数组排序

数组在开发中用的是比较多的，为了对数组的元素进行一些操作，我们设计开发出了很多的算法功能来实现数组的一些功能，比较常用的就是数组的排序和查找，在这里我也进行了一些常用算法的罗列和实现：
数组排序：
数组排序算法有很多，我这里只写出冒泡排序、选择排序、快速排序Java实现：

// 冒泡排序，int数组为例,两两比较，小的放前面
public 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 t = arr[y + 1];
				arr[y + 1] = arr[y];
				arr[y] = t;
			}
		}
	}
}
//选择排序，先用第一个和其他所有元素比，然后第二个再和其他元素比，以此类推
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;
			}
		}
	}
}
//快速排序
public static void quickSort(int arr[],int low,int high) {
		int i,j,temp,t;
        if(low>high){
            return;
        }
        i=low;
        j=high;
        //temp就是基准位
        temp = arr[low];
 
        while (i<j) {
            //先看右边，依次往左递减
            while (temp<=arr[j]&&i<j) {
                j--;
            }
            //再看左边，依次往右递增
            while (temp>=arr[i]&&i<j) {
                i++;
            }
            //如果满足条件则交换
            if (i<j) {
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }
 
        }
        //最后将基准为与i和j相等位置的数字交换
         arr[low] = arr[i];
         arr[i] = temp;
        //递归调用左半数组
        quickSort(arr, low, j-1);
        //递归调用右半数组
        quickSort(arr, j+1, high);
}

数组查找：

//基本查找  针对数组无序的情况，不建议给数组排序后再查找，这样会丢掉原始数组的元素索引信息
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;
}
//二分查找，针对有序情况下
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;
}

Arrays数组工具类
JDK为我们提供了很方便的针对数组进行操作的工具类Arrays，里面包含了很多的我们常用的功能，如排序、查找、转字符串等操作，而且都是静态方法可以直接调用，这里列举一下比较常用的一些方法：

static int binarySearch(byte[] a, byte key) 二分查找算法搜索指定值的指定字节数组。 可接收多种常用类型
static int[] copyOfRange(int[] original, int from, int to) 将指定数组的指定范围复制到新数组中。
static boolean equals(int[] a, int[] a2) 如果两个指定的int数组彼此 相等 ，则返回 true 。 
static void sort(int[] a) 按照数字顺序排列指定的数组。 
static String toString(int[] a) 返回指定数组的内容的字符串表示形式。