java - InputStream、HashMap和ArrayList的内部实现？

Question

InputStream，HashMap和ArrayList是如何在java内部实现的？实际上，这个问题是在面试时向我的一位朋友提出的。

Answer 1

HashMap并且ArrayList是具体的实现，你可以很容易地找到它们的源代码。但这个问题的原因是不同的。你的朋友应该知道实现背后的原理，什么数据结构和算法。它们如何影响大 O 符号？

关于的问题InputStream没有多大意义，它是一个抽象类。它有几个基于不同后端的实现。