Q

Javaコレクション：TreeMap.size（）およびTreeSet.size（）：O（1）またはO（n）？

2012-03-15 10 views 3 likes

3

TreeMapとTreeSetは、含まれているアイテムの数を把握するか、size()に電話するたびに数える必要がありますか？ javadocsは、件名ではミュート状態のままです。Javaコレクション：TreeMap.size（）およびTreeSet.size（）：O（1）またはO（n）？

2012-03-15 Jason S

+0

ほとんどのIDEでは、そのソースを見る方法で ' + 'とすることができます。これは組み込みクラスでも機能します。 –

+0

ところで：あなたは受け入れられた答えなしに約180の質問があります。 –

A

答えて

8

は見てみましょう：今後の参考のため

http://www.docjar.com/html/api/java/util/TreeMap.java.html

http://www.docjar.com/html/api/java/util/TreeSet.java.html

を、Google検索では、 "Javaのソースコードツリーマップ" でした。（私はsnarkyであると言っているわけではありません - ソースコードがgooglinのためにそこにあることは完全にはっきりしていません）。

tl; drバージョンは追跡しているので、O（1）です。

2012-03-15 21:21:43 yshavit

+2

JDKにはJava SEクラスのソースコードが付属していることにも注意してください。 – Dev

+0

@Dev非常に良い点。私はいつもIDEのモジュールリストに載せていますので、IDE内からコードを見ることができます。 – yshavit

+0

ありがとう！ソースコードを指摘するためのボーナスポイント（私はその物を見つける方法を覚えていないことがあります） –

1

はい、それらは含まれているオブジェクトの数を把握していますので、size()を呼び出すと、O（1）ランタイムが生成されます。

2012-03-15 21:24:10 CodeBlind

関連する問題