这里是 an answer to "How do I instantiate a Queue object in java?" ,
Queueis an interface. You can't instantiate an interface directly except via an anonymous inner class. Typically this isn't what you want to do for a collection. Instead, choose an existing implementation. For example:Queue q = new LinkedList();
or
Queue q = new ArrayDeque();
Typically you pick a collection implementation by the performance and concurrency characteristics you're interested in.
这是如何运作的？ Queue这个接口(interface)来承担LinkedList的实现意味着什么？
这是否意味着对象可以按照 FIFO(先进先出顺序)出列，并且可以在 q 上调用链表方法？
最佳答案
用一个(可能有些有缺陷的)比喻来解释——想想一个 LinkedList作为一张纸。考虑对 Queue 的分配覆盖了这张纸的一小部分，这表明它是Queue .
如果您调用 Queue方法，它仍然会做类似 LinkedList 的事情通常会，因为那是一张纸。
鉴于大部分内容都被覆盖了，您看不到它是 LinkedList , 你只能看到它是一个 Queue , 所以你只能调用 Queue方法。
整张纸仍然存在 - 你可以简单地移除覆盖物，这相当于将它投回 LinkedList ，这将允许您调用任何 LinkedList再次使用它的方法。
现在了解更多技术细节:
顺便说一句LinkedList “通常会”做我上面提到的事情，我的意思是 LinkedList始终是一个链表，即使您将它分配给 Queue - 它不会突然开始使用数组作为底层实现，作为 ArrayDeque would(它也实现了 Queue )，或者其他东西。
Queue实际上不需要是 FIFO(见 the docs )(如果需要， LinkedList 也需要)，所以 LinkedList在这方面会有相当大的自由度，所以让我们使用 Deque 继续这个解释。 - 它有支持从前面或后面添加和删除的方法。
因为 LinkedList工具 Deque , 它需要实现 addFirst功能。根据文档，addFirst函数需要添加到Deque的前面, 事实上，有 LinkedList , 它会添加到 LinkedList 的前面(虽然 LinkedList 的前面不需要是 Deque 的前面，通过查看 Deque 中实现的 LinkedList 方法，我们看到 Deque 的前面是前面LinkedList 的所有方法，以及从一侧添加/删除的所有方法，从正确的一侧进行)。
现在有一个重要但有点令人困惑的注释 - LinkedList例如，可以实现 Deque并且有一个 addFirst它没有做它应该做的事——例如，它只能打印一些随机文本。语言本身没有任何东西可以阻止这种情况 - 因为就编译器而言，实现 Deque只需要你定义一堆方法 - 没有强制执行这些方法应该做什么。就 Java API 和任何体面的库而言，可以安全地假设每个实现接口(interface)的类都将符合该接口(interface)声明的内容，但请记住，没有什么可以阻止它不符合当涉及到更多可疑的库或经验不足的程序员时。
关于java - 队列<整数> q = new LinkedList<整数>()，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21727873/
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion在首页我有:汽车:VolvoSaabMercedesAudistatic_pages_spec.rb中的测试代码:it"shouldhavetherightselect"dovisithome_pathit{shouldhave_select('cars',:options=>['volvo','saab','mercedes','audi'])}end响应是rspec./spec/request
我使用Nokogiri(Rubygem)css搜索寻找某些在我的html里面。看起来Nokogiri的css搜索不喜欢正则表达式。我想切换到Nokogiri的xpath搜索，因为这似乎支持搜索字符串中的正则表达式。如何在xpath搜索中实现下面提到的(伪)css搜索？require'rubygems'require'nokogiri'value=Nokogiri::HTML.parse(ABBlaCD3"HTML_END#my_blockisgivenmy_bl="1"#my_eqcorrespondstothisregexmy_eq="\/[0-9]+\/"#FIXMEThefoll
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我有一个涉及多台机器、消息队列和事务的问题。因此，例如用户点击网页，点击将消息发送到另一台机器，该机器将付款添加到用户的帐户。每秒可能有数千次点击。事务的所有方面都应该是容错的。我以前从未遇到过这样的事情，但一些阅读表明这是一个众所周知的问题。所以我的问题。我假设安全的方法是使用两阶段提交，但协议(protocol)是阻塞的，所以我不会获得所需的性能，我是否正确？我通常写Ruby，但似乎Redis之类的数据库和Rescue、RabbitMQ等消息队列系统对我的帮助不大——即使我实现某种两阶段提交，如果Redis崩溃，数据也会丢失，因为它本质上只是内存。所有这些让我开始关注erlang和
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
什么是ruby的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
这篇文章是继上一篇文章“Observability：从零开始创建Java微服务并监控它（一）”的续篇。在上一篇文章中，我们讲述了如何创建一个Javaweb应用，并使用Filebeat来收集应用所生成的日志。在今天的文章中，我来详述如何收集应用的指标，使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值，然后一切都回到一个请求。这也意味着这些指标可能不准确，你还想提取最小/
HashMap中为什么引入红黑树，而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道，在JDK1.8以及之前，针对HashMap有什么不同。JDK1.7的时候，HashMap的底层实现是数组+链表JDK1.8的时候，HashMap的底层实现是数组+链表+红黑树我们要思考一个问题，为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好？？？2.链表上述的截图其实就是链表的结构，我们来看下链表的增删改查的时间复杂度增：因为链表不是线性结构，所以每次添加的时候，只需要移动一个节点，所以可以理解为复杂度是N(1)删：算法时间复杂度跟增保持一致查：既然是非线性结构，所以查询某一个节点的时候
