String
String特性不做具体分析,主要关注一下具体的源码以及有关于hash碰撞的问题。String存储方式在之前介绍堆栈的博客中有介绍,详情可以见:(Java基础篇)二、Java堆内存和栈内存
上图为String类结构图,Comparable接口主要要求实现类能够被Arrays.sort(),具体怎么实现可以看看源码1153行,核心代码就是比较每一个字符的大小。
// String.java中1153行
public int compareTo(String anotherString) {
int len1 = value.length;
int len2 = anotherString.value.length;
int lim = Math.min(len1, len2);
char v1[] = value;
char v2[] = anotherString.value;
// 比较每一个字符大小
int k = 0;
while (k < lim) {
char c1 = v1[k];
char c2 = v2[k];
if (c1 != c2) {
return c1 - c2;
}
k++;
}
return len1 - len2;
}
String还实现了CharSequence接口,该接口是char值的可读序列,提供对许多不同类型的字符序列的统一只读访问。该接口要求实现类具有length、charAt、subSequence和toString等方法,另外该接口类型定义的字符串变量可以修改(但是没有提供修改的方法)。
String实现了CharSequence接口,重写了两个重要的方法:hashCode()和equals()方法。
String a = "123";
String b = new String("123")
a == b // false
a.equals(b) // true
a是一个引用,指向常量池,b也是一个引用,指向一个实例,实例指向一个常量池,因此如果对比字符串内容则通过equals方法。equals方法是Object的方法,普通的equals是判断两个对象引用指向的是同一个对象,重写equals方法需要重写hashCode方法。
个人理解:equals方法返回true代表的含义是比较的内容相等,虽然引用地址可能不相等,例如小明给自己起了个笔名——晓明,虽然两个名字不同,但是我们equals的时候希望比较的是人而不是名字。当equals返回true时hashCode必须返回true,这里个人也没完全想明白,大概时hashCode也是描述这个人的不是名字的,equals比较人,那么hashCode编码依据一定也仅是人。但是,当hashCode返回同一个值时,两个变量做equals不一定返回true,这可能是因为在编码hash值的时候,使用的公式导致不同输入得到的编码是相同的。如果hashCode不相等,那么equals也一定返回false(很简单,hashCode不等那么人肯定不是同一个人,但是人不是同一个人可能hashCode相等)。
// String.java中976行
public boolean equals(Object anObject) {
// 如果引用地址相等,那么肯定相等
if (this == anObject) {
return true;
}
// 首先判断是不是String
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = value.length;
// 挨个比较字符
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}
// String.java中1465行
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
// 编码方法
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
接口>抽象类>实现类设计思路
在Spring学习过程中,Spring框架的设计模式大多都采用了接口>抽象类>实现类的方式,这可以规范开闭原则,并且提高复用性等。
接口要求实现类具有某些功能,抽象类大概规定它的实现流程,实现类则补充好细节(例如数据怎么获取的)。了解完这个可以来学习StringBuilder和StringBuffer以及AbstractStringBuilder。
其中Appendable规定实现类必须有append方法,抽象类中也给出了append方法。
// AbstractStringBuilder中的444行
public AbstractStringBuilder append(String str) {
if (str == null)
return appendNull();
int len = str.length();
ensureCapacityInternal(count + len);
str.getChars(0, len, value, count);
count += len;
return this;
}
这个方法不多研究,主要是看区别,
// StringBuilder中的140行
@Override
public StringBuilder append(String str) {
super.append(str);
return this;
}
// StringBuffer中的266行
@Override
public synchronized StringBuffer append(String str) {
toStringCache = null;
super.append(str);
return this;
}
这里可以看到StringBuilder和StringBuffer的主要区别,一个是线程不安全的,另一个是线程安全的。当然还有一种实现思路,在抽象类的append中调用一个由子类实现的抽象方法doAppend(),然后在子类中加锁应该也行(这个思路类似于上面DaoAuthenticationProvider的流程)。总之,这种设计模式非常合理,初学也总觉得麻烦,最近才彻底领悟到这种思想的优势,这也提示了阅读源码的方法:看接口>看抽象类>看实现类,当然也要关注一下类中的方法。