简介： 在jdk1.8中，hashmap有了较大的优化，底层实现由之前的“数组+链表”改为了“数组+链表+红黑树”。jdk1.8的hashmap的数据结构如图所示，当链表节点较少时仍然以链表形式存在，当链表节点较多时（大于8）会转化为红黑树。 重要知识点： 1、文章中头节点指的是table表上索引位 ...
分类：
其他好文 时间：
2020-07-21 09:30:18
阅读次数：
68
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组 ...
分类：
其他好文 时间：
2020-07-20 15:40:10
阅读次数：
87
1 /** 2 * 获取值的区间 3 * 4 * @param num 值 5 */ 6 public static Map<String, Integer> getNumSection(Integer num) { 7 Map<String, Integer> map = new HashMap( ...
分类：
编程语言 时间：
2020-07-20 13:07:55
阅读次数：
75
何为同步容器：可以简单地理解为通过 synchronized 来实现同步的容器，如果有 多个线程调用同步容器的方法，它们将会串行执行。比如 Vector，Hashtable， 以及 Collections.synchronizedSet，synchronizedList 等方法返回的容器。 可以通过 ...
分类：
其他好文 时间：
2020-07-20 10:44:00
阅读次数：
61
在面试后台开发的过程中，集合是面试的热话题，不仅要知道各集合的区别用法，还要知道集合的扩容机制，今天我们就来谈下ArrayList 和 HashMap的默认大小以及扩容机制。 在 Java 7 中，查看源码可以知道：ArrayList 的默认大小是 10 个元素，HashMap 的默认大小是16个元 ...
分类：
编程语言 时间：
2020-07-20 10:33:00
阅读次数：
74
package com.exam; import java.util.HashMap; import java.util.Map; /** * @author zt on 2020/7/18 * <p> * 1、创建十个HashMap，每个HashMap含有10万条记录； * 2、传递不同的构造方法 ...
分类：
其他好文 时间：
2020-07-19 00:55:31
阅读次数：
77
一、HashSet保证元素唯一原理: 依赖于hashCode()和equals()方法1、唯一原理： 1.1 当HashSet集合要存储元素的时候，会调用该元素的hashCode()方法计算哈希值 1.2 判断该哈希值对应的位置上，是否有元素 1.3 如果该哈希值位置上没有元素，那么就直接存储该元素 ...
分类：
其他好文 时间：
2020-07-19 00:31:43
阅读次数：
69
线程安全与不安全集合 线程不安全集合： ArrayList LinkedList HashMap HashSet TreeMap TreeSet StringBulider 线程安全集合： Vector HashTable Properties 集合线程安全与解决方案 ArrayList线程安全问题 ...
分类：
编程语言 时间：
2020-07-17 22:03:41
阅读次数：
77
REDIS Redis简介 什么是Redis redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库（非关系性数据库）。 redis的优势 速度快，因为数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1) ...
分类：
其他好文 时间：
2020-07-17 09:41:32
阅读次数：
70
● 系统环境说明 Linux环境：centos7.4 EMR：3.0.0 Java：1.8.0_112 ● 集群配置 机器数量：50 内存：128G 硬盘：100T CPU核心数：32C 问题 SQL中使用了LEFT JOIN，在执行过程中遇到以下报错： java.lang.RuntimeExcep ...
分类：
其他好文 时间：
2020-07-17 01:24:45
阅读次数：
119
