试写出Map接口的简单实现,接口定义如下: public inter...
发布于 2022-03-03 16:58:16
试写出Map接口的简单实现,接口定义如下:
public interface Map<K,V> {
V get(Object key)
V put(K key, V value)
}
要求如下:
1. 要有清晰的数据结构。
2. get()、put()方法是时间复杂度最优为O(1),最坏情况O(n)。
3. 不使用第三方库和 java.util.Map 接口下的实现类
V get(Object key)
V put(K key, V value)
}
要求如下:
1. 要有清晰的数据结构。
2. get()、put()方法是时间复杂度最优为O(1),最坏情况O(n)。
3. 不使用第三方库和 java.util.Map 接口下的实现类
关注者
0
被浏览
16
1 个回答