试写出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 接口下的实现类

关注者
0
被浏览
16