java - InputStream、HashMap、および ArrayList の内部実装?

Question

InputStream、HashMap、およびArrayListはどのようにJava内で内部的に実装されていますか? 実はこの質問は私の友人のインタビューで聞かれました。

Answer 1

HashMapおよびArrayList具体的な実装であるため、ソース コードを簡単に見つけることができます。しかし、この質問の理由は異なっていました。あなたの友人は、実装の背後にある原則、データ構造とアルゴリズムを知っているはずです。それらはビッグオー記法にどのように影響しますか?

についての質問InputStreamはあまり意味がありません。これは抽象クラスです。さまざまなバックエンドに基づくいくつかの実装があります。