vlambda博客
学习文章列表

 1public static void main(String[] args) {
 2        Map<String, String> map = new HashMap<>();
 3        //添加方法
 4        map.put("我的昵称", "极多人小红");
 5        map.put("我的csdn", "csdn_hcx");
 6        map.put("我的简书", "js_hcx");
 7        map.put("我的网站", "www.hcxblog.site");
 8
 9        //map集合中遍历方式一： 使用keySet方法进行遍历       缺点：keySet方法只是返回了所有的键，没有值。
10        Set<String> keys = map.keySet();  //keySet() 把Map集合中的所有键都保存到一个Set类型 的集合对象中返回。
11        Iterator<String> it = keys.iterator();
12        while (it.hasNext()) {
13            String key = it.next();
14            System.out.println("键：" + key + " 值：" + map.get(key));
15        }
16
17        //map集合的遍历方式二： 使用values方法进行 遍历。    缺点：values方法只能返回所有 的值，没有键。
18        Collection<String> c = map.values(); //values() 把所有的值存储到一个Collection集合中返回。
19        Iterator<String> it2 = c.iterator();
20        while (it2.hasNext()) {
21            System.out.println("值：" + it2.next());
22        }
23
24        //map集合的遍历方式三：entrySet方法遍历。
25        Set<Map.Entry<String, String>> entrys = map.entrySet();
26        //因为Iterator遍历的是每一个entry，所以也用泛型：<Map.Entry<String,String>>
27        Iterator<Map.Entry<String, String>> it3 = entrys.iterator();
28
29        while (it3.hasNext()) {
30            Map.Entry<String, String> entry = it3.next();
31            System.out.println("键：" + entry.getKey() + " 值：" + entry.getValue());
32        }
33    }

2.根据hash值和数组长度确定对应数组引int i = indexFor(hash, table.length);
简单理解就是i = hash值%模以 数组长度（其实是按位与运算）。如果不同的key都映射到了数组的同一位置处，就将其放入单链表中。且新来的是放在头节点。

不是，因为没加锁。

hashmap在接近临界点时，若此时两个或者多个线程进行put操作，都会进行resize（扩容）和ReHash（为key重新计算所在位置），而ReHash在并发的情况下可能会形成链表环。在执行get的时候，会触发死循环，引起CPU的100%问题。

hashmap是由entry数组组成，而ConcurrentHashMap则是Segment数组组成。
Segment本身就相当于一个HashMap。
同HashMap一样，Segment包含一个HashEntry数组，数组中的每一个HashEntry既是一个键值对，也是一个链表的头节点。
单一的Segment结构如下：

HashMap是支持null键和null值，而ConcurrentHashMap却不支持
查看源码如下：
HashMap:

1    static   final   int  hash(Object  key) {
2        int  h;
3        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
4    }

ConcurrentHashMap:

1    /** Implementation for put and putIfAbsent */
2    final  V  putVal (K  key, V  value, boolean  onlyIfAbsent) {
3        if (key == null || value == null)  throw  new  NullPointerException();
4        int  hash = spread(key.hashCode());
5        int  binCount = 0;
6        ......
7    }

原因：通过get(k)获取对应的value时，如果获取到的是null，此时无法判断它是put（k,v）的时候value为null，还是这个key从来没有做过映射（即没有找到这个key）。而HashMap是非并发的，可以通过contains(key)来做这个判断。而支持并发的Map在调用m.contains（key）和m.get(key),m可能已经不同了。

1.8的实现已经抛弃了Segment分段锁机制，利用Node数组+CAS+Synchronized来保证并发更新的安全，底层采用数组+链表+红黑树的存储结构。

CAS：

1//var1为CAS操作的对象，offset为var1某个属性的地址偏移值，expected为期望值，var2为要设置的值，利用JNI来完成CPU指令的操作
2public  final  native  boolean  compareAndSwapObject(Object  var1, long  offset, Object  expected, Object  var2);
3public  final  native  boolean  compareAndSwapInt(Object  var1, long  offset, int  expected, int  var2);
4public  final  native  boolean  compareAndSwapLong(Object  var1, long  offset, long  expected, long  var2);