越努力~越幸运

java

ML(1) mysql(2) 前端(8) 大数据(1) 工具(1) 算法(27)

/ 注册

全部文章 / java （共86篇）

第3章-003节来自专栏

一、get⽅法相⽐较于put⽅法，get⽅法则简单很多。其过程就是⾸先通过hash()⽅法求得key的哈希值，然后根据hash值得到index索引（上述两步所⽤的算法与put⽅法都相同）。然后迭代链表，返回匹配的key的对应的value；找不到则返回null。public synchronized...

2020-05-02

0 617

第3章-002节来自专栏

一、构造⽅法 Hashtable⼀共提供了4个构造⽅法：public Hashtable(int initialCapacity, float loadFactor)：⽤指定初始容量和指定加载因⼦构造⼀个新的空哈希表。useAltHashing为boolean，其如果为真，则执⾏另⼀散列的字符串键...

2020-05-02

0 428

第3章-001节来自专栏

Java HashTable ⼀、概述和HashMap⼀样，Hashtable也是⼀个散列表，它存储的内容是键值对。Hashtable在Java中的定义为：public class Hashtable<K,V> extends Dictionary<K...

2020-05-02

0 430

第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 560

第1章-006节来自专栏

⼀些问题我们现在可以回答开始的⼏个问题，加深对HashMap的理解：什么时候会使⽤HashMap？他有什么特点？是基于Map接⼝的实现，存储键值对时，它可以接收null的键值，是⾮同步的，HashMap存储着Entry(hash, key, value, next)对象。你知道HashMap...

2020-04-30

0 515

第1章-005节来自专栏

remove()、clear()、containsKey()和containsValue() 1.1 remove()⽅法 remove⽅法和put get类似，计算hash，计算index，然后遍历查找，将找到的元素从table[index]链表移除 ```public V remove(Obje...

2020-04-30

0 542

第1章-004节来自专栏

resize()⽅法当put时，如果发现⽬前的bucket占⽤程度已经超过了Load Factor所希望的⽐例，那么就会发⽣resize。在resize的过程，简单的说就是把bucket扩充为2倍，之后重新计算index，把节点再放到新的bucket中。resize的注释是这样描述的：Initial...

2020-04-30

0 549

第1章-003节来自专栏

hash()与indexFor()1.1 hash()⽅法在get和put的过程中，计算下标时，先对hashCode进⾏hash操作，然后再通过hash值进⼀步计算下标，如下图所示：在对hashCode()计算hash时具体实现是这样的：static final int hash(Object...

2020-04-30

0 611

第1章-002节来自专栏

一、put()⽅法和get()⽅法1.1 put()⽅法put函数⼤致的思路为：对key的hashCode()做hash，然后再计算index; 如果没碰撞直接放到bucket⾥；如果碰撞了，以链表的形式存在buckets后；如果碰撞导致链表过⻓(⼤于等于TREEIFY_THRESHOLD)...

2020-04-30

0 616

第1章-001节来自专栏

JavaHashMap⼀、概述在官⽅⽂档中是这样描述HashMap的：Hash table based implementation of the Map interface. This implementation providesall of the optional map operation...

2020-04-30

0 493