我正在使用StrMap TreeMap< String,String>的TreeMap,并使用它來(lái)實(shí)現(xiàn)詞典.

然后我有一個(gè)文件的集合,并且想要在字典定義的向量空間(單詞的空格)中創(chuàng)建每個(gè)文件的表示.

每個(gè)文件應(yīng)該有一個(gè)向量表示它具有以下屬性：

>矢量應(yīng)該具有與字典相同的大小

>對(duì)于文件中包含的每個(gè)單詞,向量應(yīng)該具有與字典中單詞位置相對(duì)應(yīng)的位置的1

>對(duì)于文件中不包含的每個(gè)單詞,向量應(yīng)該在字典中與單詞位置相對(duì)應(yīng)的位置有-1

所以我的想法是使用Vector< Boolean>實(shí)施這些載體. (這種在集合中表示文檔的方法稱為布爾模型 – http://www.site.uottawa.ca/~diana/csi4107/L3.pdf)

我在創(chuàng)建這個(gè)向量的過(guò)程中面臨的問(wèn)題是我需要一種方法來(lái)在字典中查找單詞的位置,如下所示：

String key;

int i = get_position_of_key_in_Treemap(key);

1)有沒(méi)有什么方法可以在TreeMap上使用？如果不能提供一些代碼來(lái)幫助我自己實(shí)現(xiàn)它？

2)TreeMap上有一個(gè)迭代器(按字母順序排列),我可以得到它的位置？

3)最后我應(yīng)該用另一個(gè)類來(lái)實(shí)現(xiàn)字典嗎？(如果你認(rèn)為使用TreeMaps我不能做我需要的)如果是的,哪個(gè)？

提前致謝.

添加零件：

dasblinkenlight提出的解決方案看起來(lái)很好,但是具有復(fù)雜性的問(wèn)題(由于將密鑰復(fù)制到數(shù)組中,字典的維度是線性的),并且對(duì)于每個(gè)文件的做法是不可接受的.

任何其他想法我的問(wèn)題？

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的java map 查找_在Java TreeMap中查找元素位置的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。