InputStream，HashMap和ArrayList的内部实现？

Question

InputStream ， HashMap 和 ArrayList 如何在java内部实现？实际上这个问题是在我的一位朋友的采访中被问到的。

Answer 1

HashMap和ArrayList是具体的实现，您可以轻松找到它们的源代码。但这个问题的原因是不同的。您的朋友想知道实现背后的原则，数据结构和算法。它们如何影响大O符号？

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