java map 查找_在Java TreeMap中查找元素位置
我正在使用StrMap TreeMap< String,String>的TreeMap,并使用它來實現詞典.
然后我有一個文件的集合,并且想要在字典定義的向量空間(單詞的空格)中創建每個文件的表示.
每個文件應該有一個向量表示它具有以下屬性:
>矢量應該具有與字典相同的大小
>對于文件中包含的每個單詞,向量應該具有與字典中單詞位置相對應的位置的1
>對于文件中不包含的每個單詞,向量應該在字典中與單詞位置相對應的位置有-1
所以我的想法是使用Vector< Boolean>實施這些載體. (這種在集合中表示文檔的方法稱為布爾模型 – http://www.site.uottawa.ca/~diana/csi4107/L3.pdf)
我在創建這個向量的過程中面臨的問題是我需要一種方法來在字典中查找單詞的位置,如下所示:
String key;
int i = get_position_of_key_in_Treemap(key);
1)有沒有什么方法可以在TreeMap上使用?如果不能提供一些代碼來幫助我自己實現它?
2)TreeMap上有一個迭代器(按字母順序排列),我可以得到它的位置?
3)最后我應該用另一個類來實現字典嗎?(如果你認為使用TreeMaps我不能做我需要的)如果是的,哪個?
提前致謝.
添加零件:
dasblinkenlight提出的解決方案看起來很好,但是具有復雜性的問題(由于將密鑰復制到數組中,字典的維度是線性的),并且對于每個文件的做法是不可接受的.
任何其他想法我的問題?
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的java map 查找_在Java TreeMap中查找元素位置的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java客户端发送token_基于tok
- 下一篇: java语言修饰符$_Java语言中的修