Core buffer in Tomcat：org.apache.tomcat.util.buf

在写到coyote的时候，说起过tomcat如何提高性能的手段，就是以专门设计的缓冲区来替代简单的String，让TCP数据以字节的方式存储，非到必要时刻，不进行编码操作、不变成String，那样就可以节省很多cpu时间。具体的实现，就在org.apache.tomcat.util.buf这个包里，这里的类封装了对byte、char缓冲区的操作，诸如读、写、增加缓冲区大小，以及byte、char之间的转换，还有针对URL的编解码。其实就功能上来说，和JDK的NIO颇有些相似，但是更具针对性，专门用于HTTP服务器。研究一下这个，或许对深入理解NIO也有帮助。

ByteChunk

ByteChunk里面，就是一个字节数组buf，同时还有一些start、end等标记数组的有效区间。同时，ByteChunk里面定义了两个接口：ByteInputChannel和ByteOutputChannel。不要被这些channel、chunk之类的字眼给搞糊涂了，在tomcat这里，无非就是：从ByteInputChannel读取数据，放到数组buf，等数组满了就flush到ByteOutputChannel，如此而已。

ByteChunk主要的方法有：append、makespace、equals等，包括重载方法，逻辑都比较简单，也不会牵涉到其他tomcat的类，属于一看就能明白的那种

append方法

基本逻辑是：

1. 检查参数的正确性，比如是不是null
2. 如果ByteChunk的limit值小于0，说明不限制，直接System.arraycopy
3. 假如，要append的数据刚好可以填满buf的剩余空间，那就直接输出到ByteOutputChannel，省了多一次拷贝的时间
4. 不够空间，则增加buf的大小，但总大小不能超过limit，如果实在装不下，则先把原来的数据flush了再分批装进来

总体来说，这些策略人人都想得到（除了第三点，但这种巧合情况很少发生）

makespace方法

buf扩容的时候，遵循以下几个规则：

1. 绝对不超过limit
2. 至少增加256，避免反复扩容，降低效率
3. 一般至少是原来的两倍体积

equals方法

equals有几个重载方法，首先是参数为String

public boolean equals(String s) {
    // XXX ENCODING - this only works if encoding is UTF8-compat
    // ( ok for tomcat, where we compare ascii - header names, etc )!!!
    byte[] b = buff;
    int blen = end-start;
    if (b == null || blen != s.length()) {
        return false;
    }
    int boff = start;
    for (int i = 0; i < blen; i++) {
        if (b[boff++] != s.charAt(i)) {
        return false;
        }
    }
    return true;
    }

注意这里，注释说明了只能适用于UTF8编码的String，然而看看真正做比较的那行代码，b[boff++] != s.charAt(i) ，我们知道charAt返回一个char，如果String里头包含了中文等不止一个字节的字符时，不知有何后果（UTF8是可变长编码的）。不过，正如注释说的，tomcat只会拿这个类用于处理ascii编码的http头，所以无所谓。

还有一个很有意思的地方，是equalsIgnoreCase方法

通常，我们的实现是，把两个要比较的byte或者char，用String的toLowerCase方法处理后进行比较，但tomcat这里为了提高效率，用了一个特别的设计

Ascii.toLower(b[boff++]) != Ascii.toLower(s.charAt(i))

Ascii类是一个静态工具类，它包含了一个256长度的byte数组：toLower[]，然后把每个ascii大写字母对应的小写值放进去，别的类使用时就直接取而不必做进一步运算了，等价于保持了一个大小写字母对照表。（也许是jdk本身的大小写转换比较费时）Ascii类的isAlpha、toUpper等也是依据这个思路

hashBytes方法

计算hash code的算法很简单：

for (int i = start; i < max ; i++) {
        code = code * 37 + bb[i];
    }

一个简单的迭代就完了

此外其他startWith、indexOf 等耳熟能详的方法，实现都非常简单，这里就不啰嗦了