我正在尝试查找TreeMap数据结构中values()和keySet()方法的时间复杂度。请问这两个方法的时间复杂度是什么?谢谢。
Tom
public class SuperStruct<K,V>
{
private Map<K,V> mInternalKeyToValueMap;//all the keys and their values
public SuperStruct(){
mInternalKeyToValueMap = new TreeMap<K,V>();
}
public Collection<V> values() {
return mInternalKeyToValueMap.values();
}
public Collection<K> keySet() {
return mInternalKeyToValueMap.keySet();
}
}