Guava源码学习(1)--Strings.Repeat
来源:互联网 发布:用户画像 大数据知乎 编辑:程序博客网 时间:2024/06/06 00:54
最近学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代码效率上要高
恩,所以我简单写的代码有什么问题呢?
- 没有在可以使用原生类型的时候使用原生类型。原生类型有没有Overhead。
- 没有使用好JVM优化过的方法
- 算法复杂度没有使用更好的方式解决。
争取期末考完好好看看Guava,它的实现还是很不错的,要不怎么会有那么多的库被Java官方引入呢。
0 0
- Guava源码学习(1)--Strings.Repeat
- [Guava源码日报](2)Strings分析
- guava学习(一)ComparisonChain 源码分析
- Guava源码学习笔记
- Google Guava学习(1)-Guava Optional类
- Guava学习笔记之Joiner ,Strings,Splitter 工具实例
- ] Guava学习笔记之Joiner ,Strings,Splitter 工具实例
- Guava base -- Strings
- guava之Strings
- Guava中的Strings用法
- 强大的GUAVA之Strings
- Guava库学习:学习Guava EventBus(一)EventBus
- Guava学习笔记(一)
- [Guava源码日报](3)Joiner分析
- [Guava源码日报](4)Preconditions
- [Guava源码日报](5)Optional分析
- [Guava源码分析](6)Objects分析
- [Guava源码日报](7)Throwables分析
- 计算机网络原理笔记
- 记录自己坚持不断挑战的学习历程!
- 菜鸟好文推荐(八)——为什么我不想成为Web前端程序员
- 网狐棋牌游戏平台服务器架构设计分析
- OC基础1:一些基本概念
- Guava源码学习(1)--Strings.Repeat
- JSP语法简介
- 对话框的弹出和框架之间的关系
- A4Nulls的意思
- 网狐棋牌(一) ServerKernel中的IQueueService接口分析
- 求.net后台程序员 http://jwstudio.cn?s=y9u
- 一些常用到的文件路径相关的API .
- 0-1背包问题与动态规划的C/C++代码
- [学习笔记—算法] 正序 & 倒序 提取整数各位上的数字