Javascriptのキーでオブジェクトから値を取得するときの時間計算量はO（1）ですか？

私が知っているように、Javascriptのオブジェクトはハッシュ（連想配列）のように機能します。したがって、このようなオブジェクトのキーで値を取得する場合、のキーの数にobj['a']関係なく、時間計算量は常にO（1）になると思いますobj。しかし、インタビュアーがこれについて私に挑戦しました。

彼は私に質問をしました：find the intersection between two unsorted arrays (no duplicate)。

私の解決策は、最初の配列を調べてすべての要素のハッシュを作成し、2番目の配列の要素がハッシュにある場合は2番目の配列をループして、それを出力にプッシュすることです。

コードはこれが好きです：

function findIntersection(ary1, ary2) {
  var hash = {};
  var output = [];

  ary1.forEach((v) => {
    hash[v] = true;
  });

  ary2.forEach((v) => {
    if (hash[v]) {
      output.push(v);
    }
  });

  return output;
}

複雑さはO(m+n)、mとnは入力配列の長さであると説明しました。しかし、インタビュアーはこれに同意していないようでした。彼はhash[v]、値がO（1）であることを確認してください、Javascriptがどのように達成するかを教えてくださいと尋ね続けましたhash[v]。

hash[v]O（1）ではないの時間計算量ですか？そうでない場合は、正しいハッシュ構造を使用して線形時間計算量を実現するためにコードを書き直す方法は？

これは、私のJavascript学習のまさに基礎に当たりました。