字符串的特点 
        A:字符串一旦被赋值,就不能改变。 
            注意:这里指的是字符串的内容不能改变,而不是引用不能改变。 
        B:字面值作为字符串对象和通过构造方法创建对象的不同 
            String s = new String("hello");和String s = "hello"的区别? 
 
StringBuffer类 
 
    (1)用字符串做拼接,比较耗时并且也耗内存,所以提供StringBuffer类,它的长度可变,很方便做字符串拼接 
 
例如:sb.add("World"); 
 
String和StringBuffer相互转换 
            String -- StringBuffer 
                构造方法,直接在new对象的时候把String作为参数传递 
            StringBuffer -- String 
                toString()方法,StringBuffer已经重写过该方法的 
 
 
StringBuffer和StringBuilder的不同点: 
 
StringBuffer:同步的,数据安全,效率低。 
 
StringBuilder:不同步的,数据不安全,效率高。其他的都基本一样 
 
 
两种经典的排序法: 
        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; 
                        } 
                    } 
                } 
            } 
@实现n个元素的排序,最少要比较(n-1)!次,所以用刚好用两个for循环能够实现(n-1)!次比较得出结果 
 
 
        B:二分查找(折半查找) 
            针对数组有序的情况(千万不要先排序,在查找) 
             
            public static int binarySearch(int[] arr,int value) { 
                int min = 0; 
                int max = arr.length-1; 
 
                //其实int值会自动取整 
                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; 
 
 
 |   
        
 
    
    
    
     
 
 |