- 博客(4)
- 收藏
- 关注
原创 除留余数法学习
除留余数法介绍除留余数法此方法为最常用的构造散列函数方法。对于散列表长为m的散列函数公式为:f( key ) = key mod p ( p ≤ m )mod是取模(求余数)的意思。事实上,这方法不仅可以对关键字直接取模,也可在折叠、平方取中后再取模。一个例子 很显然,本方法的关键就在于选择合适的p, p如果选得不好,就可能会容易产生同义词。 下面我们来举个
2018-02-07 16:25:23 11831 4
原创 HashMap学习
HashMap的实现原理:首先有一个每个元素都是链表(可能表述不准确)的数组,当添加一个元素(key-value)时,就首先计算元素key的hash值,以此确定插入数组中的位置,但是可能存在同一hash值的元素已经被放在数组同一位置了,这时就添加到同一hash值的元素的后面,他们在数组的同一位置,但是形成了链表,同一各链表上的Hash值是相同的,所以说数组存放的是链表。而当链表长度
2018-02-07 16:00:53 158
原创 JAVA三个移位运算符是啥意思 << 、>> 、>>>
“>> 右移,高位补符号位” 这里右移一位表示除2,例如:16>>3 , 计算:16/(2的3次方) = 2, 用右移实现除法比除法运算速度要快“例如:2用左移实现乘法比乘法运算速度要快“>>> 无符号右移,高位补0”; 与>>类似 没有“
2018-02-07 11:36:06 606
转载 java获取当前时间前一周、前一月、前一年的时间
SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); Calendar c = Calendar.getInstance(); //过去七天 c.setTime(new Date());
2017-10-30 16:18:30 4301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人