摘要： HashMap的底层实现都是数组+链表结构实现的，添加、删除、获取元素都是先计算hash值，根据hash值和table.length计算出index也就是table的数组的下标，然后进行相应的操作。 不过HashMap和HashTable计算hash的方法不同： HashMap是直接用key的hashcode对table数组长度取模；而HashMap则是对key的hashcode进行两次has... 阅读全文

摘要： sychronized是在jvm层面上实现的，可以通过一些监控工具监控sychronized的锁定，而且在代码执行出现异常时，jvm会自动释放锁，但是使用Lock就不行，lock是通过代码实现的，最终需要在finally中释放。 ReentranLock同样拥有synchronized相同的并发性和内存语义，不过它还多了锁投票、定时锁和中断锁，比如说对于中断锁，当一个线程等待了足够长的时间... 阅读全文

摘要： 首先，在jvm中有一个main memory，而每个线程都有自己的working memory，一个线程对一个variable进行操作的时候，会先在自己的working memory里面建立一个copy，操作完成之后再写入main memory，如果有多个线程同时操作同一个variable，就可能会出现不可预知的结果，所以线程安全就是为了避免这种情况的发生。在java中，确保线程安全的方法有两种：... 阅读全文