原博地址：https://blog.csdn.net/xingfei_work/article/details/79637878 HashMap在jdk1.8之后引入了红黑树的概念，表示若桶中链表元素超过8时，会自动转化成红黑树；若桶中元素小于等于6时，树结构还原成链表形式。 原因： 红黑树的平均查 ...
分类：
其他好文 时间：
2020-02-20 20:19:28
阅读次数：
76
我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。1.jdk1.7中的HashMap在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况：publicstaticvoidmain(Str
分类：
编程语言 时间：
2020-02-20 16:54:34
阅读次数：
67
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 来源：力扣 ...
分类：
编程语言 时间：
2020-02-20 15:04:11
阅读次数：
64
本题思路是用一个key-value数据结构去保存已经遍历到的数字。 public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> hm = new HashMap<>(); for(int i =0; i<nums.l ...
分类：
其他好文 时间：
2020-02-20 14:55:36
阅读次数：
63
5 Java并发集合 5.1 引言 在前几章中，我们介绍了Java集合的内容，具体包括ArrayList、HashSet、HashMap、ArrayQueue等实现类。 不知道各位有没有发现，上述集合都有一个共同的特点，那就是线程不安全性，在并发情况下都不能保证数据的一致性。（当然，这个集合必须是共 ...
分类：
编程语言 时间：
2020-02-19 13:34:02
阅读次数：
84
【阿里天猫、蚂蚁、钉钉面试专题题目加答案】 不会做别着急：文末有答案以及视频讲解，架构师资料 1. junit用法，before,beforeClass,after, afterClass的执行顺序 2. 分布式锁 3. nginx的请求转发算法，如何配置根据权重转发 4. 用hashmap实现re ...
分类：
编程语言 时间：
2020-02-18 09:33:21
阅读次数：
339
collection里面有什么子类？（list和set是实现了collection接口的。） List： 1.可以允许重复的对象（可重复，有序集合）。2.可以插入多个null元素。3.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使 ...
分类：
其他好文 时间：
2020-02-18 09:31:58
阅读次数：
68
HashMap： 线程不安全，链表结构，效率高； Hashtable ： 线程安全，但效率低，因为是Hashtable是使用synchronized的，所有线程竞争同一把锁； Synchronized Map： 线程安全，但效率低，一次性锁住整张表来保证线程安全，所以每次只能有一个线程来访问map。 ...
分类：
其他好文 时间：
2020-02-17 14:18:24
阅读次数：
62
ConcurrentHashmap (jdk1.7 & 1.8) 参考 ConcurrentHashmap1.7 1. ConcurrentHashmap1.7 和 hashmap 基本一样，只不过分成16段（ConcurrencyLevel 并发数，默认16，也是段数），并且每个segment都继 ...
分类：
其他好文 时间：
2020-02-16 01:55:39
阅读次数：
97
