java - マップの空間的な複雑さは何ですか>?

Question

Java で自分のコードのスペースの複雑さを計算しようとしていて、マップとリストだけを使用していますが、それが正しいか、O(n^2)またはO(n)その理由がわかりません。.

Map<Integer, List<String>> map = new HashMap<Integer, List<String>>();
List<String> list = new ArrayList<String>();;
Map<String, Integer> map = new HashMap<String,Integer>() ;

通常、別のデータ構造内のデータ構造は通常 O(n^2) ですよね?

ありがとう