java基础（十二）常用类总结（二）

/*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)案例：        统计字符串中大写，小写及数字字符出现的次数*/