InputStream，HashMap和ArrayList的内部实现？

如何InputStream,HashMap and ArrayList是在java内部实现的吗？其实这个问题在n次面试中被问到我的一个朋友。InputStream，HashMap和ArrayList的内部实现？

2012-10-09 Maverick

这是你知道的开源吗？ http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/HashMap.java –

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

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

2012-10-09 19:40:27

谢谢...但你能给我一个清淡的想法吗？即数据结构和实现 – Maverick

@Maverick：'ArrayList'包装数组，'HashMap'基于散列表。有关更多信息，请参阅来源 –

相关集合，我同意你的意见，关于输入或其他IO相关的实现我认为主要问题是字节逐字节阅读到字节数组读取之间的差异，就像IO vs NIO –

回答