算法竞赛前言一、为什么学习算法竞赛二、学习算法的阶段三、算法竞赛具体学习内容1、基础数据结构1.1、链表1.1.1、动态链表1.1.2、静态链表1.1.3、STLlist1.2、队列1.2.1、STLqueue1.2.2、手写循环队列1.2.3、双端队列和单调队列1.2.4、优先队列1.3、栈1.3.1、STLstack1.3.2、手写栈1.3.3、单调栈1.4、二叉树和哈夫曼树1.4.1、二叉树的概念1.4.2、二叉树的遍历1.4.3、哈夫曼树和哈夫曼编码1.5、堆1.5.1、二叉堆的概念1.5.2、二叉堆的操作1.5.3、二叉堆的手写代码1.5.4、堆和priority_queue2、基本

我们的前端是简单的Jetty(以后可能会被Tomcat取代)服务器。通过servlet，我们提供了一个公共(public)HTTPAPI(或多或少RESTful)来公开我们的产品功能。在后端，我们有一个Java进程，它执行多种维护任务。虽然后端进程通常会在适当的时候执行自己的任务，但有时前端需要唤醒后端以在后台执行某个任务。哪个(N)IO库最适合这项任务？我找到了Netty、Grizzly、kryonet和普通的RMI。目前，我倾向于说Netty，它看起来简单易用，而且可能非常可靠。你们中有人有这种设置的经验吗？你的选择是什么？谢谢! 最佳答案

在围绕SO编写答案时，一位用户试图指出java.io.File不应在新代码中使用，相反他认为new对象java.nio.Files应该被使用；他链接到thisarticle.现在我已经用Java开发了好几年了，以前没有听说过这种说法；自从阅读了他的帖子以来，我一直在搜索，并没有找到很多其他来源可以证实这一点，而且就个人而言，我觉得文章中争论的许多观点都很薄弱，如果你知道如何阅读它们，错误引发的错误File类通常会准确地告诉您问题所在。随着我不断开发新代码，我的问题是:这是Java社区中的一个活跃论点吗？是Files优于File新代码？两者之间的主要优点/缺点是什么？

我看到很多文章/博客说JavaNIO比传统JavaIO更好。但今天我的一位同事向我展示了这个博客http://mailinator.blogspot.com/2008/02/kill-myth-please-nio-is-not-faster-than.html.我想知道Java社区中是否有人做过这种与JavaNIO性能相关的基准测试。 最佳答案 NIOvsIO是一个非常有趣的话题。根据我的经验，这两者是针对两种不同工作的两种不同工具。我听说IO被称为“每个客户端线程”方法，而NIO被称为“所有客户端一个线程”方法，我发现这些名称虽

我几乎已经决定不使用异步、非阻塞的JavaNIO。总体而言，复杂性与yield之间的关系非常值得怀疑，我认为特别是在这个项目中不值得。但是我读到的关于NIO的大部分内容，以及与旧java.io.*的比较都集中在非阻塞、异步NIO与使用java.io.*的每个连接线程同步I/O上。但是，NIO可以用于同步、阻塞、每个连接线程的模式，这似乎很少讨论。问题来了:同步阻塞NIO与传统同步阻塞I/O(java.io.*)相比有什么性能优势吗？两者都是每个连接的线程。复杂度如何比较？请注意，这是一个一般性问题，但目前我主要关注TCP套接字通信。 最佳答案

所以我在这里阅读我最喜欢的软件模式书籍之一(面向模式的软件架构-并发和网络对象的模式)，特别是关于Proactor/Reactor异步IO模式的部分。我可以看到通过使用可选channel，我可以很容易地实现Reactor风格的异步IO机制(并且已经这样做了)。但是，我看不到如何使用非阻塞写入实现适当的Proactor机制。这是利用操作系统管理的非阻塞写功能。操作系统特定调用支持的功能，如GetQueuedCompletionStatuswin32下。我确实看到Java7使用异步完成处理程序为NIO带来了一些更新(这似乎是正确的方向)。话虽这么说...鉴于缺乏对操作系统管理的异步操作(特

我需要创建一个相对简单的Javatcp/ip服务器，但在确定是否应该使用Netty之类的东西还是只使用简单的ServerSocket和InputStream/OutputStream时遇到了一些麻烦。我们真的只需要监听一个请求，然后将新的客户端Socket传递给新线程中的一些处理代码。一旦处理完成并发送响应，该线程将终止。我喜欢Netty中的管道、解码器等的想法，但对于这样一个简单的场景，它似乎不值得增加前期开发时间。对于我们最初的要求来说，这似乎有点矫枉过正，但我​​有点紧张，因为有很多事情我没有考虑。对于这样简单的需求，Netty有什么好处(如果有的话)？我没有考虑什么？

我打算在即将到来的项目中使用Netty。该项目将充当客户端和服务器。特别是它会建立和维护与各种服务器的许多连接，同时为自己的客户端提供服务。现在，NioServerSocketChannelFactory的文档相当好地指定服务器端的线程模型-每个绑定(bind)的监听端口在整个过程中都需要一个专用的boss线程，而连接的客户端将在worker线程。具体来说，一个工作线程将能够处理多个连接的客户端。但是，NioClientSocketChannelFactory的文档不太具体。这似乎也利用了boss和worker线程。但是，文档指出:OneNioClientSocketChannelFa

Java7附带一个默认的Path本地文件的实现。是否有用于URL的路径实现？例如，我应该能够使用以下代码复制远程资源:Pathremote=Paths.get(newURI("http://www.example.com/foo/bar.html"));Pathlocal=Paths.get(newURI("/bar.html"));Files.copy(remote,local);目前，这会抛出java.nio.file.FileSystemNotFoundException:Provider"http"notinstalled。我可能可以自己实现这个，但我不想重新发明轮子。

JavaIO有File.deleteOnExit()，这是一种删除在JVM正常终止期间调用的文件的方法。我发现这对于清理临时文件非常有用，尤其是在单元测试期间。但是，我在JavaNIO的Files中没有看到同名的方法。类(class)。我知道我可以执行path.toFile().deleteOnExit()，但我想知道是否有使用NIO的替代方法。还有其他选择吗？如果没有，为什么没有？ 最佳答案 简答JavaNIO中不能删除任意文件，但可以使用StandardOpenOption.DELETE_ON_CLOSE当打开一个新流时，一旦流