JDK 源码中的一些“小技巧”

本贴最后更新于 2196 天前,其中的信息可能已经时移世改

均摘选自 JDK 源码, 都收录在《Java 基础教程-手写 JDK》中,大家不妨围观下:)
1 i++ vs i--

String 源码的第 985 行,equals 方法中

 while (n--!= 0) {
       if (v1[i] != v2[i])
            return false;
       i++;           
  }

这段代码是用于判断字符串是否相等,但有个奇怪地方是用了 i--!=0 来做判断,我们通常不是用 i++ 么?为什么用 i--呢?而且循环次数相同。 原因在于编译后会多一条指令:

i-- 操作本身会影响 CPSR(当前程序状态寄存器),CPSR 常见的标志有 N(结果为负), Z(结果为 0),C(有进位),O(有溢出)。i > 0,可以直接通过 Z 标志判断出来。
i++ 操作也会影响 CPSR(当前程序状态寄存器),但只影响 O(有溢出)标志,这对于 i < n 的判断没有任何帮助。所以还需要一条额外的比较指令,也就是说每个循环要多执行一条指令。

简单来说,跟 0 比较会少一条指令。所以,循环使用 i--高端大气上档次

2 成员变量 vs 局部变量

JDK 源码在任何方法中几乎都会用一个局部变量来接受成员变量,比如

 public int compareTo(String anotherString) {
    int len1 = value.length;
    int len2 = anotherString.value.length;

因为局部变量初始化后是在该方法线程栈中,而成员变量初始化是在堆内存中,显然前者更快,所以,我们在方法中尽量避免直接使用成员变量,而是使用局部变量。

3 刻意加载到寄存器 && 将耗时操作放到锁外部

在 ConcurrentHashMap 中,锁 segment 的操作很有意思,它不是直接锁,而是类似于自旋锁,反复尝试获取锁,并且在获取锁的过程中,会遍历链表,从而将数据先加载到寄存器中缓存中,避免在锁的过程中在便利,同时,生成新对象的操作也是放到锁的外部来做,避免在锁中的耗时操作

    final V put(K key, int hash, V value, boolean onlyIfAbsent) {
        /** 在往该 segment 写入前,需要先获取该 segment 的独占锁
           不是强制lock(),而是进行尝试 */
        HashEntry<K,V> node = tryLock() ? null :
            scanAndLockForPut(key, hash, value);

scanAndLockForPut()源码

private HashEntry<K,V> scanAndLockForPut(K key, int hash, V value) {
    HashEntry<K,V> first = entryForHash(this, hash);
    HashEntry<K,V> e = first;
    HashEntry<K,V> node = null;
    int retries = -1; // negative while locating node

    // 循环获取锁
    while (!tryLock()) {
        HashEntry<K,V> f; // to recheck first below
        if (retries < 0) {
            if (e == null) {
                if (node == null) // speculatively create node
                    //该hash位无值,新建对象,而不用再到put()方法的锁中再新建
                    node = new HashEntry<K,V>(hash, key, value, null);
                retries = 0;
            }
            //该hash位置key也相同,退化成自旋锁
            else if (key.equals(e.key))
                retries = 0;
            else
                // 循环链表,cpu能自动将链表读入缓存
                e = e.next;
        }
        // retries>0时就变成自旋锁。当然,如果重试次数如果超过 MAX_SCAN_RETRIES(单核1多核64),那么不抢了,进入到阻塞队列等待锁
        //    lock() 是阻塞方法,直到获取锁后返回,否则挂起
        else if (++retries > MAX_SCAN_RETRIES) {
            lock();
            break;
        }
        else if ((retries & 1) == 0 &&
                 // 这个时候是有大问题了,那就是有新的元素进到了链表,成为了新的表头
                 //     所以这边的策略是,相当于重新走一遍这个 scanAndLockForPut 方法
                 (f = entryForHash(this, hash)) != first) {
            e = first = f; // re-traverse if entry changed
            retries = -1;
        }
    }
    return node;
}

4 判断对象相等可先用==

在判断对象是否相等时,可先用==,因为==直接比较地址,非常快,而 equals 的话会最对象值的比较,相对较慢,所以有可能的话,可以用 a==b || a.equals(b) 来比较对象是否相等

5 关于 transient

transient 是用来阻止序列化的,但 HashMap 源码中内部数组是定义为 transient 的

 /**
     * The table, resized as necessary. Length MUST Always be a power of two.
     */
    transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;

那岂不里面的键值对都无法序列化了么,网络中用 hashmap 来传输岂不是无法传输,其实不然。

Effective Java 2nd, Item75, Joshua 大神提到:

For example, consider the case of a hash table. The physical
representation is a sequence of hash buckets containing key-value
entries. The bucket that an entry resides in is a function of the hash
code of its key, which is not, in general, guaranteed to be the same
from JVM implementation to JVM implementation. In fact, it isn't even
guaranteed to be the same from run to run. Therefore, accepting the
default serialized form for a hash table would constitute a serious
bug. Serializing and deserializing the hash table could yield an
object whose invariants were seriously corrupt.

怎么理解? 看一下 HashMap.get()/put()知道, 读写 Map 是根据 Object.hashcode()来确定从哪个 bucket 读/写. 而 Object.hashcode()是 native 方法, 不同的 JVM 里可能是不一样的.

打个比方说, 向 HashMap 存一个 entry, key 为 字符串"STRING", 在第一个 java 程序里, "STRING"的 hashcode()为 1, 存入第 1 号 bucket; 在第二个 java 程序里, "STRING"的 hashcode()有可能就是 2, 存入第 2 号 bucket. 如果用默认的串行化(Entry[] table 不用 transient), 那么这个 HashMap 从第一个 java 程序里通过串行化导入第二个 java 程序后, 其内存分布是一样的, 这就不对了.

举个例子,比如向 HashMap 存一个键值对 entry, key="方老司", 在第一个 java 程序里, "方老司"的 hashcode()为 1, 存入 table1,好,现在传到另一个在 JVM 程序里, "方老司" 的 hashcode()有可能就是 2, 于是到 table[2]去取,结果值不存在。

HashMap 现在的 readObject 和 writeObject 是把内容 输出/输入, 把 HashMap 重新生成出来.

6 不要用 char

char 在 Java 中 utf-16 编码,是 2 个字节,而 2 个字节是无法表示全部字符的。2 个字节表示的称为 BMP,另外的作为 high surrogate 和 low surrogate 拼接组成由 4 字节表示的字符。比如 String 源码中的 indexOf:

 //这里用int来接受一个char,方便判断范围
 public int indexOf(int ch, int fromIndex) {
        final int max = value.length;
        if (fromIndex < 0) {
            fromIndex = 0;
        } else if (fromIndex >= max) {
            // Note: fromIndex might be near -1>>>1.
            return -1;
        }
        //在Bmp范围
        if (ch < Character.MIN_SUPPLEMENTARY_CODE_POINT) {
            // handle most cases here (ch is a BMP code point or a
            // negative value (invalid code point))
            final char[] value = this.value;
            for (int i = fromIndex; i < max; i++) {
                if (value[i] == ch) {
                    return i;
                }
            }
            return -1;
        } else {
            //否则转到四个字节的判断方式
            return indexOfSupplementary(ch, fromIndex);
        }
    }

所以 Java 的 char 只能表示 utf­16 中的 bmp 部分字符。对于 CJK(中日韩统一表意文字)部分扩展字符集则无法表示。

例如,下图中除 Ext-A 部分,char 均无法表示。

imagepng

此外还有一种说法是要用 char,密码别用 String,String 是常量(即创建之后就无法更改),会保存到常量池中,如果有其他进程可以 dump 这个进程的内存,那么密码就会随着常量池被 dump 出去从而泄露,而 char[]可以写入其他的信息从而改变,即是被 dump 了也会减少泄露密码的风险。

但个人认为你都能 dump 内存了难道是一个 char 能够防范的住的?除非是 String 在常量池中未被回收,而被其它线程直接从常量池中读取,但恐怕也是非常罕见的吧。

  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3165 引用 • 8206 回帖 • 1 关注

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...