- 博客(33)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 剑指offer-40-数组中只出现一次的数字-java
题目及测试package sword040;/*一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。*/public class main { public static void main(String[] args) { int[][] testTable = {{1,2},{1,1,2,2,5,6,7,7},{1,2,3,3},{1,1,2,3}}; for (int[] ito : testTable) { test(ito);
2020-12-31 20:42:50
112
原创 剑指offer-39-二叉树的深度-java
题目及测试package sword039;/*题目：输入一棵二叉树的根节点，求该数的深度。从根节点到叶结点依次进过的结点（含根，叶结点）形成树的一条路径，最长路径的长度为树的深度。*/public class main { public static void main(String[] args) { Object[] x=new Object[]{3,9,20,null,null,15,7}; BinaryTree tree=new BinaryTree(x);
2020-12-31 20:39:42
102
原创 剑指offer-38-数字在排序数组中出现的次数-java
题目及测试package sword038;/*统计一个数字在排序数组中出现的次数。*/public class main { public static void main(String[] args) { int[][] testTable = {{1,2,2,3},{1,2,3,4}}; for (int[] ito : testTable) { test(ito,2); } } private static void test(int[] ito
2020-12-31 20:39:22
110
原创 剑指offer-36-数组中的逆序对-java
题目及测试package sword036;/*题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 * 输入一个数组，求出这个数组中的逆序对的总数*/public class main { public static void main(String[] args) { int[][] testTable = {{1,1,2},{7,4,6,5},{4,3,2,1},{1,1,1,1}}; for (int[] ito : testTable)
2020-12-26 11:06:25
116
原创 剑指offer-35-第一个只出现一次的字符-java
题目及测试package sword035;/* 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'.*/public class main { public static void main(String[] args) { String [] testTable = {"leetcode","abaccdeff"}; for (String ito : testTable) { test(ito); } } pri
2020-12-26 11:03:57
98
原创 剑指offer-34-丑数-java
题目及测试package sword034;/* 把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 例如6、8都是丑数，但14不是，因为它包含因子7。 * 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。*/public class main { public static void main(String[] args) { int[] testTable = {123,-2561,1340,-2147483648}; for (int i
2020-12-26 11:01:02
103
原创 剑指offer-33-把数组排成最小的数-java
题目及测试package sword033;/* 输入一个正整数数组，把数组里所有数字拼接起来排成一个数， * 打印能拼接出的所有数字中最小的一个。 * 例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.*/public class main { public static void main(String[] args) { int[][] testTable = {{3,32,321},{3,12,121,5,9}}; for (int[]
2020-12-26 10:58:26
137
原创 java nio FileChannel源码分析
目录简介构造函数,字段NO_ATTRIBUTES,方法2个open,3个read,3个write方法2个position,size,truncate,force,transferTo,transferFrom,read,write内部类MapMode方法map,2个lock,2个tryLock简介package java.nio.channels;import java.io.*;import java.nio.ByteBuffer;import java.nio.M
2020-12-19 09:51:57
304
1
原创 java nio SelectorProvider源码分析
目录简介字段lock,provider,构造函数,方法loadProviderFromProperty,loadProviderAsService,provider方法2个openDatagramChannel,openPipe/Selector/ServerSocketChannel/SocketChannel,inheritedChannel简介package java.nio.channels.spi;import java.io.IOException;import j
2020-12-19 09:51:37
246
原创 剑指offer-32-从1到n整数中1出现的次数-java
题目及测试package sword032;/* 输入一个整数n，求从1到n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11，和12，1一共出现了5次。*/public class main { public static void main(String[] args) { int[] testTable = {12,-2561,1340,-2147483648}; for (int i=0;i<testTable.lengt
2020-12-19 09:40:35
124
原创 剑指offer-30-最小的k个数-java
题目及测试package sword030;/* 题目：输入n个整数，找出其中最小的k个数。 * 例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。*/import java.util.List;public class main { public static void main(String[] args) { int[][] testTable = {{1,3,4,2,2,3},{1,1,1,1,2}}; int[] test
2020-12-12 11:28:01
145
原创 剑指offer-29-数组中出现次数超过一半的数字-java
题目及测试package sword029;/*数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 * 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次， * 超过数组长度的一半，因此输出2。如果不存在则输出0。*/public class main { public static void main(String[] args) { int[][] testTable = {{1,1,2},{1,2,3,2,2,2,
2020-12-12 11:27:25
119
原创 java nio SelectionKey源码分析
目录简介构造函数,方法channel,selector,isValid,cancel方法2个interestOps,readyOps字段OP_XXX,方法isXXX(read,write,connect,accept)字段attachment,attachmentUpdater,方法attach,attachment简介package java.nio.channels;import java.util.concurrent.atomic.AtomicReferenceFi
2020-12-08 22:03:21
287
原创 java nio Selector源码分析
目录简介构造函数，方法open,isOpen,provider方法keys,selectedKeys,selectNow,2个select方法wakeup,close简介package java.nio.channels;import java.io.Closeable;import java.io.IOException;import java.nio.channels.spi.SelectorProvider;import java.util.Set;/**
2020-12-08 22:03:07
229
原创 剑指offer-28-字符串的排列-java
题目及测试package sword028;/* 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。*/import java.util.List;public class main { public static void main(String[] args) { String[] testTable = {"24","aabc","abc
2020-12-05 11:19:19
186
原创 剑指offer-27-二叉搜索树与双向链表-java
题目及测试package sword027;/*题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。*/public class main { public static void main(String[] args) { Object[] x=new Object[]{4,1,6,0,2,5,7,null,null,null,3,null,null,null,8}; BinaryTree tree=new
2020-12-05 11:18:50
152
1
原创 剑指offer-26-复杂链表的复制-java
题目及测试package sword026;/* 题目：输入一个复杂链表（每个节点中有节点值，以及两个指针， * 一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 * （注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空*/public class main { public static void main(String[] args) { Node a=new Node(); Node b=new No
2020-12-05 11:17:48
205
原创 剑指offer-25-二叉树中和为某一值的路径-java
题目及测试package sword025;import java.util.List;/*题目：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 * (注意: 在返回值的list中，数组长度大的数组靠前)*/public class main { public static void main(String[] args) { Object[] x=new Obj
2020-12-05 11:17:24
191
1
原创 剑指offer-24-二叉搜索树的后序遍历序列-java
题目及测试package sword024;/*题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后续遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同例如:输入数组{5,7,6,9,11,10,8}，则经判断是二叉搜索树，返回true；如果输入数组{7,4,6,5}，则经判断 不是二叉搜索树，返回false。 8 / \ 6
2020-12-05 11:13:32
112
原创 java nio AbstractSelectableChannel源码分析
目录简介字段provider,keys,keyCount,keyLock,regLock,blocking,构造函数方法provider,addKey,findKey,removeKey,hasValidKeys方法isRegistered,keyFor,register方法implCloseChannel,implCloseSelectableChannel方法isBlocking,blockingLock,configureBlocking,implConfigureBlocki
2020-12-04 21:43:20
439
原创 java nio SelectableChannel源码分析
简介package java.nio.channels;import java.io.IOException;import java.nio.channels.spi.AbstractInterruptibleChannel;import java.nio.channels.spi.SelectorProvider;/** * 一种可以通过选择器多路复用的信道。 * * <p> 为了与选择器一起使用，必须首先通过register(Selector,int,Object
2020-12-04 21:40:38
350
原创 java nio InterruptibleChannel，AbstractInterruptibleChannel源码分析
目录InterruptibleChannelAbstractInterruptibleChannelInterruptibleChannelpackage java.nio.channels;import java.io.IOException;/** * 可以异步关闭和中断的通道。 * * <p> 实现此接口的通道是异步关闭的: * 如果一个线程在可中断通道上的I/O操作中被阻塞， * 那么另一个线程可能会调用该通道的关闭方法。 * 这将导致阻塞的线程
2020-12-04 21:39:30
228
原创 java nio ScatteringByteChannel，GatheringByteChannel源码分析
package java.nio.channels;import java.io.IOException;import java.nio.ByteBuffer;/** * 一种能将字节读入缓冲区序列的通道。 * * <p> 分散读操作在一次调用中将一个字节集合读入一个或多个给定的缓冲区序列中。 * 分散读取在实现网络协议或文件格式时通常是有用的， * 例如，将数据分组成段，由一个或多个固定长度的报头和可变长度的主体组成。 * 在GatheringByteChannel..
2020-12-04 21:36:58
185
原创 java nio SeekableByteChannel源码分析
package java.nio.channels;import java.nio.ByteBuffer;import java.io.IOException;/** * 保持当前position并允许改变position的字节通道。 * * <p> 可查找字节通道连接到一个实体，通常是一个文件， * 该实体包含一个可读写的可变长度的字节序列。可以通过position()查询和通过position(long)修改当前位置。 * 通道还提供对通道所连接的实体的当前大小的访问..
2020-12-02 22:43:39
510
原创 java nio ReadableByteChannel,WritableByteChannel,ByteChannel源码分析
目录ReadableByteChannelWritableByteChannelByteChannelReadableByteChannelpackage java.nio.channels;import java.io.IOException;import java.nio.ByteBuffer;/** * 可以读取字节的通道。 * * <p> 在任何给定的时间内，可读通道上只能进行一个读操作。 * 如果一个线程在一个通道上启动一个读操作， * 那
2020-12-02 22:43:28
1403
原创 java nio Channel源码分析
package java.nio.channels;import java.io.IOException;import java.io.Closeable;/** * 用于I/O操作的nexus。 * * <p> 通道表示与实体(如硬件设备、文件、网络套接字或程序组件)的开放连接， * 这些实体能够执行一个或多个不同的I/O操作，例如读或写操作。 * * <p> 通道要么是打开的，要么是关闭的。 * 通道在创建时是打开的，一旦关闭，它将保持关闭状态。 ..
2020-12-02 07:40:53
249
原创 java nio ByteBufferAsCharBufferB/L源码分析
目录简介ByteBufferAsCharBufferBByteBufferAsCharBufferL简介ByteBufferAsCharBufferB，内部含有一个ByteBuffer和offset。进行get和put操作时，调用ix（position），ix方法返回的是(i << 1) + offset，对应了ByteBuffer里对应的索引。操作时，调用Bits.get/putCharB，从而进行操作。ByteBufferAsCharBufferB和ByteBuf
2020-12-02 07:40:21
404
原创 java nio DirectCharBufferU/S源码分析
目录简介DirectCharBufferUDirectCharBufferS简介DirectCharBufferU和DirectByteBuffer基本没啥区别都是先定位一个address，然后根据索引i，对对应的地址进行操作，不同的是char是address + i << 1，byte是address + i << 0。其余的就是把对byte操作变成对char进行操作。DirectCharBufferS和DirectCharBufferU也基本没啥区别，
2020-12-02 07:39:56
455
原创 java nio HeapCharBuffer源码分析
目录简介3个构造函数,方法slice,duplicate,asReadOnlyBuffer方法ix,4个get,isDirect,isReadOnly,4个put,compact方法toString,subSequence,order简介由于HeapCharBuffer大部分代码和HeapByteBuffer类似，从操作byte数组改为操作char数组，所以这部分代码不进行注释和翻译package java.nio;/** * * 读写 HeapCharBuffer.
2020-12-02 07:39:33
848
原创 java nio CharBuffer源码分析
目录简介字段hb,offset,isReadOnly，2个构造函数方法allocate,4个wrap,read,slice,duplicate,asReadOnlyBuffer方法4个get,7个put方法hasArray,array,arrayOffset,compact,isDirect,equals,compareTo方法2个toString,length,charAt,subSequence,3个append,order,chars简介由于CharBuffer与Byt
2020-12-02 07:38:49
380
原创 java nio DirectByteBuffer源码分析
目录简介字段unsafe,arrayBaseOffset,unaligned,att,方法attachment内部类Deallocator,字段unsafe,address,size,capacity,构造函数,run方法字段cleaner,方法cleaner,5个构造函数,方法slice,duplicate,asReadOnlyBuffer方法address,ix,3个get,4个put方法compact,isDirect,isReadOnly,_get,_put方法getXX
2020-12-02 07:38:10
739
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人