JDK容器与并发—Map—HashMap

概述       基于数组+单链表优势构造的Map，非线程安全。java 1）实现原理等效于Hashtable，Hashtable虽然为线程安全的，但因为其读写方法均为synchronized，并发效率低；数组 2）在哈希函数哈希合理状况下，基础操做get、put等为固定时间；容器视图迭代器的遍历时间与（table数组长度+全部bucket包含的键值对数）成比例；安全 3）影响性能的两个参数：初始

>>阅读原文<<