java----map，set，hash的源码分析---篇1

//图片非原创
图片如图：
会详细介绍map—abstractmap—-hashmap—sortedmap–treemap—hashtable–set—sortedset-abstractset–hashset–treeset
1.map接口和abstractmap抽象类

public interface Map<K,V> {    int size();         //  --abstractmap    boolean isEmpty();//判断是否为空---abstractmap    boolean containsKey(Object key);//判断是否包含key --abstractmap      boolean containsValue(Object value);//判断是否包含value--abstractmap    V get(Object key);//根据key得--abstractmap    V remove(Object key); //根据k删除？--abstractmap    void putAll(Map<? extends K, ? extends V> m); --abstractmap    void clear();  --abstractmap    Set<K> keySet();--abstractmap    Collection<V> values();--abstractmap    Set<Map.Entry<K, V>> entrySet();  //产生set容器，容器中是entry元素    interface Entry<K,V> {        K getKey();        V getValue();        V setValue(V value);        boolean equals(Object o);        int hashCode();    }     boolean equals(Object o);     int hashCode();}AbstractMappublic boolean equals(Object o)-----abstractmap public int hashCode() -----abstractmap public String toString()     -----abstractmap  protected Object clone() throws CloneNotSupportedException -----abstractmap   private static boolean eq(Object o1, Object o2)-----abstractmap   内部类：     1  public static class SimpleEntry<K,V>        implements Entry<K,V>, java.io.Serializable      2     public static class SimpleImmutableEntry<K,V>        implements Entry<K,V>, java.io.Serializable   属性：       transient volatile Set<K>        keySet = null;    transient volatile Collection<V> values = null;