线程安全的集合
4篇文章 · 0订阅
  • 深入解析ConcurrentHashMap：感受并发编程智慧
    ConcurrentHashMap建立在HashMap的基础上实现了线程安全，关于HashMap读者可以参考这篇文章：深入剖析HashMap，从散列表的三大要素：哈希函数、哈希冲突、扩容方案、以及线程安全展开详解HashMap的设计。关于HashMap的内容本文不再赘述，读者若…
    Java
  • SkipList的那点事儿
    Skip List（跳跃表）是一种支持快速查找的数据结构，插入、查找和删除操作都仅仅只需要O(log n)对数级别的时间复杂度，它的效率甚至可以与红黑树等二叉平衡树相提并论，而且实现的难度要比红黑树简单多了。 Skip List主要思想是将链表与二分查找相结合，它维护了一个多层…
    后端 编程语言 Java
    SkipList的那点事儿
  • Java并发（8）- 读写锁中的性能之王：StampedLock
    在上一篇《你真的懂ReentrantReadWriteLock吗？》中我给大家留了一个引子，一个更高效同时可以避免写饥饿的读写锁---StampedLock。StampedLock实现了不仅多个读不互相阻塞，同时在读操作时不会阻塞写操作。 为什么StampedLock这么神奇？…
    Java 源码 后端
  • CopyOnWriteArrayList你都不知道，怎么拿offer？
    可能大家对这个技术比较陌生吧，但这项技术是挺多应用场景的。除了上文所说的Linux、文件系统外，其实在Java也有其身影。 大家对线程安全容器可能最熟悉的就是ConcurrentHashMap了，因为这个容器经常会在面试的时候考查。 面试官：”ok,ok,ok,今天的面试时间也…
    后端 安全 Java