- 博客(4)
- 收藏
- 关注
RSS订阅原创 刷书之路-剑指Offer
一、数据结构。1、数组（由于数组中的内存是连续的，便可以在O(1)时间读写任何元素。）数组中重复的数字。题目一：找出长度为n的数组中重复的数字（元素取值范围0~n-1）。如：{2,3,1,0,2,5,3}，此数组对应的输出是2或者3。solve：1、首先想到先排序，再找重复的数。排序一个长度为n的数组需要O(nlogn)的时间。 public int getDuplicat...
2018-09-29 00:06:02
168
原创 ArrayList源码分析
1、类声明public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable2、常量声明private static final int DEFAULT_CAPACITY=10; private...
2018-09-27 23:58:24
157
原创 单元测试
一、jUnit4入门目录结构：注意：1、测试方法上边必须用@Test修饰；2、测试方法必须使用public void修饰，不带任何参数；3、每个测试方法都可以单独测试，它们之间不要有任何依赖。junit运行流程：@BeforeClass修饰的方法会在所有方法被调用前执行一次，而且该方法声明为static，当测试类被加载后接着就会运行它，适合加载配置文件。 @AfterClass所...
2018-09-20 00:52:55
127
原创 HTTP协议
一、互联网协议的组成二、数据包组成三、TCP数据包编号（SEQ：sequence number）一个包的大小约1400字节，那么传送大量数据时会传送多个包，为防止丢包，TCP协议为每个包编号。假设当前包编号为10001，而负载为200字节，则下一个包的编号应为10201。四、TCP数据包组装操作系统不会去处理 TCP 数据包里面的数据。一旦组装好 TCP 数据包，...
2018-09-17 17:10:11
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人