Guava源码学习（1）--Strings.Repeat

最近学Guava库看Strings这个增强String功能的工具包的时候看到了一个函数Repeat，接受两个函数，一个字符串用于被重复，count用来确认重复次数，返回重复后的字符串。于是我就想我会怎么实现呢？于是就想到了用StringBuilder不断的调用append方法来实现。于是写了一遍。

---

public static String myRepeat(String string,int count){
        checkNotNull(string);
        checkArgument(count >= 0);

        final int len = string.length();
        final long longSize = (long) len * (long) count;
        final int size = (int) longSize;
        if (size != longSize) {
            throw new ArrayIndexOutOfBoundsException(
                "Required array size too large: " + longSize);
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0 ;i < count; i++)
            sb.append(string);
        return sb.toString();
    }

---

然后跑了一遍发现是Guava原生的大概四倍的时间耗损。而且用了StringBuilder肯定是耗损了更多的空间的。所以再想Guava是怎么实现的呢？

---

看源码发现是调用System.arraycopy实现的。关键源码如下。

---

    final int len = string.length();
    final long longSize = (long) len * (long) count;
    final int size = (int) longSize;
    if (size != longSize) {
      throw new ArrayIndexOutOfBoundsException(
          "Required array size too large: " + longSize);
    }

    final char[] array = new char[size];
    string.getChars(0, len, array, 0);
    int n;
    for (n = len; n < size - n; n <<= 1) {
      System.arraycopy(array, 0, array, n, n);
    }
    System.arraycopy(array, 0, array, n, size - n);
    return new String(array);

---

(⊙o⊙)哦，怪不得会效率高那么多，log n的时间复杂度啊。
而且再学习研究下，发现了

public static native void arraycopy(Object src, int srcPos,
Object dest, int destPos,
int length);


---

恩，当时学Java的时候还是不够认真吧。解释下，native标示符意味着
这个方法是使用汇编或者其他底层语言实现过的。所以肯定要比我们自己写的Java代码效率上要高

---

恩，所以我简单写的代码有什么问题呢？

1. 没有在可以使用原生类型的时候使用原生类型。原生类型有没有Overhead。
2. 没有使用好JVM优化过的方法
3. 算法复杂度没有使用更好的方式解决。

---

争取期末考完好好看看Guava，它的实现还是很不错的，要不怎么会有那么多的库被Java官方引入呢。