摘要：
162.LRU缓存机制 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key 阅读全文
posted @ 2020-01-07 14:26
Qmillet
阅读(197)
评论(0)
推荐(0)
摘要：
75.颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输 阅读全文
posted @ 2020-01-06 10:00
Qmillet
阅读(192)
评论(0)
推荐(0)
摘要：
102.二叉树的层序遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 分析：使用队列 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 阅读全文
posted @ 2020-01-05 15:35
Qmillet
阅读(179)
评论(0)
推荐(0)
摘要：
JDK 7 引入了 Asynchronous I/O，即 AIO。在进行 I/O 编程中，常用到两种模式：Reactor和 Proactor。Java 的 NIO 就是 Reactor，当有事件触发时，服务器端得到通知，进行相应的处理。AIO 即 NIO2.0，叫做异步不阻塞的 IO。AIO 引入异 阅读全文
posted @ 2020-01-03 22:03
Qmillet
阅读(141)
评论(0)
推荐(0)
摘要：
一、零拷贝 1.介绍 零拷贝描述的是CPU不执行拷贝数据从一个存储区域到另一个存储区域的任务，这通常用于通过网络传输一个文件时以减少CPU周期和内存带宽。 优点： 减少甚至完全避免不必要的CPU拷贝，从而让CPU解脱出来去执行其他的任务 减少内存带宽的占用 通常零拷贝技术还能够减少用户空间和操作系统 阅读全文
posted @ 2020-01-03 21:50
Qmillet
阅读(539)
评论(0)
推荐(0)
摘要：
一、Selector 1. 基本介绍 ① Java 的 NIO，用非阻塞的 IO 方式。可以用一个线程，处理多个的客户端连接，就会使用到Selector(选择器)② Selector 能够检测多个注册的通道上是否有事件发生(注意:多个Channel以事件的方式可以注册到同一个Selector)，如果 阅读全文
posted @ 2020-01-03 20:49
Qmillet
阅读(396)
评论(0)
推荐(0)
摘要：
本章内容： 1.Buffer 2.Channel 一、Buffer 1.基本介绍 缓冲区（Buffer）：缓冲区本质上是一个可以读写数据的内存块，可以理解成是一个容器对象(含数组)，该对象提供了一组方法，可以更轻松地使用内存块，缓冲区对象内置了一些机制，能够跟踪和记录缓冲区的状态变化情况。Chann 阅读全文
posted @ 2020-01-03 19:33
Qmillet
阅读(361)
评论(0)
推荐(0)
摘要：
46.全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2] [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 1 class Solution { 2 3 List<List<Integer>> r 阅读全文
posted @ 2020-01-03 09:44
Qmillet
阅读(240)
评论(0)
推荐(0)
摘要：
本章内容： 1.NIO基本概念 2.NIO、BIO比较 3.NIO三大核心原理示意图 一、NIO基本概念 1. Java NIO 全称 java non-blocking IO，是指 JDK 提供的新 API。从 JDK1.4 开始，Java 提供了一系列改进的输入/输出的新特性，被统称为 NIO( 阅读全文
posted @ 2020-01-02 22:09
Qmillet
阅读(281)
评论(0)
推荐(0)
摘要：
本章介绍： 1.BIO基本介绍 2.BIO工作机制 3.BIO应用实例 4.BIO问题分析 一、BIO基本介绍 1.Java BIO 就是传统的java io 编程，其相关的类和接口在 java.io 2.BIO(blocking I/O) ： 同步阻塞，服务器实现模式为一个连接一个线程，即客户端有 阅读全文
posted @ 2020-01-02 21:42
Qmillet
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号