/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } * ...
                            
                            
                                分类:
其他好文   时间:
2020-06-07 12:54:05   
                                阅读次数:
68
                             
                    
                        
                            
                            
                                    原因: 1、测试连接超时导致; 解决办法:修改spring中配置文件 spring.redis.timeout=800 ,调大超时时间 同时引入了lettuce和jedis的依赖导致的,项目中排出jedis的依赖并加入apache的 <dependency> <groupId>org.apache. ...
                            
                            
                                分类:
编程语言   时间:
2020-06-07 10:52:48   
                                阅读次数:
108
                             
                    
                        
                            
                            
                                前言:我们都知道HashMap是线程不安全的,在多线程环境中不建议使用,但是其线程不安全主要体现在什么地方呢,本文将对该问题进行解密。1.jdk1.7中的HashMap在jdk1.8中对HashMap做了很多优化,这里先分析在jdk1.7中的问题,相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环,这里我们先用代码来模拟出现死循环的情况:1publicclassHashMapTe
                            
                            
                                分类:
编程语言   时间:
2020-06-06 23:19:27   
                                阅读次数:
81
                             
                    
                        
                            
                            
                                先来看一看老版本HashMap扩容代码: void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTable.length; ...... //创建一个新的Hash Table Entry[] new ...
                            
                            
                                分类:
其他好文   时间:
2020-06-06 13:05:28   
                                阅读次数:
87
                             
                    
                        
                            
                            
                                    转自:https://www.cnblogs.com/zengcongcong/p/11295349.html 1.谈一下HashMap的特性? 1.HashMap存储键值对实现快速存取,允许为null。key值不可重复,若key值重复则覆盖。 2.非同步,线程不安全。 3.底层是hash表,不保证 ...
                            
                            
                                分类:
其他好文   时间:
2020-06-06 00:59:32   
                                阅读次数:
95
                             
                    
                        
                            
                            
                                    1、map.put(k,v)实现原理 第一步首先将k,v封装到Node对象当中(节点)。第二步它的底层会调用K的hashCode()方法得出hash值。第三步通过哈希表函数/哈希算法,将hash值转换成数组的下标,下标位置上如果没有任何元素,就把Node添加到这个位置上。如果说下标对应的位置上有链表 ...
                            
                            
                                分类:
其他好文   时间:
2020-06-06 00:37:07   
                                阅读次数:
71
                             
                    
                        
                            
                            
                                    前言:我们都知道HashMap是线程不安全的,在多线程环境中不建议使用,但是其线程不安全主要体现在什么地方呢,本文将对该问题进行解密。 1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化,这里先分析在jdk1.7中的问题,相信大家都知道在jdk1.7多线程环境下Hash ...
                            
                            
                                分类:
编程语言   时间:
2020-06-05 20:54:16   
                                阅读次数:
56
                             
                    
                        
                            
                            
                                    源码解析如下: 1 package java.util; 2 import java.io.*; 3 4 public class HashMap<K,V> 5 extends AbstractMap<K,V> 6 implements Map<K,V>, Cloneable, Serializab ...
                            
                            
                                分类:
其他好文   时间:
2020-06-04 21:41:21   
                                阅读次数:
62
                             
                    
                        
                            
                            
                                    就是栈。用map存储括号类型,遇到右括号弹栈,不匹配为false。左括号压栈。 class Solution { HashMap<Character,Character> chars; public Solution(){ this.chars = new HashMap<Character,Cha ...
                            
                            
                                分类:
编程语言   时间:
2020-06-04 13:33:24   
                                阅读次数:
66
                             
                    
                        
                            
                            
                                一、HashTable、HashMap有什么不同 1.1 HashTable HashTable是遗留类,很多映射的常用功能与HashMap类似,不同的是它继承自Dictionary类不支持null键和值,并且是线程安全的,任意时间只有一个线程能写HashTable,锁的粒度粗,并发性不如Concu ...
                            
                            
                                分类:
其他好文   时间:
2020-06-04 01:12:25   
                                阅读次数:
62