面经
文章平均质量分 87
艺成超爱牛肉爆大虾
来自贵州大学,一个正在努力的科班吊车尾
展开
-
ConcurrentHashMap面试问题总结
ConcurrentHashMap是Java中的一个线程安全的哈希表实现,它支持高并发访问。它的工作原理是采用分段锁技术,将整个哈希表分成多个段(Segment),每个段都维护一个锁。当进行读写操作时,只对相应的段加锁,其他段仍然可以并发访问。这样就可以实现多个线程同时对不同的段进行读写操作,提高了并发性能。原创 2024-01-23 14:08:23 · 857 阅读 · 1 评论 -
HashMap面试问题总结
HashMap的负载因子是指哈希表中每个桶的平均元素数量。在Java中,HashMap的默认负载因子为0.75。如果加载因子比较大扩容发生的频率比较低,浪费的空间比较小发生 hash 冲突的几率比较大。比如,加载因子是 1 的时候,HashMap 长度为 128,实际存储元素的数量在 64 至 128 之间时间段比较多,这个时间段发生 hash 冲突比较多,造成数组中其中一条链表比较长,会影响性能。如果加载因子比较小扩容发生的频率比较高,浪费的空间比较多发生 hash 冲突的几率比较小。原创 2024-01-22 01:14:07 · 874 阅读 · 0 评论