Java一面 hashmap源码问题 HashMap底层结构 put操作讲一下 HashMap、HashMap如何保证线程安全、ConcurrentHashMap JVM有哪些回收算法,对应的收集器有哪些? jvm g1的内存模型讲一下,G1和CMS收集器的区别?以及G1收集器对CMS的改进? ja ...
分类:
编程语言 时间:
2020-05-06 14:06:39
阅读次数:
83
HashMap、LinkedHashMap HashMap 底层结构 数组 链表 当链表的长度大于等于 8 时,链表会转化成红黑树; 红黑树 当红黑树的大小小于等于 6 时,红黑树会转化成链表。 常见属性 主要操作 新增 链表的新增 链表的新增比较简单,就是把当前节点追加到链表的尾部,和 Linke ...
分类:
其他好文 时间:
2020-05-06 09:15:32
阅读次数:
68
public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } /** * Implements Map.put and related methods * * @param hash hash ...
分类:
其他好文 时间:
2020-05-05 17:47:36
阅读次数:
54
题目: 解答: 此题的正确解法是利用到了一个一维数组和一个 HashMap,其中数组用来保存数字,HashMap 用来建立每个数字和其在数组中的位置之间的映射。 插入操作——先看这个数字是否已经在 HashMap 中存在,如果存在的话直接返回 false,不存在的话,将其插入到数组的末尾,然后建立数 ...
分类:
编程语言 时间:
2020-05-05 17:38:33
阅读次数:
80
想到用滑动窗口来做了,没想到用hashmap来保存每一个位置。 public class L3 { public int lengthOfLongestSubstring(String s) { if(s.length()==0)return 0; HashMap<Character,Integer ...
分类:
其他好文 时间:
2020-05-05 01:09:39
阅读次数:
61
1.Set 存储的数据特点:无序的、不可重复的元素具体的:以HashSet为例说明: 1. 无序性:不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加,而是根据数据的哈希值决定的。 2. 不可重复性:保证添加的元素照equals()判断时,不能返回true.即:相同的元素只能添加一个。 2 ...
分类:
其他好文 时间:
2020-05-04 17:52:37
阅读次数:
60
随着 JDK 1.8 Streams API 的发布,使得 HashMap 拥有了更多的遍历的方式,但应该选择那种遍历方式?反而成了一个问题。 本文先从 HashMap 的遍历方法讲起,然后再从性能、原理以及安全性等方面,来分析 HashMap 各种遍历方式的优势与不足,本文主要内容如下图所示: 这 ...
分类:
其他好文 时间:
2020-05-04 17:17:22
阅读次数:
42
实例要求:1) 编写一个 Netty 群聊系统, 实现服务器端和客户端之间的数据简单通讯(非阻塞)2) 实现多人群聊3) 服务器端: 可以监测用户上线, 离线, 并实现消息转发功能4) 客户端: 通过 channel 可以无阻塞发送消息给其它所有用户, 同时可以接受其它用户发送的消息(有服务器转发得 ...
分类:
Web程序 时间:
2020-05-04 00:58:50
阅读次数:
97
Java 面试随着时间的改变而改变。在过去的日子里,当你知道 String 和 StringBuilder 的区别就能让你直接进入第二轮面试,但是现在问题变得越来越高级,面试官问的问题也更深入。 在我初入职场的时候,类似于 Vector 与 Array 的区别、HashMap 与 Hashtable ...
分类:
编程语言 时间:
2020-05-03 20:56:47
阅读次数:
78
传送门: "第187场双周赛" "旅行终点站" 解题思路 第一眼过去有点害怕!这么猛的嘛?一上来就是图??? 再仔细一看,害,原来不会成环,而且只有一个终点,像这种题都是在拼手速了?? 代码 滑动窗口 运行结果 暴力 滑动窗口 总结 T4呢???太菜了,没有动手,所以就不放出来了(大佬们说暴力能过. ...
分类:
其他好文 时间:
2020-05-03 16:21:00
阅读次数:
64