Chenyi_li

摘要： 某个线程是否锁住同步资源 悲观锁每次拿资源时候都认为会有人修改，在读数据的时候都会上锁，其他线程就会阻塞直到拿到锁。 乐观锁是每次拿到数据的时候，都假设别人不会修改，都不会上锁。只有在更新数据的时候，去判断之前有没有线程更新了这个数据。如果这个数据没有更新过。当前线程就会将自己修改的线程成功写入。如 阅读全文

摘要： 自己造轮子 class LRUCache { // 题根据目要求函数 get 和 put 必须以 O(1) 的平均时间复杂度运行,所以一定需要用到HashMap。 // 同时，需要删除最久未使用，也就是说需要保留顺序，需要用到队列，并且插入删除复杂度O(1),所以需要用到链表（双向）实现的队列 // 阅读全文