越努力~越幸运
越努力~越幸运
全部文章
分类
java(86)
ML(1)
mysql(2)
前端(8)
大数据(1)
工具(1)
算法(27)
归档
标签
去牛客网
登录
/
注册
越努力~越幸运的博客
一只默默前行的小白
TA的专栏
113篇文章
0人订阅
java学习
25篇文章
761人学习
算法
57篇文章
2106人学习
java面试
21篇文章
4964人学习
java集合学习
10篇文章
602人学习
技术随笔
0篇文章
0人学习
全部文章
(共124篇)
算法test012
来自专栏
1、给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2-&...
2020-05-03
0
675
第3章-003节
来自专栏
一、get⽅法 相⽐较于put⽅法,get⽅法则简单很多。其过程就是⾸先通过hash()⽅法求得key的哈希值,然后根据hash值得到index索引(上述两步所⽤的算法与put⽅法都相同)。然后迭代链表,返回匹配的key的对应的value;找不到则返回null。public synchronized...
2020-05-02
0
600
第3章-002节
来自专栏
一、构造⽅法 Hashtable⼀共提供了4个构造⽅法:public Hashtable(int initialCapacity, float loadFactor): ⽤指定初始容量和指定加载因⼦构造⼀个新的空哈希表。useAltHashing为boolean,其如果为真,则执⾏另⼀散列的字符串键...
2020-05-02
0
416
第3章-001节
来自专栏
Java HashTable ⼀、概述和HashMap⼀样,Hashtable也是⼀个散列表,它存储的内容是键值对。Hashtable在Java中的定义为:public class Hashtable<K,V> extends Dictionary<K...
2020-05-02
0
406
第2章
来自专栏
⼀、概述 This class implements the Set interface, backed by a hash table (actually a HashMapinstance). It makes no guarantees as to the iteration order of...
2020-05-01
0
552
第1章-006节
来自专栏
⼀些问题 我们现在可以回答开始的⼏个问题,加深对HashMap的理解: 什么时候会使⽤HashMap?他有什么特点?是基于Map接⼝的实现,存储键值对时,它可以接收null的键值,是⾮同步的,HashMap存储着Entry(hash, key, value, next)对象。 你知道HashMap...
2020-04-30
0
504
第1章-005节
来自专栏
remove()、clear()、containsKey()和containsValue() 1.1 remove()⽅法 remove⽅法和put get类似,计算hash,计算index,然后遍历查找,将找到的元素从table[index]链表移除 ```public V remove(Obje...
2020-04-30
0
527
第1章-004节
来自专栏
resize()⽅法当put时,如果发现⽬前的bucket占⽤程度已经超过了Load Factor所希望的⽐例,那么就会发⽣resize。在resize的过程,简单的说就是把bucket扩充为2倍,之后重新计算index,把节点再放到新的bucket中。resize的注释是这样描述的:Initial...
2020-04-30
0
527
第1章-003节
来自专栏
hash()与indexFor()1.1 hash()⽅法在get和put的过程中,计算下标时,先对hashCode进⾏hash操作,然后再通过hash值进⼀步计算下标,如下图所示:在对hashCode()计算hash时具体实现是这样的:static final int hash(Object...
2020-04-30
0
593
第1章-002节
来自专栏
一、put()⽅法和get()⽅法1.1 put()⽅法put函数⼤致的思路为: 对key的hashCode()做hash,然后再计算index; 如果没碰撞直接放到bucket⾥; 如果碰撞了,以链表的形式存在buckets后; 如果碰撞导致链表过⻓(⼤于等于TREEIFY_THRESHOLD)...
2020-04-30
0
602
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页