文档章节

jdk中有味道的代码段

jeff_han
 jeff_han
发布于 2015/12/03 13:00
字数 356
阅读 84
收藏 3
  1. reverse:作用反转字符串。实现原理:将String转换成字符数组。找到中间string字符串的中间位置,循环字符串长度的一半,进行收尾交换。

     

public AbstractStringBuilder reverse() {
        boolean hasSurrogates = false;
        int n = count - 1;
        for (int j = (n-1) >> 1; j >= 0; j--) {
            int k = n - j;
            char cj = value[j];
            char ck = value[k];
            value[j] = ck;
            value[k] = cj;
            if (Character.isSurrogate(cj) ||
                Character.isSurrogate(ck)) {
                hasSurrogates = true;
            }
        }
        if (hasSurrogates) {
            reverseAllValidSurrogatePairs();
        }
        return this;
    }

2.indexof 需要面对的问题是大字符串中找小字符串。

static int indexOf(char[] source, int sourceOffset, int sourceCount,
            char[] target, int targetOffset, int targetCount,
            int fromIndex) {
        if (fromIndex >= sourceCount) {
            return (targetCount == 0 ? sourceCount : -1);
        }
        if (fromIndex < 0) {
            fromIndex = 0;
        }
        if (targetCount == 0) {
            return fromIndex;
        }
        char first = target[targetOffset];
        int max = sourceOffset + (sourceCount - targetCount);
        for (int i = sourceOffset + fromIndex; i <= max; i++) {
            /* Look for first character. */
            if (source[i] != first) {
                while (++i <= max && source[i] != first);
            }
            /* Found first character, now look at the rest of v2 */
            if (i <= max) {
                int j = i + 1;
                int end = j + targetCount - 1;
                for (int k = targetOffset + 1; j < end && source[j]
                        == target[k]; j++, k++);
                if (j == end) {
                    /* Found whole string. */
                    return i - sourceOffset;
                }
            }
        }
        return -1;
    }

原理分析:

1.把元字符串(source)和需要寻找的字符串(target)转换成字符数组。2.第一步找到source中第一个和target匹配的字符串位置i。3.设定一次循环比较为i+target的长度。循环中匹配source相应位置字符串与target是否匹配,遇到不匹配退出循环。4.继续步骤1,2,3。


© 著作权归作者所有

jeff_han
粉丝 12
博文 37
码字总数 19577
作品 0
海淀
部门经理
私信 提问
通过反编译深入理解Java String及intern

作者:liuxiaopeng 博客地址:http://www.cnblogs.com/paddix/p/5326863.html 一、字符串问题   字符串在我们平时的编码工作中其实用的非常多,并且用起来也比较简单,所以很少有人对其做特...

freeli
2016/05/03
33
0
Java8内存模型—永久代(PermGen)和元空间(Metaspace)

一、JVM 内存模型   根据 JVM 规范,JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。   1、虚拟机栈:每个线程有一个私有的栈,随着线程的创建而创建。栈里面存着...

serenity
2016/04/18
122
0
JDK7-Collections.sort()报Comparison method violates its general contract异常

记录在 JDK7 下使用 Collections.sort() 排序偶发的一个异常,以前在 JDK1.6 下面没有这个问题: Comparison method violates its general contract 发生问题的代码段: 一个很简单的排序,在...

山哥
2016/09/12
493
0
二甲基亚硝胺有味道么?吃了怎么检测?

二甲基亚硝胺有味道么?吃了怎么检测?写论文的。。。

子矜
2013/04/19
804
5
spring mvc 时间日期转换(@DateTimeFormat 注解)

两种用法示例: 使用 @DateTimeFormat 注解有两种做法,如上面代码所示。 示例说明: 第一种是按照ISO国际标准的日期时间格式解析参数中的日期时间的,具体格式为此枚举变量: 第二种是按照自...

silenceyawen
2017/06/09
2.3K
0

没有更多内容

加载失败,请刷新页面

加载更多

DDD(五)

1、引言 之前学习了解了DDD中实体这一概念,那么接下来需要了解的就是值对象、唯一标识。值对象,值就是数字1、2、3,字符串“1”,“2”,“3”,值时对象的特征,对象是一个事物的具体描述...

MrYuZixian
20分钟前
0
0
数据库中间件MyCat

什么是MyCat? 查看官网的介绍是这样说的 一个彻底开源的,面向企业应用开发的大数据库集群 支持事务、ACID、可以替代MySQL的加强版数据库 一个可以视为MySQL集群的企业级数据库,用来替代昂贵...

沉浮_
今天
4
0
解决Mac下VSCode打开zsh乱码

1.乱码问题 iTerm2终端使用Zsh,并且配置Zsh主题,该主题主题需要安装字体来支持箭头效果,在iTerm2中设置这个字体,但是VSCode里这个箭头还是显示乱码。 iTerm2展示如下: VSCode展示如下: 2...

HelloDeveloper
今天
6
0
常用物流快递单号查询接口种类及对接方法

目前快递查询接口有两种方式可以对接,一是和顺丰、圆通、中通、天天、韵达、德邦这些快递公司一一对接接口,二是和快递鸟这样第三方集成接口一次性对接多家常用快递。第一种耗费时间长,但是...

程序的小猿
今天
4
0
Python机器学习之数据探索可视化库yellowbrick

背景介绍 从学sklearn时,除了算法的坎要过,还得学习matplotlib可视化,对我的实践应用而言,可视化更重要一些,然而matplotlib的易用性和美观性确实不敢恭维。陆续使用过plotly、seaborn,...

yeayee
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部