weixin_41822051的博客

中软国际1.HashMap什么时候不安全put的时候线程不安全，在JDK1.8中，在并发执行put操作时会发生数据覆盖的情况。get的时候不会。resize机制也会出问题。HashMap的resize机制:HashMap的扩容机制就是重新申请一个容量是当前的2倍的桶数组，然后将原先的记录逐个重新映射到新的桶里面，然后将原先的桶逐个置为null使得引用失效。HashMap之所以线程不安全，就是resize这里出的问题。2.HashMap JDK1.8在进行元素插入时使用什么方法尾插法。

面经(已挂)@TOC限时30分钟做2道算法题第一题：统计一个字符串中每个字符出现的次数，并按自然顺序输出，例如输入"bbbccad"，输出"a1b3c2d1"。思路:put元素进TreeMap，然后遍历将Map转成Set，使用Iterator遍历Set输出。package suanfa.newcoder;import java.util.*;