zoukankan      html  css  js  c++  java
  • String系列-----AbstractStringBuilder

    1. AbstractStringBuilder是StringBuffer和StringBuilder的父类
    package com.amazing.jdk.string_2017_12_31;
    
    import java.util.Arrays;
    
    
    public abstract class MyAbstractStringBuilder {
        //用来存储字节
        char[] value;
        //字节的数量
        int count;
    
        private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
    
        /**
         * 无参的构造方法
         */
        MyAbstractStringBuilder(){}
    
        /**
         * 有参的构造方法
         * @param capacity
         * @return
         */
        MyAbstractStringBuilder(int capacity){
            value = new char[capacity];
        }
    
        /**
         * 已存储字符长度
         * @return
         */
        public int length(){
            return count;
        }
    
        /**
         * 字符数组长度
         * @return
         */
        public int capacity(){
            return value.length;
        }
    
        /**
         * 确保不会数组下标越界
         *   length --->2*length+2 --->max_size---> Integer.Max
         * @param minimumCapacity
         */
        public void ensureCapacity(int minimumCapacity){
            if(minimumCapacity>0){
                //大于0
                if(minimumCapacity-value.length>0){
                    //长度大于字符数组长度(容量不够),进行扩容
                    int newCapacity = (value.length*2)+2; //位运算 (value.length << 1) + 2;
                    if(newCapacity - minimumCapacity < 0){
                        //扩容两倍还是不够,就让数组长度等于传进来的数
                        newCapacity = minimumCapacity;
                    }
    
                    if(MAX_ARRAY_SIZE - minimumCapacity > 0){
    
                        value =Arrays.copyOf(value,newCapacity);
                    }else {
                        if(minimumCapacity>Integer.MAX_VALUE){
                            //超出内存错误
                            throw new OutOfMemoryError();
                        }
                        value=Arrays.copyOf(value,minimumCapacity);
    
                    }
    
                }
    
            }
        }
    
        /**
         * 对应下标的字符
         * @param index
         * @return
         */
        public char charAt(int index){
            if(index<0 || index>=count){
                throw new StringIndexOutOfBoundsException(index);
            }
            return value[index];
    
        }
    
        /**
         * 追加:null
         * @return
         */
        public MyAbstractStringBuilder appendNull(){
            int c=count;
            ensureCapacity(c+4);
            final char[] value=this.value;
            value[c++] = 'n';
            value[c++] = 'u';
            value[c++] = 'l';
            value[c++] = 'l';
            count = c;
            return this;
        }
    
    /**
    * 追加内容 重写Appendable接口的方法
    * @param c
    * @return
    */
    public MyAbstractStringBuilder append(char c){
    ensureCapacity(count+1);
    value[count++] = c;
    return this;
    }

    /**
    * 字符串逆序输出
    * @param str
    * @return
    */
    public String reverse(String str){
    char[] charStr = str.toCharArray();
    int len = str.length();
    int n = len-1;
    for (int j = (n-1) >> 1; j >= 0; j--) {
    int k = n - j;
    char cj = charStr[j];
    char ck = charStr[k];
    charStr[j] = ck;
    charStr[k] = cj;
    }

    return new String(charStr);
    }

      public abstract String toString(); //唯一的一个抽象方法:toString(),实现类重写该方法

      final char[] getValue() { 唯一的一个final方法:getValue(),得到value数组。可以对其直接操作
    return value;
      }

    }

    2. 把一个字符串反转的方法:

    public static String reverse1(String str){
            return new StringBuffer(str).reverse().toString();
        }
    
        public static String reverse2(String str){
            char[] charStr = str.toCharArray();//把字符串转成字符数组
            String reverse = "";//空数组用来装反转之后的字符串
            for(int i=charStr.length-1;i>=0;i--){ //倒序遍历
                reverse+=charStr[i];
    
            }
            return reverse;
        }
    
        public static String reverse3(String str){
            int len = str.length();
            String reverse = "";
            for (int i = 0; i <len ; i++) {
                reverse = str.charAt(i)+reverse; //倒着加,没啥卵用(效率不会提高)
            }
            return reverse;
    
        }
    
    //注意理解这个算法 public static String reverse4(String str){ char[] charStr = str.toCharArray(); int len = str.length(); int n = len-1; for (int j = (n-1) >> 1; j >= 0; j--) { int k = n - j; char cj = charStr[j]; char ck = charStr[k]; charStr[j] = ck; charStr[k] = cj; } return new String(charStr); }

     3.注意:

    AbstractStringBuilder的两者都是可变的,并且也定义了getValues方法让我们可以直接拿到value[],value实际上是个动态数组,和ArrayList的实现有很多相似的地方

    注意和String的区别

    4.该抽象类实现的接口

    (1).CharSequence接口
    public interface CharSequence{
        int length();                      //字符序列长度
        char charAt(int index);                //取得下标为index的字符
        CharSequence subSequence(int start, int end);    //得到该字符序列的一个子序列
        public String toString();            //规定了该字符序列的String版本
    }

    实现这个接口的类都会重写这四个方法

    (2).public interface Appendable{
    Appendable append(char c)             向此 Appendable 添加指定字符。
    Appendable append(CharSequence csq)         向此 Appendable 添加指定的字符序列。
    Appendable append(CharSequence csq, int start, int end)向此 Appendable 添加指定字符序列的子序列。

    }
    Appendable接口:
    Appendable接口的实现类的对象能够被添加 char 序列和值。(像IO里的类就实现了这个接口)
    如果某个泪的实例打算接收取自Formatter的格式化输出,那么这个类必须实现Appendable接口,
    格式化主要用在文本输出方面,比如:数字,日期,金额等。 

     
  • 相关阅读:
    ASP.NET DropDownList 控件绑定数据
    Linux图形界面与命令行界面切换
    Linux性能分析
    UTF虚拟对象
    UFT场景恢复
    UFT参数化
    UFT检查点
    UFT三种录制方式
    UFT基本操作
    UFT安装目录简单介绍
  • 原文地址:https://www.cnblogs.com/inspred/p/8531508.html
Copyright © 2011-2022 走看看