黑马程序员技术交流社区

标题: 黑马程序员_StringBuffer和StringBuilder和几种排序以及查询算法 [打印本页]

---

作者: b277967086    时间: 2015-4-19 09:56
标题: 黑马程序员_StringBuffer和StringBuilder和几种排序以及查询算法
字符串的特点
        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;

---

作者: b277967086    时间: 2015-4-19 09:58
多多指教

---

作者: 一个好人    时间: 2015-4-19 10:06
排序算法正是我需要的，学习了

---

作者: lclxjzz    时间: 2015-4-19 11:10
复习一下·

---

作者: 路飞    时间: 2015-4-19 11:22
很有帮助！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2