Java的字符串拼接问题已经是老生常谈的问题了，目前遇到一个业务场景是，在游戏底层新使用了一套事件监听的组件，字符串作为事件的条件值，所以需要较为频繁的拼接和将数字转换为字符串，去匹配事件监听的条件。在条件值已知有限的情况下，可不可以通过空间换时间的方式，用HashMap缓存条件对应字符串的关系，去 ...
分类：
编程语言 时间：
2020-05-26 15:34:49
阅读次数：
72
HashMap源码解析 1. 类结构 上图可以看到，HashMap继承了AbstractMap，实现的接口有，Map、Cloneable、Serializable。 HasMap的核心数据类型是链表或红黑树的数组，数组和List结构一样可以实现扩容。并且有实现相对应的用于通过计算key对象的hash ...
分类：
其他好文 时间：
2020-05-25 22:10:01
阅读次数：
66
之前看HashMap的源码，看到一种说法觉得可以记住：任何数据结构都是由数组和链表组合演变而成。 二叉树其实就是一种链表结果。任一节点记录下左右子节点，从而组成了树的结构。 一、二叉树 树结构，对任一节点，左子树节点小于当前节点，右子树节点大于当前节点。 二、平衡二叉树 任一节点的左子树和右子树的高 ...
分类：
其他好文 时间：
2020-05-25 19:43:43
阅读次数：
72
HashMap与HashTable、ConcurrentHashMap HashMap:线程不安全 在多线程情形下会导致死循环 HashTable:线程安全但是效率低下synchronized保证线程安全弊端 进入等待或轮训场景既不能put也不能get。 ConcurrentHashMap：分段锁 ...
分类：
其他好文 时间：
2020-05-25 15:44:45
阅读次数：
46
前言 相信HashMap对于大家来说并不陌生，下面主要从HashMap的一些常见面试题来剖析，结合面试题和HashMap的一些源码来讲解，并不会一上来就一点一点源码去讲，相信大家一直对照着源码去讲解收获也不是很大，并且容易忘记。 1.HashMap底层数据结构是什么？ 我们都知道HashMap是基于 ...
分类：
其他好文 时间：
2020-05-25 00:01:04
阅读次数：
64
hashmap.h #ifndef foohashmaphfoo #define foohashmaphfoo /* $Id: hashmap.h 90 2004-07-17 14:12:30Z lennart $ */ /*** This file is part of polypaudio. p ...
分类：
其他好文 时间：
2020-05-24 23:58:38
阅读次数：
81
此处我们先看一下jdk7中HashMap扩容源码？ void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null ...
分类：
编程语言 时间：
2020-05-24 21:22:32
阅读次数：
265
hashCode() 和equals() 方法的重要性体现在什么地方？ Java中的HashMap使用hashCode()和equals()方法设置值，当根据键获取值的时候也会用到这两个方法。 怎样 设置 的值？ hashCode()获得 hash值。而hash值用来确定hashmap内部Node数 ...
分类：
其他好文 时间：
2020-05-24 21:05:34
阅读次数：
56
HashM /* * 常用方法：compute、computeIfAbsent、computeIfPresent、merge * containsKey、containsValue、get、 * put、putAll、clear、remove、isEmpty、size * entrySet(可进行流 ...
分类：
其他好文 时间：
2020-05-24 19:23:33
阅读次数：
57
JDK1.7和1.8 HashMap区别： 1. ******* 数组+链表 改成了 ****数组+链表或红黑树； 高位使用红黑算法可以提高操作效率 可以说对java大数据操作提高了很多 所以很多面试喜欢问 2.表的插入方式从头插法改成了尾插法，简单说就是插入时，如果数组位置上已经有元素，1.7将新 ...
分类：
其他好文 时间：
2020-05-24 13:38:47
阅读次数：
74
