我知道StringBuffer的append()操作花费O(1)时间，并且与String串联相比，它避免了创建String对象的多个副本的开销。
那么insert(int offset，char c)呢？
我需要重复调用此操作，以便以相反的顺序将一个新字符逐个添加到StringBuffer对象。例如，
StringBuffer sb = new StringBuffer();
sb.insert(0, 'c');
sb.insert(0, 'b');
sb.insert(0, 'a');
System.out.println(sb.toString()); //prints out "abc";
在理想情况下，如果内部StringBuffer对象看起来像一个字符链接列表，则每个insert(0，c)都应为O(1)。我想确认是否确实如此。
参考方案
好吧，这是一个实现细节-但我不希望它是字符的链接列表。我希望它是一个带有长度的char[]，基本上-类似于ArrayList，但用于字符。因此，在缓冲区的开头插入一个字符意味着复制所有其余数据。
这是我所见过的每种实现的基础-与更常见的实现相比，链接的字符列表将具有巨大的内存(和分配时间)成本。包含对字符串部分的引用的列表或树结构(请参见"rope")将不会具有相同的成本，但是我个人还没有看到使用绳索的java.lang.StringBuilder或java.lang.StringBuffer的Java实现。所以是的，它至少几乎总是O(n)。
我正在阅读实际使用的Java 8，作者说，如果您有一个覆盖toString方法的类，则在执行collect（joining（））时无需将流映射到String。一个例子： public static void main(String... args) { List<Person> people = Arrays.asList( new Person…
在对hadoop进行任何操作之前，我应该调用ugi.checkTGTAndReloginFromKeytab()吗？ - java在服务器应用程序中，我正在从Java应用程序连接到Kerberos安全的Hadoop群集。我正在使用HDFS文件系统，Oozie，Hive等各种组件。在应用程序启动时，我确实打电话给UserGroupInformation.loginUserFromKeytabAndReturnUGI( ... ); 这将返回我UserGroupInformation实例，…
Java:线程池如何将线程映射到可运行对象 - java试图绕过Java并发问题，并且很难理解线程池，线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池，那么我是否必须将相同的任务传递给池中的每个线程，或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务？无论哪种方式，Executor / ExecutorService如何将正确的任务分配给正确的线程？ 参考方案 …
JAVA:字节码和二进制有什么区别？ - javajava字节代码（已编译的语言，也称为目标代码）与机器代码（当前计算机的本机代码）之间有什么区别？我读过一些书，他们将字节码称为二进制指令，但我不知道为什么。 参考方案 字节码是独立于平台的，在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的，如果在Windows x86中编译，则它将仅在Win…
java:继承 - java有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…