学习String源码的部分方法
先看构造器:
private final char value[]; //char类型的数组 以下均会用到
private int hash; //缓存字符串的哈希值 //以下均会用到
public String() {
this.value = "".value; //声明时没有参数 则直接用空.value获取该value值,这个.value不太懂,个人认为应该是类似是将一个整体字符串,分割成char类型数组的方法。
}
public String(String original) {
this.value = original.value; //当存在值的时候 就将该值放到value中,也就是char类型的数组
this.hash = original.hash; //以及对应的哈希值
}
public String(char value[]) { //这个构造器说明了 String其实就是一个char类型的数组
this.value = Arrays.copyOf(value, value.length);
}
public String(char value[], int offset, int count) { //给定起始下标和指定位数的构造器
if (offset < 0) { //先判断给定下标值是否符合逻辑,小于0则报字符串下标越界异常
throw new StringIndexOutOfBoundsException(offset);
}
if (count <= 0) {
if (count < 0) { //再判断截取的位数是否符合逻辑,小于0同样包异常
throw new StringIndexOutOfBoundsException(count);
}
if (offset <= value.length) { //如果起始下标小于等于字符数组长度,那么这个字符数组达不到截取的长度,直接返回空即可。
this.value = "".value;
return;
}
}
// Note: offset or count might be near -1>>>1.
if (offset > value.length - count) { //如果起始位置大于字符数组总长度减去截取长度也会报异常
throw new StringIndexOutOfBoundsException(offset + count);
}
this.value = Arrays.copyOfRange(value, offset, offset+count);
}
其他的构造参数也就类似以上四种,就不再一一列举。
然后就是比较常用的equals
public boolean equals(Object anObject) {
if (this == anObject) { //判断调用对象和传入对象的地址是不是一样的 如果一致则直接判断相同
return true;
}
if (anObject instanceof String) { //如果地址值不相同 则判断传入参数是否属于String类型
String anotherString = (String)anObject; //属于的话进行强转
int n = value.length;
if (n == anotherString.value.length) { //判断转成字符串格式的传入参数长度是否跟要比较的字符串长度一样,不一样则直接返回false
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) { //长度一样的情况下,将两个字符串生成的字符数据挨个进行对比,用的其实还是==或者!=的方法,有一个不等于则返回false。
if (v1[i] != v2[i])
return false;
i++;
}
return true; //只有两个字符数字完全比较完,没有不相同的才会返回true;
}
}
return false;
}
截取字符串substring
public String substring(int beginIndex) {
if (beginIndex < 0) { //判断开始下标是否合理
throw new StringIndexOutOfBoundsException(beginIndex);
}
int subLen = value.length - beginIndex; //比较字符串长度跟起始下标相减得到想要截取的长度 判断是否大于0,不大于则代表数组越界(
//个人感觉直接判断起始下标跟总长度-1不就可以吗?可能是需要截取的长度本来就要用,所以直接拿截取长度跟0作比较了)
if (subLen < 0) {
throw new StringIndexOutOfBoundsException(subLen);
}
return (beginIndex == 0) ? this : new String(value, beginIndex, subLen); //如果截取起始下标为0,那就还返回整个字符串,如果不是则返回一个新字符串。
}
StringBuilder的部分源码,进行比较。还是先从构造器看起
public StringBuilder() {
super(16); //下面有super的解释
}
AbstractStringBuilder(int capacity) {
value = new char[capacity]; //由此可以看出 Stringbuilder也是一个字符数组 不过有给定初始长度 长度为6
}
带有指定长度的构造器,跟第一个一样,不过初始长度改为指定值
public StringBuilder(int capacity) {
super(capacity); //初始长度改为参数值
}
第三个,给定一个字符串为参数
public StringBuilder(String str) {
super(str.length() + 16); //给定字符串的长度加16作为初始长度。
append(str); //并将其拼接 拼接的方法在AttributeStringBuilder中
}
public AbstractStringBuilder append(String str) {
if (str == null)
return appendNull(); //如果该字符为空 则返回appendNull()方法,以下有详解
int len = str.length();
ensureCapacityInternal(count + len); //拿到一个足够容量大小的值
str.getChars(0, len, value, count);
count += len;
return this;
}
private AbstractStringBuilder appendNull() {
int c = count;
ensureCapacityInternal(c + 4); //count是计算已经使用的字符个数的 同样也需要拿到一个足够大小的容量值
final char[] value = this.value;
value[c++] = 'n';
value[c++] = 'u';
value[c++] = 'l';
value[c++] = 'l';
count = c;
return this;
}
private void ensureCapacityInternal(int minimumCapacity) { //这个参数就是 上面的c+字符串的长度
// overflow-conscious code
if (minimumCapacity - value.length > 0) { //如果已经使用的字符数加上字符串的长度大于整个字符数组的长度,那么就需要进行扩容了。
value = Arrays.copyOf(value,
newCapacity(minimumCapacity)); //扩容时将之前的字符数组复制到一个新容量的字符数组中,从而保持原来的数据不会丢失
}
}
private int newCapacity(int minCapacity) {
// overflow-conscious code
int newCapacity = (value.length << 1) + 2; //先拿到原字符数组长度一半相加再加2
if (newCapacity - minCapacity < 0) { //进行判断,看看扩容的值够不够大,没有给定的值大,那就用给定的值。
newCapacity = minCapacity;
}
return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0) //扩容之后的长度小于等于0或者扩容之后的长度大于数组最大值
? hugeCapacity(minCapacity) //就需要看这个方法了
: newCapacity;
}
private int hugeCapacity(int minCapacity) {
if (Integer.MAX_VALUE - minCapacity < 0) { // overflow //超过最大值就内存溢出
throw new OutOfMemoryError();
}
return (minCapacity > MAX_ARRAY_SIZE) //大于数组最大值就用给定的值,如果小于数组最大值,那就用数组最大值。
? minCapacity : MAX_ARRAY_SIZE;
}
学习String源码的部分方法的更多相关文章
- 我该如何学习spring源码以及解析bean定义的注册
如何学习spring源码 前言 本文属于spring源码解析的系列文章之一,文章主要是介绍如何学习spring的源码,希望能够最大限度的帮助到有需要的人.文章总体难度不大,但比较繁重,学习时一定要耐住 ...
- String源码学习
String源码学习 零散的收获 数组的元素类型可以通过getComponentType来获取到 子类型的数组可以赋值给父类型的数组,.但是并不存在继承关系.数组的父类是Object. 通过声明如下代 ...
- 基于JDK1.8的String源码学习笔记
String,可能是学习Java一上来就学习的,经常用,但是却往往只是一知半解,甚至API有时也得现查.所以还是老规矩,倒腾源码. 一.java doc 这次首先关注String的doc,因为其实作为 ...
- 分享学习 PHP 源码的方法
每天抽一点时间来看看 PHP 源码方面的书,说实话,无法在调试器下观察 PHP 运行状态的上下文实在是一件痛苦的事情.不过还好不是一无所获,虽然内容比较多,但是掌握方法挨着看下去还是 ...
- 【菜鸟学习jquery源码】数据缓存与data()
前言 最近比较烦,深圳的工作还没着落,论文不想弄,烦.....今天看了下jquery的数据缓存的代码,参考着Aaron的源码分析,自己有点理解了,和大家分享下.以后也打算把自己的jquery的学习心得 ...
- DotNetty网络通信框架学习之源码分析
DotNetty网络通信框架学习之源码分析 有关DotNetty框架,网上的详细资料不是很多,有不多的几个博友做了简单的介绍,也没有做深入的探究,我也根据源码中提供的demo做一下记录,方便后期查阅. ...
- 学习 vue 源码 -- 响应式原理
概述 由于刚开始学习 vue 源码,而且水平有限,有理解或表述的不对的地方,还请不吝指教. vue 主要通过 Watcher.Dep 和 Observer 三个类来实现响应式视图.另外还有一个 sch ...
- String 源码浅析————终结篇
写在前面 说说这几天看源码的感受吧,其实 jdk 中的源码设计是最值得进阶学习的地方.我们在对 api 较为熟悉之后,完全可以去尝试阅读一些 jdk 源码,打开 jdk 源码后,如果你英文能力稍微过得 ...
- 程序兵法:Java String 源码的排序算法(一)
摘要: 原创出处 https://www.bysocket.com 「公众号:泥瓦匠BYSocket 」欢迎关注和转载,保留摘要,谢谢! 这是泥瓦匠的第103篇原创 <程序兵法:Java Str ...
随机推荐
- (24)bzip2命令:压缩文件(.bz2格式)&&bunzip2命令:bz2格式的解压缩命令
1.bzip2 命令同 gzip 命令类似,只能对文件进行压缩(或解压缩),对于目录只能压缩(或解压缩)该目录及子目录下的所有文件.当执行压缩任务完成后,会生成一个以".bz2"为 ...
- DEDECMS:DEDE整合(UEditor)百度编辑器以后,栏目内容、单页无法保存内容的bug处理方法
已经整合过百度编辑器的站长们或许会发现,在编辑单页文档和栏目内容的时候,百度编辑器不能够保存新增或已修改数据,经过排查后发现问题出现在catalog_edit.htm.catalog_add.htm这 ...
- DEDECMS:解决无法上传图片(在后台插入图片时提示类型不允许)
在include/uploadsafe.inc.php里把 $imtypes = array ( "image/pjpeg", "image/jpeg", &q ...
- Flink-v1.12官方网站翻译-P006-Intro to the DataStream API
DataStream API介绍 本次培训的重点是广泛地介绍DataStream API,使你能够开始编写流媒体应用程序. 哪些数据可以流化? Flink的DataStream APIs for Ja ...
- ness使用-漏扫
1.登录nessus后,会自动弹出目标输入弹框: 输入目标IP,可通过CIDR表示法(192.168.0.0/80),范围(192.168.0.1-192.168.0.255),或逗号分隔(192.1 ...
- Python: 捕获正在运行的CMD窗口内容
最近需要捕获已经在运行的CMD窗口内容,并且需要根据指定输出内容来判断下一步的行动(输入指定内容). 尝试了很多次后,想到一个思路: 通过inspect.exe来获取CMD窗口Name信息通过uiau ...
- Codeforces Round #594 (Div. 2) D1 - The World Is Just a Programming Task
思路:枚举换的位置i,j 然后我们要先判断改序列能否完全匹配 如果可以 那我们就需要把差值最大的位置换过来 然后直接判断就行
- Codeforces Round #671 (Div. 2)
比赛链接:https://codeforces.com/contest/1419 A. Digit Game 题意 给出一个 $n$ 位数,游戏规则如下: 1-indexed Raze标记奇数位 Br ...
- LIS(nlogn)算法描述//线性DP经典类型
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹 ...
- Codeforces Round #627 (Div. 3) B - Yet Another Palindrome Problem(逻辑)
题意: 问一个数组中是否存在至少长为3的回文子数组(按下标排列,可不连续). 思路: 找三个相同数或两个不连续的相同数. #include <bits/stdc++.h> using na ...