WePay Code Challenge

public void put(K key, V value) {
        if (key == null)
            throw new NullPointerException("null of key is not allowed");
        if (ary.get(key.hashCode() % size) == null)
            ary.set(key.hashCode() % size, new LinkedList<Entry<K, V>>());
        ary.get(key.hashCode() % size).addFirst(new Entry<K, V>(key, value));
    }

改了下addfirst 和set, 当时眼花了 - -

readman 发表于 2015-9-11 04:40
public void put(K key, V value) {
        if (key == null)
            throw new NullPointerExcep ...

还是有些问题，帮你改了下：

1. public void put(K key, V value) {
   
2.         if (key == null)
   
3.             throw new NullPointerException("null of key is not allowed");
   
4.         int index = key.hashCode() % size;
   
5.         if (ary.get(index) == null){
   
6.             ary.set(index, new LinkedList<Entry<K, V>>());
   
7.             ary.get(index).add(new Entry<K, V>(key, value));
   
8.         }else{
   
9.             LinkedList<Entry<K, V>> list = ary.get(key.hashCode() % size);
   
10.             Iterator<Entry<K, V>> iterator = list.iterator();
    
11.             while (iterator.hasNext()) {
    
12.                 Entry<K, V> e = iterator.next();
    
13.                 if (e.key.equals(key)) {
    
14.                     e.value = value;
    
15.                     return;
    
16.                 }
    
17.             }
    
18.             list.add(new Entry<K, V>(key, value));
    
19.         }
    
20. 
    
21. 
    
22.     }

复制代码

做了过了 第三天发拒信过来了

这个题是只要put就好了么？不同remove 和get 么？

我写的第二个test case一直没过，估计挂了。

有没有人遇到过这个问题啊？不知道是不是overflow或者什么edge case。