java基础总结（面试高频问题）四：Hashtable,HashMap,ConcurrentHashMap底层原理及线程安全

1：HashMap原理概述： 假设存在一个数组，数组中每个元素都是一条链表。当要添加一个新元素（key-value）进入数组时，就要先根据key值计算hash值，以此确定要插入数组的位置。但是可能该位置已经存在相同hash值的其他元素，这就是哈希冲突，处理方法是把这一新元素添加到旧元素的后面，他们在数组的同一位置，但是形成了链表的存在形式。也就说数组中存放的是无数的链表，每一条链表的hash值都是

>>阅读原文<<