You seem to use ArrayList for all purposes. There are other List-types in Java that suit certain situations better than an ArrayList. You should have a look at those and try to get a feeling when to use which list. In this particular case i.E. a LinkedList is better.
我也倾向于大量使用 ArrayList，看不到选择其他列表类型背后的逻辑。
List docs显示五个主要的 List 子类:ArrayList , CopyOnWriteArrayList , LinkedList , Stack , 和 Vector .
来自 ArrayList 文档，
The size, isEmpty, get, set, iterator, and listIterator operations run in constant time. The add operation runs in amortized constant time, that is, adding n elements requires O(n) time. All of the other operations run in linear time (roughly speaking). The constant factor is low compared to that for the LinkedList implementation.
这表明 ArrayList 通常会优于 LinkedList(this heavily upvoted question 支持的断言)，尽管 LinkedList 文档没有给出性能的好主意:
All of the operations perform as could be expected for a doubly-linked list.
CopyOnWriteArrayList 似乎只对不变的列表有用，因为每次修改的完整快照对于正常使用来说似乎贵得离谱。
即使是 Stack 文档也不推荐使用它:
A more complete and consistent set of LIFO stack operations is provided by the Deque interface and its implementations, which should be used in preference to this class.
由于 Vector 是同步的而其余的 List 子类不是，所以在我看来 Vector 将是最好的选择一个线程安全的环境。
然而，即使通读了文档，我仍然不明白 TwoThe 的答案从何而来。 CopyOnWriteArrayList 和 Vector 似乎都有一个专门的用例，Stack 似乎不值得使用，而 ArrayList似乎优于 LinkedList。
我在这里缺少什么，在什么情况下另一个 List 实现会优于 ArrayList？
最佳答案
我同意 ArrayList 是许多用途的正确选择。 LinkedList 为指针使用每个元素 8 或 16 字节的内存，正如您所说，索引是 O(length)。
LinkedLists 的优点是什么？
remove() 删除是常量时间。对于 ArrayList，它是 O(length)。ArrayList 空间不足时，会在后台分配更大的内存块，并复制所有内容。虽然每个元素的许多操作的摊销时间是恒定的，但单个 add() 的成本是 O(length)。如果不能接受这种周期性延迟，则不能使用 ArrayList。至于其他，Vector 可以追溯到 Java 的早期。它是线程安全的。因为这会增加每个操作的成本，所以它的使用或多或少被弃用了，取而代之的是 ArrayList。当您需要线程安全时，您可以使用 SynchronizedList 包装 ArrayList。类似地，Stack 或多或少被弃用，取而代之的是更现代且非线程安全的 Deque。
CopyOnWriteArrayList 是一个线程安全的数据列表，它通过在任何元素发生变化时复制完整数组这一有点不寻常的措施来确保其安全性。虽然这听起来很疯狂，但如果有许多线程在同一个数组上迭代是有意义的，因为更改不必等待所有迭代完成，而其他并发列表通常是这种情况。
关于java - 如何选择正确的 List 实现？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35375671/
我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。
给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru
我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t
我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚
Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时，rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack
在选择我想要运行操作的频率时，唯一的选项是“每天”、“每小时”和“每10分钟”。谢谢!我想为我的Rails3.1应用程序运行调度程序。 最佳答案 这不是一个优雅的解决方案，但您可以安排它每天运行，并在实际开始工作之前检查日期是否为当月的第一天。 关于ruby-如何每月在Heroku运行一次Scheduler插件？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/8692687/
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为
我有一大串格式化数据(例如JSON)，我想使用Psychinruby同时保留格式转储到YAML。基本上，我希望JSON使用literalstyle出现在YAML中:---json:|{"page":1,"results":["item","another"],"total_pages":0}但是，当我使用YAML.dump时，它不使用文字样式。我得到这样的东西:---json:!"{\n\"page\":1,\n\"results\":[\n\"item\",\"another\"\n],\n\"total_pages\":0\n}\n"我如何告诉Psych以想要的样式转储标量？解