数据结构
3篇文章 · 0订阅
  • 详细了解 Synchronized 锁升级过程
    前言 首先，synchronized 是什么？我们需要明确的给个定义——同步锁，没错，它就是把锁。 可以用来干嘛？锁，当然当然是用于线程间的同步，以及保护临界区内的资源。我们知道，锁是个非常笼统的概念
    Java
  • 解读Java8中ConcurrentHashMap是如何保证线程安全的
    HashMap是工作中使用频度非常高的一个K-V存储容器。在多线程环境下，使用HashMap是不安全的，可能产生各种非期望的结果。 针对HashMap在多线程环境下不安全这个问题，HashMap的作者认为这并不是bug，而是应该使用线程安全的HashMap。 其中，前两种方式由…
    Java
    解读Java8中ConcurrentHashMap是如何保证线程安全的
  • 懂了！时间复杂度O(1)，O(logn) ，O(n)，O(nlogn)...
    数据结构和算法本身解决的是快和省的问题，对于不同算法之间的衡量方式就是通过程序执行所占用的时间和空间两个维度去考量
    后端
    懂了！时间复杂度O(1)，O(logn) ，O(n)，O(nlogn)...