public static ArrayList<String> split(String string){
        ArrayList<String> result = new ArrayList<>();
        int start = 0;
        int end = 0;
        for (int i = 0,len=string.length(); i < len; i++) {
            if(string.charAt(i)==','||i==len-1){
                String substring = "";
                if(i==len-1){
                    substring = string.substring(start, end+1);
                }else {
                    substring = string.substring(start, end);
                }
                result.add(substring);
                end++;
                start=end;
            }else{
                end++;
            }
        }
        return result;
    }

这样应该算是O(N)吧？