数据结构
4篇文章 · 0订阅
  • 解读Java8中ConcurrentHashMap是如何保证线程安全的
    HashMap是工作中使用频度非常高的一个K-V存储容器。在多线程环境下，使用HashMap是不安全的，可能产生各种非期望的结果。 针对HashMap在多线程环境下不安全这个问题，HashMap的作者认为这并不是bug，而是应该使用线程安全的HashMap。 其中，前两种方式由…
    Java
    解读Java8中ConcurrentHashMap是如何保证线程安全的
  • 搞懂 Java LinkedHashMap 源码
    上周学习了 HashMap 的源码感觉收获颇多，虽然红黑树这个坑自己还没有填，但是我没脸没皮的先看了 LinkedHashMap 的源码。因为LinkedHashMap的确跟HashMap有很大关系，看完这篇文章相信大家也会有这种感觉。由于有了 HashMap 源码的分析铺垫，…
    Android Java 源码
    搞懂 Java LinkedHashMap 源码
  • 理解 LruCache 机制
    1. 概述 由于 Android 为每个进程分配的可用内存空间都是有限的，如果进程使用的内存超过了所分配的限制就会出现内存溢出问题。同时，如果应用每使用一个资源都需要从本地或网络加载，这无疑会影响应用的性能，为了既能保证应用性能又能避免内存溢出，就出现内存缓存技术。 所谓内存缓…
    Android
  • HashMap，难的不在Map，而在Hash
    在平常的开发当中，HashMap是 我 最常用的Map类（没有之一），它支持null键和null值，是绝大部分利用键值对存取场景的首选。需要切记的一点是——HashMap不是线程安全的数据结构，所以不要在多线程场景中应用它。 通常情况下，我们使用Map的主要目的是用来放入（pu…
    Java