Java 7字符串-子字符串复杂度
在Java 6之前，我们在上有一个固定时间的子字符串String。在Java
7中，为什么要使用复制char数组并降级到线性时间复杂度StringBuilder？
问题答案：
在Oracle错误＃4513622中讨论了为什么要做出决定：（str）保留字段的子字符串会阻止对象的GC：
如示例中那样调用String.substring时，未分配用于存储的新字符数组。它使用原始String的字符数组。因此，支持原始字符串的字符数组在子字符串的引用也可以进行GC之前无法进行GC。这是一种有意的优化，可以防止在常见情况下使用子字符串时出现过多的分配。不幸的是，有问题的代码遇到了原始数组开销明显的情况。两种情况都很难进行优化。空间/尺寸折衷的任何优化通常都很复杂，并且通常是特定于平台的。
还有一条便条，指出根据测试，曾经是优化的东西已经变成了悲观主义：
长期以来，一直在进行准备和规划以从java.lang.String中删除offset和count字段。这两个字段使多个String实例可以共享同一后备字符缓冲区。共享字符缓冲区是对旧基准测试的重要优化，但对于当前的实际代码和基准测试，最好不要共享后备缓冲区。共享char数组后备仅在大量使用String.substring的情况下才缓冲“
win”。受到负面影响的情况可能包括解析器和编译器，但是当前的测试表明，总体而言，此更改是有益的。
-
直到Java6，我们在上有一个常量时间子字符串。在Java7中，为什么他们决定复制数组——并降低线性时间复杂度——而像这样的东西正是为此而准备的？
-
我得到了一个复杂的JSON字符串，如下所示。 这还不完整。但这怎么读呢？
-
我有一个逗号分层的字符串，当调用时，它返回大约60的数组大小。在特定的用例中，我只需要从数组中返回第二个值的值。例如，
-
假设我有一个字符串，如下所示： 我想把“abcd”换成“dddd”。我曾试图做这样的事： 它不起作用。有什么建议吗？ 编辑：更具体地说，我在Java工作，我试图解析超文本标记语言文档，具体地说
-
问题内容： 基本上，我试图按其名称对表进行排序。该表相对较大，但出于示例目的，我仅发布了一列。列在下方 上面的排序是通过尝试以下操作实现的： 但是，我无法对EPA WELL 108S进行分类。我需要它在EPA WELL 108和EPA WELL 109之间移动，我尝试了许多不同的方法。 EPA之后，电台列表也会继续。 问题答案： 该解决方案比所选答案更可靠。如果站中有超过1个数字（例如“ EPA