- 博客(19)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 HashMap源码分析
一、HashMap概述二、HashMap的数据结构三、HashMap源码分析 1、关键属性 2、构造方法 3、存储数据 4、调整大小 5、数据读取 6、HashMap的性能参数 7、Fail-Fast机制 一、Has
2017-08-30 23:15:22
3113
原创 Single Number
Single Number I Given an array of integers, every element appears twice except for one. Find that single one.思路：只要将所有数组中的数组进行异或即可，因为相同两个数异或结果为0 代码如下：public int singleNumber(int[] nums) { in
2017-08-30 12:42:38
3467
原创 从10万个数中找10个最大的数
对于这种题目，最普通的想法是先对这10万个数进行排序，然后再选取数组中前10个数，即为最后的答案，排序算法的时间复杂度不下于O(N lgN)。最好的方法是建立一个最小堆。 算法描述： 我们首先取10万个元素中的前10个元素来建立由10个元素组成的最小堆。这样堆顶元素便是当前已知元素的第10大的数；然后依次读取剩下的99990个元素，若读取的元素比堆顶元素大，则将堆顶元素和当前元素替换，并自堆顶至
2017-08-29 11:20:39
23801
4
翻译 Minor GC、Major GC与Full GC
先简单介绍一下： Minor GC:从年轻代空间（包括 Eden 和 Survivor 区域）回收内存被称为 Minor GC。 Major GC:是清理老年代。 Full GC:是清理整个堆空间—包括年轻代和老年代。 年轻代是大多数新对象创建和销毁的地方，对象从Young generation区域消失的过程我们称之为”minor GC“ 当年轻代满时，会引发“minor GC”。 新
2017-08-28 17:58:39
5883
原创 Excel Sheet Column
Given a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 思路：26进制，将字符串从左往右遍历，每次得到的字母转为数字，然后加上次的的数并乘以对应的基数。
2017-08-28 15:09:07
5739
原创 Java中BIO,NIO,AIO
一、BIO 在JDK1.4出来之前，我们建立网络连接的时候采用BIO模式，需要先在服务端启动一个ServerSocket，然后在客户端启动Socket来对服务端进行通信，默认情况下服务端需要对每个请求建立一堆线程等待请求，而
2017-08-28 10:21:04
5943
原创 IP地址划分
1 . 基本知识介绍 1．1网络中的每一个主机或路由器至少有一个IP地址； 在Internet中不允许有两个设备具有同样的IP地址； 1．2IP地址采用分层结构； IP地址是由网络号（net ID）与主机号（host ID）两部分组成的。 1．3 IP地址的分类 IP地址长度为 2位，点分十进制（dotted decimal）地址； IP地址=网络地址＋子网地址＋主机地址。
2017-08-27 21:21:29
7559
3
原创 Symmetric Tree
题目： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric:1 / \ 2 2 / \ / \ 3 4 4 3
2017-08-27 11:55:25
6776
原创 Remove 9
题目： Start from integer 1, remove any integer that contains 9 such as 9, 19, 29… So now, you will have a new integer sequence: 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, … Given a positive integer n, you need t
2017-08-26 22:52:25
7115
转载 知乎上对理解阻塞非阻塞与同步异步的有趣解释
今天逛知乎的时候看到了一篇关于阻塞非阻塞和同步异步的一个有趣解释，把它copy了下来，为以后迷糊的时候看看。老张爱喝茶，废话不说，煮开水。出场人物：老张，水壶两把（普通水壶，简称水壶；会响的水壶，简称响水壶）。1 老张把水壶放到火上，立等水开。（同步阻塞）老张觉得自己有点傻2 老张把水壶放到火上，去客厅看电视，时不时去厨房看看水开没有。（同步非阻塞）老张还是觉得自己有点傻...
2017-08-26 17:16:39
8379
原创 CSDN如何看自己的排名
自己开博虽然一年不到，但好歹也写了写博客，看到有的大佬博客排名都是几百几十，我的还是千里之外，网上搜了下，要两万名以内才能看到自己的排名，一直看不到排名很不爽，就想怎么才能看到千里之外自己的排名呢。无意中我发现了答案，就是...
2017-08-26 11:52:23
7985
4
原创 Java增强for遍历LinkedList所引发的思考
上一篇我比较了普通for和增强for之间的区别，效率和应用场景。但其中有一个问题引发了我的思考。就是网上都说用增强for遍历LinkedList会出现ConcurrentModificationException，然而我写的代码却不会出现，我的代码如下：LinkedList<String> list = new LinkedList<>(); list.add("sky_100");
2017-08-26 11:26:37
8618
1
原创 Java普通for和增强for探究
最近在刷算法题，for循环自然是离不开的。今天一个某算法网站中做一道题目，提交代码后，运行成功，但是运行时间只超过了世界上做这题22.6%，我用的都是位运算，感觉够简洁了，竟然只有这么点，于是在想是不是for循环的问题，一换，发现上升到36.2%。题目不是重点，重点是引起了我对Java for循环的探究。 既然探究，就得看看编译器是如何理解它的，于是我就反编译了一下，效果如下
2017-08-25 15:19:27
8612
原创 分析http请求从浏览器到tomcat全过程
前些天刚看完《How Tomcat Works》，虽然书比较老，但是看完后收获还是挺多的，懂得了tomcat的内部结构和一个请求进出tomcat的全过程。前些天看的为什么现在提呢，因为做到了面试题呀，发现自己原本很清晰的思路突然模糊了，所以花点时间总结一下。 题目是说一说在浏览器中输入一个url后，直到浏览器显示页面的过程中发生了什么？ 如果我说的话，会分四步： 1.通过访问的域名找出其IP
2017-08-24 20:52:59
18932
原创 Java实现组合C(m,n)
今天刚做完排列A(m,n)问题，又来个组合问题，开始以为差不多，后面发现还有有点差距的，话不多说，列出代码，以方便后面回顾。package sky_100;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * * @author Benett * @date 2017年8月23日 下午
2017-08-23 23:55:51
18385
原创 Java实现排列A(m,n)
遇到一个算法题目，是求在n个数字中取m个数字（有序），有多少种可能。我一看，这么简单，就是A(n,m)呀。但是自己动手写代码的时候却发现好难实现，这就是所谓眼高手低吧，网上查了一下，把自己的理解记下来吧，方便以后回顾：package sky_100;import java.util.Arrays;import java.util.LinkedList;import java.util.List;
2017-08-23 18:52:19
10444
原创 提高博客浏览量
自己开博客也有将近一年时间了，在这一年中也写了20+博客了，但是经过这么长时间的积累，自己博客的浏览量还不到一万，于是想有什么办法可以快速增加浏览量的呢，刚好看到Java可以直接访问链接，于是就行动起来了，将近两个小时的编程和测试，终于写好了一个满意的程序了（顿时感觉编程还是很有意思的）。以下是程序源码，可能还有很多可以改进的地方，欢迎提出来，如果感觉好的话，点个赞便是最好的鼓励啦。package
2017-08-23 13:14:44
8815
5
原创 ssh vim中按了ctrl+s
由于在windows系统养成的好习惯，每次编辑文本后都得按Ctrl+s。虽然使用Linux已经将近一年了，但有时从Windows切换过了的时候无意间就按了Ctrl+s,然后导致整个终端不能写入了。开始以为终端被我搞崩溃了，总是关掉再重新打开。后面网上找了才发现可以按Ctrl+q，来恢复的。ctrl+s是"阻断向终端输出"ctrl+q是"恢复向终端输出"
2017-08-23 09:13:05
8762
原创 eclipse复制项目后原项目名依然伴随值所复制的项目名
有时候自己写项目的时候，喜欢把以前的项目复制过来再改改，但复制后总会出现一些问题，以前每次出问题都去网上找，现在在这里做个笔记，后面出现的话就能快速解决了。问题1：当访问项目的时候，项目路径出现以前的项目名解决：找到当前项目，右键选择Properties，然后再找到web project setting，修改项目名。问题2：在tomcat部署的时候，项目名后面有个括号包含着以前的项目名
2017-08-16 11:21:30
9614
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人