摘要:        
一、拉链法 上篇博文我们举的例子,HashMap,HashSet其实都是采用的拉链法来解决哈希冲突的,就是在每个位桶实现的时候,我们采用链表(jdk1.8之后采用链表+红黑树)的数据结构来去存取发生哈希冲突的输入域的关键字(也就是被哈希函数映射到同一个位桶上的关键字)。首先来看使用拉链法解决哈希冲突    阅读全文
posted @ 2018-09-04 20:05
kaleidoscopic
阅读(20458)
评论(0)
推荐(1)
        
            
        
        
摘要:        
多线程编程中,当代码需要同步时我们会用到锁。Java为我们提供了内置锁(synchronized)和显式锁(ReentrantLock)两种同步方式。显式锁是JDK1.5引入的,这两种锁有什么异同呢?是仅仅增加了一种选择还是另有其因?本文为您一探究竟。 JDK1.5中,synchronized是性能    阅读全文
posted @ 2018-09-04 16:32
kaleidoscopic
阅读(1888)
评论(1)
推荐(0)
        
                    
                
浙公网安备 33010602011771号