java练习

import java.util.HashMap;
import java.util.Map;

public class MySky implements Runnable{

    public void run(){

    }
    static void aMethod(StringBuffer sf1, StringBuffer sf2) {
        sf1.append(sf2);
        sf2 = sf1;
    }
    public static void main(String[] args){
        StringBuffer sf1 = new StringBuffer("A");
        StringBuffer sf2 = new StringBuffer("B");
        aMethod(sf1,sf2);
        System.out .println(sf1+ ":"+sf2);
    }

    /** 被搜索数据的大小 */
//    private static final int size = 5000000;
//    public static void main(String[] args) {
//        long[] data = new long[size];
//        // 添加测试数据
//        for (int k = 0; k < data.length; k++) {
//            data[k] = k;
//        }
//        // 要查找的数据
//        long target = 4970002;
//        binaryFindTest(data, target);
//    }

    /**
     * 二分搜索算法实现
     *
     * @param data
     *            数据集合
     * @param target
     *            搜索的数据
     * @return 返回找到的数据的位置，返回-1表示没有找到。
     */
    public static int binaryFind(long[] data, long target) {
        int start = 0;
        int end = data.length - 1;
        while (start <= end) {
            int middleIndex = (start + end) / 2;
            if (target == data[middleIndex]) {
                return middleIndex;
            }
            if (target >= data[middleIndex]) {
                start = middleIndex + 1;
            } else {
                end = middleIndex - 1;
            }
        }
        return -1;
    }

    /**
     * 二分搜索测试
     *
     * @param data
     *            数据集合
     * @param target
     *            搜索的数据
     */
    public static void binaryFindTest(long[] data, long target) {
        long start = System.nanoTime();
        int result = binaryFind(data, target);
        long end = System.nanoTime();
        System.out.println("binary search position：" + result);
        System.out.println("binary search time：" + (end - start));
    }

//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int[] arr = new int[10];
//        for (int i = 0; i < arr.length; i++) {
//            int next = scanner.nextInt();
//            arr[i] = next;
//        }
//        int[] after= Arrays.sort(arr);
//        System.out.println("最小值："+after[0]+",最大值："+after[arr.length-1]);
//    }
//    public static void main(String[] args) {
//        Scanner s = new Scanner(System.in);
//        System.out.println("请输入字符串：");
//        while (true) {
//            String line = s.nextLine();
//            if (line.equals("exit")) break;
//            System.out.println(">>>" + line);
//        }
//    }
    /**
     * 去除字符串中多余的空格
     *
     * @param str
     *            需要处理的字符串
     * @return 处理后的字符串
     */

    public static String trimSpace(String str){
        String newstr = "";
        for(int i=0;i<str.length();i++){
            char now = str.charAt(i);
            if(now == ' '){
                if(str.charAt(i+1) != ' '){
                    newstr += now;
                }
            }else{
                newstr += now;
            }
        }
        return newstr;
    }

    /**
     * 求字符串中出现频率最高的字符
     * @author Sky
     * @param str
     * @return String(char,int)
     */
    public static String findHighRateChar(String str){
        char c = ' ';
        int max = 0;
        Map<Character,Integer> map = new HashMap<Character,Integer>(16);
        char[] chars = str.toCharArray();
        for (int i=0;i<chars.length;i++){
            if(map.containsKey(chars[i])){
                map.put(chars[i],map.get(chars[i])+1);
                if(map.get(chars[i])> max){
                    max = map.get(chars[i]);
                    c = chars[i];
                }
            }else{
                map.put(chars[i],1);
            }
        }
        return String.valueOf(c)+","+String.valueOf(max);
    }

}