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接口,
格式化主要用在文本输出方面,比如:数字,日期,金额等。
String系列-----AbstractStringBuilder的更多相关文章
- String详解, String和CharSequence区别, StringBuilder和StringBuffer的区别 (String系列之1)
本章主要介绍String和CharSequence的区别,以及它们的API详细使用方法. 转载请注明出处:http://www.cnblogs.com/skywang12345/p/string01. ...
- 实战c++中的string系列--std:vector 和std:string相互转换(vector to stringstream)
string.vector 互转 string 转 vector vector vcBuf;string stBuf("Hello DaMao!!!");----- ...
- Java String系列
String详解, String和CharSequence区别, StringBuilder和StringBuffer的区别 (String系列之1) StringBuilder 详解 (String ...
- String系列
String 简介 String 是java中的字符串,它继承于CharSequence.String类所包含的API接口非常多.为了便于今后的使用,我对String的API进行了分类,并都给出的演示 ...
- StringBuilder 详解 (String系列之2)
本章介绍StringBuilder以及它的API的详细使用方法. 转载请注明出处:http://www.cnblogs.com/skywang12345/p/string02.html StringB ...
- StringBuffer 详解 (String系列之3)
本章介绍StringBuffer以及它的API的详细使用方法. 转载请注明出处:http://www.cnblogs.com/skywang12345/p/string03.html StringBu ...
- String系列-----String
jdk源码学习之String,手动实现一个String package com.amazing.jdk.string_2017_12_31; import java.io.Serializable; ...
- 实战c++中的string系列--string与char*、const char *的转换(data() or c_str())
在project中,我们也有非常多时候用到string与char*之间的转换,这里有个一我们之前提到的函数 c_str(),看看这个原型: const char *c_str(); c_str()函数 ...
- 实战c++中的string系列--不要使用memset初始化string(一定别这么干)
參考链接: http://www.cppblog.com/qinqing1984/archive/2009/08/07/92479.html 百度百科第一次这么给力: void *memset(voi ...
随机推荐
- React学习笔记_01
使用Facebook的create-react-app快速构建React开发环境 前言: create-react-app:来自Facebook官方的零配置命令行工具 create-react-app ...
- Linter pylint is not installed
问题 Linter 'pylint' is not installed. Please install it or select another linter". Error: Module ...
- hdu3400(三分套三分)
题意:平面上两条线段 AB,CD. A到B的速度v1,C到D的速度v2,其它地方的速度V3. 求A到D的最短时间. 解法:三分嵌套三分.首先假设AB上的点确定后.确定CD的点的确定应该是符合三分性质的 ...
- gitlab11.5.4 配置邮件提醒
gitlab 配置邮件提醒 gitlab_rails['smtp_enable'] = true gitlab_rails['smtp_address'] = "smtp.qiye.163. ...
- 转载 .Net多线程编程—任务Task https://www.cnblogs.com/hdwgxz/p/6258014.html
.Net多线程编程—任务Task 1 System.Threading.Tasks.Task简介 一个Task表示一个异步操作,Task的创建和执行是独立的. 只读属性: 返回值 名称 说明 ob ...
- 转载 +function ($) { "use strict";}(window.jQuery);全面分析
转载 https://www.cnblogs.com/cndotabestdota/p/5664112.html +function ($) { "use strict";}(wi ...
- sh脚本文件的运行
sh脚本文件的运行mac终端下运行shell脚本 1.写好自己的 脚本,比如test-bash.sh 2.打开终端 执行,方法一: 输入命令 ./test-bash.sh , 方法二:直接把 aa.s ...
- oracle 11.2.0.4 dbca创建数据库时 报错ORA-12532
ORA-12532:TNS:无效参数 在实例安装到50%的时候ORA-12532的错误. 原因: sys密码中包含‘@’字符引起的.重新设置,通过.
- MP实战系列(六)之代码生成器讲解
MP的代码生成器可谓用"简洁"二字,来形容. 我个人觉得jeesite的代码生成器都不一定比它好用.当然也是由于我个人的习惯. 只需一键执行main方法,就可以生成对应的项目文件, ...
- PAT A1151 LCA in a Binary Tree (30 分)——二叉树,最小公共祖先(lca)
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U ...