摘要: HashMap的实现原理 1.利用key的hashCode重新hash计算出当前对象的元素在数组中的下标。 2.存储时,如果出现hash值相同的key,此时有两种情况。(1)如果key相同,则覆盖原始值;(2)如果key不同(出现冲突),则将当前的key-value放入链表中。 3.获取时,直接找到 阅读全文
posted @ 2019-12-04 11:21 gaopengpy 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 悲观锁总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁(共享资源每次只给一个线程使用,其它线程阻塞,用完后再把资源转让给其它线程)。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操 阅读全文
posted @ 2019-12-04 10:55 gaopengpy 阅读(118) 评论(0) 推荐(0) 编辑