在Java中的给定索引处有效地在ArrayList中添加元素 - java

我需要在索引i的ArrayList中插入Person类型的元素(我自己定义的类)

我知道我可以使用 add(int index, E element)

但是有什么有效的方法可以做到这一点,因为在我的列表中,平均大约需要1.5毫秒(在1000次插入之后收集的数据,然后取平均值)。

参考方案

如果您的任务需要更多的插入/删除操作,则可以始终使用java.util.LinkedList。

  • ArrayList的大小有限。每次添加元素时,Java都会确保它可以适合-这样它就会增大ArrayList。如果ArrayList增长得更快,将会发生很多数组复制。
  • LinkedList只是将元素添加到正确的位置(链接周围的节点),而无需增长和复制整个ArrayList。
  • 在搜索元素时会出现LinkedList的缺点。由于没有索引,因此必须从列表的开头到结尾遍历才能找到项目。
  • 对于LinkedList:

  • get是O(n)
  • 添加为O(1)
  • 删除为O(n)
  • Iterator.remove是O(1)
  • 对于ArrayList:

  • get是O(1)
  • add被分摊为O(1),但最差情况为O(n),因为必须调整数组的大小并复制
  • 删除为O(n)
  • JAVA 8具有任何匹配属性的对象的过滤器列表 - java

    我的要求是通过匹配任何属性的字符串来过滤对象列表。例如,假设Contact类具有三个属性:街道,城市,电话。我知道java流过滤器是如何工作的,在这里我必须将输入字符串与每个属性进行比较,如下所示:contactList.stream().filter(contact -> contact.getStreet().equals("dubai&…

    Java:线程池如何将线程映射到可运行对象 - java

    试图绕过Java并发问题,并且很难理解线程池,线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池,那么我是否必须将相同的任务传递给池中的每个线程,或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务?无论哪种方式,Executor / ExecutorService如何将正确的任务分配给正确的线程? 参考方案 …

    JAVA:字节码和二进制有什么区别? - java

    java字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…

    java:继承 - java

    有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…

    Java:BigInteger,如何通过OutputStream编写它 - java

    我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…