带有缓存的递归算法       public class Solution {     private static int[] CACHE = new int[100];//缓存，用于记录之前的操作过程中留下的记录     public int jumpFloor(int target) {       if (ta...

F1.利用 import java.util.*; public class Solution { public int NumberOf1(int n) { //定义计数变量 int count = 0; //循环 while (n != 0){ //由于1的前31位都为0，最后一位为1，和n这个数字做与运算可以判断n的最后一位是0还是1，如果为1就计数 count += n&1; //每次判断完之后，n无符号右移一位，（注意不能为有符号右移，有符号右移高位补1，会造成死循环） n >>>= 1; } return count; } }  F2.为了避免右移操作时不...

F1.双指针，提升交换的速度 import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here //将字符串变为字节数组 char[] chars = str.toCharArray(); //定义left,right两个指针 int left = 0; int right = chars.length - 1; for (int i = 0; lef...

数组中保存计算第n个斐波那契数的n-1的值，与n-2个值，便于计算； F1： public class Solution { public int Fibonacci(int n) { //n = 1 ,2 时直接返回 if(n == 1 || n == 2){ return 1; } //大于2时，创建长度为2 的数组，初始值为1 int[] ints = {1,1}; //count表示已经计算出的数的个数，由于1，2时为1，所以count初始值为2 int count = 2; //循环只要count的值小于n，那么就说明第n个斐波那契数还没有被计算出来 for (int i = 2; ...

F1:利用linkedLisst保存，使用头插法改变数据的位置，使用下标改变节点的指向 import java.util.LinkedList; public class Solution { public ListNode ReverseList(ListNode head) { //创建一个linkedlist作为容器 LinkedList<ListNode> integers = new LinkedList<>(); //判断是否为空，如果为空直接返回null if(head == null){ return null; } //将原本链表中的元素使用头插的方法...

沙雕题解： import java.util.*; public class Solution { int capacity; HashMap<Integer,Node> hashmap; Node head; Node tail; public class Node{ Node left; Integer key; Integer value; Node right; public Node(Integer key, Integer value) { this.left = null; this.key = key; this.value = value; this.right ...

使用匿名内部类，重写removeEldestEntry()，LinkedHashMap的方式实现一个LRU缓存结构 import java.util.*; public class Solution { public LinkedHashMap<Integer,Integer> linkedHashMap; public Solution(int capacity) { // write code here linkedHashMap = new LinkedHashMap<Integer,Integer>(capacity, 0.75f, true) { privat...

BIO：实现模式为一个客户端请求，服务器就需要创建一个线程处理客户端的请求，如果客户端连接了服务器但是不做任何操作就会造成不必要的线程开销，可以使用线程池优化但不能解决根本问题，主要应用在连接数量比较少的架构中； NIO：实现模式为一个客户端请求，通过使用channel传输将其注册到多路服用选择器上，非阻塞式的IO，使用IO多路复用选择器通过轮询的方式监听i/o请求，有实际的事件发生时才会启动执行；适用与多连接数量，短连接时长的架构中比如常见的聊天系统中； AIO：异步非阻塞的实现模型，客户端的IO请求都是OS完成之后才通知服务器启动线程来处理，适用于数量多，连接长的架构中；编程比较复杂；

1.不同于BIO实现的多人聊天软件（使用多线程的方式实现），NIO使用了IO多路复用选择器实现一个服务端就能为多个客户端实现连接； 服务端 import java.io.IOException; import java.net.InetSocketAddress; import java.nio.ByteBuffer; import java.nio.channels.*; import java.util.Iterator; import java.util.Set; public class NioServer2 { public static void main(String[] arg...

1.Server import java.io.IOException; import java.net.InetSocketAddress; import java.nio.channels.SelectionKey; import java.nio.channels.Selector; import java.nio.channels.ServerSocketChannel; import java.util.Iterator; import java.util.Set; public class NioServer { public static void main(String[] a...

1.NIO三大核心部分 缓冲区buffer:每个客户端连接对应一个buffer，读写数据通过缓冲区读写； 通道ChannelL每个channel用于连接buffer和selector，通道支持双向读写； 选择器（selector）一个选择器可以对应多个通道，用于监听多个通道的事件，selector可以监听所有的channel是否有数据需要读取，当channel有数据式就去处理，channel没有数据时，线程可以去执行其他任务    import org.junit.Test; import java.io.FileNotFoundException; import java.io.FileOu...

1.select模型中使用的是bitmap实现文件描述符的记录，poll使用的是链表或者数组来实现的； 2.好处是： **解决了bitmap只能最大监控1024个连接； 使用了数组或者链表，解决了bitmap不能重复使用的问题；** 3.epoll（三个常见的函数） epoll_create:创建一个epoll，参数是预估需要处理的文件的数量；（使用返回值可以找到需要的红黑树） epoll——ctl，传入一个文件描述符，返回值为一个int （将文件描述符放入红黑书中监听，以及事件（文件描述符的读，写等事件）） epoll_wait()返回值是需要处理的文件数量； 4.在共享区域中创建一个红黑树...

实现NIO需要的系统调用： 1.select系统调用模型 select系统调用，这个系统调用中会需要参数，nfds文件描述符数量（用来限制遍历的文件数量，加速便遍历的速度），读的文件键描述符集合，写文件描述符的集合，被例外条件监控的文件描述符集合，将来使用的时候需要传入一个bitmap用来监控制定编号的文件描述符； 客户端使用socket想要与服务器进行连接时，首先：服务器知道客户端创建了多少个文件描述符，使用bitmap记录产生的文件描述符，并且利用这个bitmap记录需要被监控的文件描述符。 客户端如果有socket发送时会产生中断信号，但是中断的信号只会发送至系统内核，应用程序（服务器也...

1.框架中封装了NIO实现高性能的网络通信，例如redis，nginx，tomcat等都利用了NIO。 2.使用BIO的问题在于，如果想实现多人通信，需要为每个客户端创建一个对应的服务线程来实现，或者使用双重循环，后者需要程序执行到制定的地方新的客户端才能连接完成实现数据的通信。 3.即使使用多线程来完成也会存在问题，计算机中的线程数量不是越多越好，线程需要大量的用户态到内核态的切换。使用这种方式创建的线程有可能没有什么任务可做但是依旧需要占用着CPU资源； 4.于是就引入了NIO，NIO的实现的模型：客户端想要建立连接时，不会立刻为其分配一个线程，建立连接，如果立刻分配了线程去处理就形成了B...