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