随笔分类 -  找工作

Java语言
摘要：1. Difference between Thread.sleep and Object.wait Thread.sleep： 会让当前线程休眠进入阻塞状态并释放CPU，提供其他线程运行机会且不考虑优先级，但如果持有同步锁，不会释放 Thread.yield： 类似sleep方法，但无法指定时间并 阅读全文
posted @ 2017-09-03 15:09 hwu_harry 阅读(127) 评论(0) 推荐(0)
容器相关
摘要：一.HashMap的实现机制 1.HashMap是基于哈希表的map接口的非同步实现。HashMap相当于一个数组，数组的每个元素为一个链表。 2.向HashMap中插入一个Entry时，先计算Key的hashcode，根据hashcode确定Entry在数组中的位置，再根据equals判断是否... 阅读全文
posted @ 2015-05-26 09:50 hwu_harry 阅读(113) 评论(0) 推荐(0)
算法基础和数据结构
摘要：算法基础1.算法的几个特征 有穷性、确定性、输入、输出、可行性2.算法的复杂性定义3.递归算法的定义、递归算法的两要素 定义：一种直接或者间接调用自己的算法 两要素： ①终止条件 ②每次调用的时候，范围会缩小4.分治算法的思想，经典的分治算法（全排列、二分搜索、归并排序、快速排序、... 阅读全文
posted @ 2015-04-23 09:32 hwu_harry 阅读(184) 评论(0) 推荐(0)
KMP学习
摘要：一.KMP算法简介 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。... 阅读全文
posted @ 2015-04-22 15:10 hwu_harry 阅读(134) 评论(0) 推荐(0)
查找、排序算法
摘要：一.有序数组的折半查找【步骤】① low=0,high=length-1; //初始值② 当low>high时，返回查找失败信息③ lowa[mid],low=mid+1; //查找在右半区 c.若key=a[mid],返回mid //查找成功【算法实现】public int bi... 阅读全文
posted @ 2015-04-20 20:54 hwu_harry 阅读(177) 评论(0) 推荐(0)