黑马程序员技术交流社区

标题: Java基础day13总结笔记 [打印本页]

---

作者: 疾速火轮    时间: 2016-9-7 11:01
标题: Java基础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)案例：
                统计字符串中大写，小写及数字字符出现的次数

---

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

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