1、给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 参考代码一： public ListNode reverseKGroup(ListNode head, int k) { if (head == null || ...

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

一、构造⽅法 Hashtable⼀共提供了4个构造⽅法：public Hashtable(int initialCapacity, float loadFactor)： ⽤指定初始容量和指定加载因⼦构造⼀个新的空哈希表。useAltHashing为boolean，其如果为真，则执⾏另⼀散列的字符串键，以减少由于弱哈希计算导致的哈希冲突的发⽣。public Hashtable(int initialCapacity)：⽤指定初始容量和默认的加载因⼦ (0.75) 构造⼀个新的空哈希表。public Hashtable()：默认构造函数，容量为11，加载因⼦为0.75。public Hashtab...

Java HashTable ⼀、概述和HashMap⼀样，Hashtable也是⼀个散列表，它存储的内容是键值对。Hashtable在Java中的定义为：public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable{}从源码中，我们可以看出，Hashtable继承于Dictionary类，实现了Map, Cloneable,java.io....

⼀、概述 This class implements the Set interface, backed by a hash table (actually a HashMapinstance). It makes no guarantees as to the iteration order of the set; in particular, it doesnot guarantee that the order will remain constant over time. This class permits the nullelement.HashSet实现Set接⼝，由哈希表（实际...

求百度爸爸收了我

⼀些问题 我们现在可以回答开始的⼏个问题，加深对HashMap的理解： 什么时候会使⽤HashMap？他有什么特点？是基于Map接⼝的实现，存储键值对时，它可以接收null的键值，是⾮同步的，HashMap存储着Entry(hash, key, value, next)对象。 你知道HashMap的⼯作原理吗？通过hash的⽅法，通过put和get存储和获取对象。存储对象时，我们将K/V传给put⽅法时，它调⽤hashCode计算hash从⽽得到bucket位置，进⼀步存储，HashMap会根据当前bucket的占⽤情况⾃动调整容量(超过Load Facotr则resize为原来的2倍)。获...

remove()、clear()、containsKey()和containsValue() 1.1 remove()⽅法 remove⽅法和put get类似，计算hash，计算index，然后遍历查找，将找到的元素从table[index]链表移除 ```public V remove(Object key) {Entry e = removeEntryForKey(key);return (e == null ? null : e.value);}final Entry removeEntryForKey(Object key) {int hash = (key == null) ? 0...

resize()⽅法当put时，如果发现⽬前的bucket占⽤程度已经超过了Load Factor所希望的⽐例，那么就会发⽣resize。在resize的过程，简单的说就是把bucket扩充为2倍，之后重新计算index，把节点再放到新的bucket中。resize的注释是这样描述的：Initializes or doubles table size. If null, allocates in accord with initial capacity target heldin field threshold. Otherwise, because we are using power-of...

hash()与indexFor()1.1 hash()⽅法在get和put的过程中，计算下标时，先对hashCode进⾏hash操作，然后再通过hash值进⼀步计算下标，如下图所示：在对hashCode()计算hash时具体实现是这样的：static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>&g...

一、put()⽅法和get()⽅法1.1 put()⽅法put函数⼤致的思路为： 对key的hashCode()做hash，然后再计算index; 如果没碰撞直接放到bucket⾥； 如果碰撞了，以链表的形式存在buckets后； 如果碰撞导致链表过⻓(⼤于等于TREEIFY_THRESHOLD)，就把链表转换成红⿊树； 如果节点已经存在就替换old value(保证key的唯⼀性) 如果bucket满了(超过load factor*current capacity)，就要resize。具体代码的实现如下：public V put(K key, V value)...

JavaHashMap⼀、概述在官⽅⽂档中是这样描述HashMap的：Hash table based implementation of the Map interface. This implementation providesall of the optional map operations, and permits null values and the null key. (TheHashMap class is roughly equivalent to Hashtable, except that it is unsynchronizedand permits nulls.)...

手撕LRUMap。解题思路LinkedList储存key值，实现最近最少使用。get：如果存在该key，则先把LinkedList中原来的key值删除，再把key添加到LinkedList末尾，越最近使用的key越靠近LinkedList末尾。put： 如果存在该key，也要像get一样，先把LinkedList中原来的key值删除，再把key添加到LinkedList末尾，直接调用HashMap的put方法，新的value值就会覆盖旧的value值。如果put之前元素个数已经达到了容量，则把LinkedList中第一个元素删除，越是最近最少使用的key越靠近LinkedList头部。然后调用...

判断一个运算表达式的左右括号是否全部合法public class test010 { private HashMap<Character, Character> mappings; public test010() { this.mappings = new HashMap<Character, Character>(); this.mappings.put(')', '('); this.mappings.put('}', '{'); this.mappings.put(']', '['); }...