那么今天换点口味，不看JDK了，我们看看android sdk的源码。 本文将从几个常用方法下手，来阅读ArrayMap的源码。 按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并会讲解阅读方法中涉及的一些变量的意义。了解ArrayMap的特点、适用场景。 如果…

上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…

Concurrent翻译过来是并发的意思，字面理解它的作用是处理并发情况的 HashMap，在介绍它之前先回顾下之前的知识。通过前面两篇学习，我们知道多线程并发下 HashMap 是不安全的(如死循环)，更普遍的是多线程并发下，由于堆内存对于各个线程是共享的，而 HashMap…

由于最近工作有点忙，进行了 APP 的部分优化，期间也学习了很多有关于布局优化和其他性能优化的知识，但是仍然觉得不太成体系，期待能有更多的优质的性能优化实战文章能够涌现出来，以便于大家一起交流学习。 周末有时间把手头的工作放一放，来继续进行 Java 集合源码的学习。今天来学习…

可能大家对这个技术比较陌生吧，但这项技术是挺多应用场景的。除了上文所说的Linux、文件系统外，其实在Java也有其身影。 大家对线程安全容器可能最熟悉的就是ConcurrentHashMap了，因为这个容器经常会在面试的时候考查。 面试官：”ok,ok,ok,今天的面试时间也…

Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 众所周知…

本篇是Java集合类解析的第二篇，上一篇[面试必备：ArrayList源码解析（JDK8）]里，我们唠了ArrayList，今儿来继续说LinkedList.面试中，这兄弟俩也经常会拿来比较。 它们两可以说是List接口的两种不同的实现，ArrayList的增删效率低，但是改查…

在之前的文章中我们提到过ArrayList，ArrayList可以说是每一个学java的人使用最多最熟练的集合了，但是知其然不知其所以然。关于ArrayList的具体实现，一些基本的都也知道，譬如数组实现，线程不安全等等，但是更加具体的就很少去了解了，例如：初始化的长度，扩容等…

如果我们设置key为null，会抛出异常的，就不执行下面的代码了。 平衡红黑树的代码是比较复杂的，我就不说了，你们去看吧(反正我看不懂).... 如果在构造方法中传递了Comparator对象，那么就会以Comparator对象的方法进行比较。否则，则使用Comparable的…