hashMap了解<一>

package Map;
//关于hashMap 的简单总结
//刚刚摸清楚赶紧写一下总结。
//首先明白任何一个类 都有自己的int hashCode();toString() 方法。因为这是Object 类的方法。你可以选择重写。
//有的人对一个对象输出@+一堆数字 实际上是未重写toString 方法。那以一串数字其实就是哈希码。
//其实如果取一个对象 需要遍历所有（可能）对象才能取出的话，是最慢的查询方法。这时候散列可以是不错的选择。由于查询瓶颈位于键的查询速度
//因此散列将键保存在某处，以便能够快速找到。储存一族元素最快的数据结构是数组。所以用它来表示键的信息（并不是键本身 并不是键本身 并不是键本身 ）
//那么这时候就有一个问题，数组容量是有限的，而map中保存的元素数量不受限制的。答案就是数组并不保存建本身而是通过键产生数字，数字产生一个下标。
//这个数字就是散列码，是由Object 对象的hashCode()方法产生的。（这个方法可以覆盖）；如果俩个不同对象具有相同的哈希值，此时就会发生冲突，
//但是数组保存的是值得list.这就很好的解决了。 这时候，每个数组位置都会有较少的值。查询由O(n),直接变为O(1),美滋滋。
//散列表的槽位通常称为桶位。桶的数量最好是2的n次方。
//所以把一个对象放入散列集合的流程一般是：计算hashCode从而得出数组索引即桶位-->如果此位置没有元素直接放置--->有元素时遍历比较equals
//如果相等或者舍弃或者重写，若果不等，写进list.
//如果对一个hashMap输出的话。他首先会序列化这个hashMap,即调用它的toString()方法；观察源码可以发现其实它调用了hashMap的entrySet
//方法来进行迭代。这时候便会对所迭代的对象进行hash值得计算 equals等等这就是下面程序输出的解释。顺便贴上源码
/*public String toString() {
    Iterator<Entry<K,V>> i = entrySet().iterator();
    if (! i.hasNext())
        return "{}";

    StringBuilder sb = new StringBuilder();
    sb.append('{');
    for (;;) {
        Entry<K,V> e = i.next();
        K key = e.getKey();
        V value = e.getValue();
        sb.append(key   == this ? "(this Map)" : key);
        sb.append('=');
        sb.append(value == this ? "(this Map)" : value);
        if (! i.hasNext())
            return sb.append('}').toString();
        sb.append(',').append(' ');
    }
}
//
*/
import java.util.*;

public class SimpleHashMap<K, V> extends AbstractMap<K, V>{
    static final int SIZE=997;
    LinkedList<MapEntry<K,V>>[] buckets=new LinkedList[SIZE];
    public V put(K key, V value){
        V oldValue=null;
        boolean found=false;
        int index=Math.abs(key.hashCode())%SIZE;

        if(buckets[index]==null){
            buckets[index]=new LinkedList<MapEntry<K, V>>();
        }
        LinkedList<MapEntry<K, V>> bucket=buckets[index];
        MapEntry<K, V> pair=new MapEntry<K,V>(key,value);
        ListIterator<MapEntry<K, V>> it=(ListIterator<MapEntry<K, V>>) bucket.listIterator();
        while(it.hasNext()){
            MapEntry<K, V> ipairs=it.next();
            if(ipairs.getKey().equals(key)){
                 oldValue=ipairs.getValue();
                found=true;
                it.set(pair);
                break;
            }
        }
        if(!found){
            //System.out.println(index);
            buckets[index].add(pair);

        }
        return oldValue;
    }

    @Override
    public Set<Map.Entry<K, V>> entrySet() {
        Set<Map.Entry<K,V>> set=new HashSet<Map.Entry<K,V>>();
        for(LinkedList<MapEntry<K, V>> bucket:buckets){
            if(bucket==null){continue;}
            for(MapEntry<K,V> mpair:bucket){
                set.add(mpair);
            }
        }
        return set;
    }

    public static void main(String[] args){
        SimpleHashMap<String, String> s=new SimpleHashMap<String, String>();
        s.put("hi", "jinglong");
        s.put("hi56", "mmmmyn");
        //s.hashCode();
        //System.out.println();
        //String ss = s.toString();
        s.entrySet().iterator();
        System.out.println();
        //System.out.println(s);
    }

}