- 博客(3)
- 收藏
- 关注
RSS订阅原创 归并排序java实现
算法思路 分而治之(divide - conquer);每个递归过程涉及三个步骤 第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素. 第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作 第三, 合并: 合并两个排好序的子序列,生成排序结果. java实现 public class SortUtil{ pub...
2018-10-17 15:49:15
112
1
原创 记一次java面试问题回答
前言 坐标北京，两年java经验，看书看博客当时理解的知识点，过一会儿或者在面试的时候很难给面试官讲清楚，一是忘的快，二是表达能力欠佳。故在博客上记录下来，提高对面试知识点的印象和逻辑表达能力。ps：记得的都写下来了。 正文 面试官：synchronized和ReentranLock有什么区别？ 答：synchronized是java语言层面提供的一个关键字，而ReentranLock是j...
2018-09-15 15:20:50
958
原创 HashMap实现原理（超详细）
问题背景：现要将10个人的电话号码记录在一个本子上，以便以后某天有急事能快速找到他们。 方案一：直接在本子上写上10人对应的名字和电话号码。如：张三 111 ；李四 222；王五 333 ...... 方案二：在本子上以姓名的首字母划分，并记录电话号码。如：Z-张三 111 ; L-李四 222；W-王五 333 ok，现在我要找张三的电话号码了，来看看两种方案是怎么找的 ...
2018-08-01 22:57:29
8339
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人