一、hashmap和concurrenthashmap的区别，hashmap的底层源码
你好。
有并发访问的时候用ConcurrentHashMap，效率比用锁的HashMap好功能上可以，但是毕竟ConcurrentHashMap这种数据结构要复杂些，如果能保证只在单一线程下读写，不会发生并发的读写，那么就可以试用HashMap。ConcurrentHashMap读不加锁，写...二、hashmap和concurrenthashmap的区别
HashMap和ConcurrentHashMap都是Java中用于存储键值对的**类，它们之间的主要区别在于并发性和线程安全性。
HashMap是非线程安全的，不适用于多线程并发访问，因为它的内部结构只是一个数组加链表或红黑树（JDK1.8），如果在多线程环境下同时对其进行读写操作，可能导致链表成环或链表数据丢失等问题。而ConcurrentHashMap是线程安全的，它采用了分段锁机制，将HashMap中的容器掏空了，并发的put和get操作通过不同的锁控制，并发性相对HashMap更高，并发支持更好。
另外，ConcurrentHashMap也允许null键和null值的存储，而HashMap则不允许存储null键（key）。
三、hashmap的存储方式
HashMap存储的数据存放在内存中，提高HashMap数据寻址速度是重点要解决的问题，所以HashMap底层的存储结构非常关键，如果使用数组存储，时间复杂度为Ｏ(1)，使用链表存储，时间复杂度为O(n)，如果使用二叉树存储，时间复杂度为O(lg(n))。所以HashMap优先使用数组存储，如果出现hash碰撞，采用链表存储，如果链表长度大于8，寻址速度明显下降，进一步采用红黑树存储，将寻址效率提高。
四、hashmap原理面试题
hashmap面试经常会被问到底层的数据结构是什么，以及jdk1.7和1.8两个版本hashmap的区别
好了，关于hashmap底层数据结构和hashmap底层数据结构,负载因子,扩容倍数的问题到这里结束啦，希望可以解决您的问题哈！
