我正在进行一个项目,需要优化运行时间。 String.contains() 的运行时间和 TreeSet.contains()(O(logN))相同吗?
String.contains()
TreeSet.contains()
我问这个问题是因为我正在构建一个 TreeMap>,其中歌曲包含歌词的字符串。根据效率,我考虑在歌曲中包含一个歌词单词的集合,并在其中进行搜索,而不是在字符串中进行搜索。
TreeMap>
用户名或电子邮箱地址
密码