HashMap 实现了Map接口,线程不安全. 实现原理: HashMap由数组+链表组成,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的. 如果通过hash定位到数组位置没有链表,则查找.添加速度很快.否则,就要解决hash冲突,操作链表.遍历链表时,通过key对象的equals方法逐一比对. 构造hashmap的时候有两个参数,initialCapacity初始容量(默认16).loadFactor装载因子(默认0.75). 向容器中添加元素的时候,如果元素个数达到阈值(元…