HashMap

1. list,map,set的区别(首先假定小猪都是同一个细胞克隆出来的)
2. List=排成一长队的小猪
3. Map=放在一个个，有房间号的屋子里面的一群小猪
4. Set=一群小猪贴上号，然后赶到一个猪圈里

Hashset 它不保证集合的迭代顺序；特别是它不保证该顺序恒久不变。

LinkedHashSet定义了迭代顺序，即按照将元素插入到集合中的顺序（插入顺序）进行迭代。

---

map遍历 keySet ,EntrySet ,(iterator ，foreach)

1. Map<String,String> map =newHashMap<String,String>();
   map.put("1","001");
   map.put("2","002");
   map.put("3","003");
   String key ="";
   String value ="";
   // 遍历1 keySet方式
   Iterator<String> it = map.keySet().iterator();
   while(it.hasNext()){
   key = it.next();
   value = map.get(key);
   System.out.println(key +" : "+ value);
   }
   // 遍历2 增强for循环
   for(String string : map.keySet()){
   value = map.get(string);
   System.out.println(string +" : "+ value);
   }
   // 遍历3 entrySet
   Iterator<Entry<String,String>> iter = map.entrySet().iterator();
   Entry<String,String> entry;
   while(iter.hasNext()){
   entry = iter.next();
   key = entry.getKey();
   value = entry.getValue();
   System.out.println(key +" : "+ value);
   }
   // 遍历4 entrySet foreach
   for(Entry<String,String> entry2 : map.entrySet()){
   key = entry2.getKey();
   value = entry2.getValue();
   System.out.println(key +" : "+ value);
   }
   

   　　

map最大 容量 1<< 30 =1073741824

<< 左移位  相当于乘以多少个2， 最大30，以为32位，so，超过32位就是1，31位时候是-2147483648

>> 右移位  除以多少个2

>>> 无符号移位

2<<2  = 8 

 

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

 

构造方法

static final int DEFAULT_INITIAL_CAPACITY = 16; 

static final int MAXIMUM_CAPACITY = 1 << 30; 

static final float DEFAULT_LOAD_FACTOR = 0.75f; 

有参数，初始化大小等

 public HashMap(int initialCapacity, float loadFactor) 

 public HashMap(int initialCapacity) 

 无参构造

public HashMap() {

        this.loadFactor = DEFAULT_LOAD_FACTOR;

        threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);

        table = new Entry[DEFAULT_INITIAL_CAPACITY];

        init();

    } 

 

可接收map类型的构造

 public HashMap(Map<? extends K, ? extends V> m) {

        this(Math.max((int) (m.size() / DEFAULT_LOAD_FACTOR) + 1,

                      DEFAULT_INITIAL_CAPACITY), DEFAULT_LOAD_FACTOR);

        putAllForCreate(m);

    } 

---

方法

是否包含 key

publicboolean containsKey(Object key){
Object k = maskNull(key);
int hash = hash(k);
int i = indexFor(hash, table.length);
Entry e = table[i];
while(e !=null){
if(e.hash == hash && eq(k, e.key))
returntrue;
e = e.next;
}
returnfalse;
}

　　

 

包含value

1. publicboolean containsValue(Object value){
   if(value ==null)
   return containsNullValue();
   Entry[] tab = table;
   for(int i =0; i < tab.length ; i++)
   for(Entry e = tab[i]; e !=null; e = e.next)
   if(value.equals(e.value))
   returntrue;
   returnfalse;
   }

 

 

加入元素（如果key存在，则返回原value，不存在则加入）

1. public V put(K key, V value){
   K k = maskNull(key);
   int hash = hash(k);
   int i = indexFor(hash, table.length);
   for(Entry<K,V> e = table[i]; e !=null; e = e.next){
   if(e.hash == hash && eq(k, e.key)){
   V oldValue = e.value;
   e.value = value;
   e.recordAccess(this);
   return oldValue;
   }
   }
   modCount++;
   addEntry(hash, k, value, i);
   returnnull;
   }

 public void putAll(Map<? extends K, ? extends V> m) 

 

可以放入map 类型

 

 根据key删除

1. public V remove(Object key){
   Entry<K,V> e = removeEntryForKey(key);
   return(e ==null?null: e.value);
   }

清空

1. /**
   * Removes all mappings from this map.
   */
   publicvoid clear(){
   modCount++;
   Entry[] tab = table;
   for(int i =0; i < tab.length; i++)
   tab[i]=null;
   size =0;
   }

重写了 hashCode  toString

1. publicboolean equals(Object o){
   if(!(o instanceofMap.Entry))
   returnfalse;
   Map.Entry e =(Map.Entry)o;
   Object k1 = getKey();
   Object k2 = e.getKey();
   if(k1 == k2 ||(k1 !=null&& k1.equals(k2))){
   Object v1 = getValue();
   Object v2 = e.getValue();
   if(v1 == v2 ||(v1 !=null&& v1.equals(v2)))
   returntrue;
   }
   returnfalse;
   }
   publicint hashCode(){
   return(key==NULL_KEY ?0: key.hashCode())^
   (value==null?0: value.hashCode());
   }
   publicString toString(){
   return getKey()+"="+ getValue();
   }

 

遍历方法keySet 和entrySet 选择上，由此可知，key简单情况下，选keySet, 需要同时取值时候选entrySet

entrySet消耗更大

 keySet

1. publicSet<K> keySet(){
   Set<K> ks = keySet;
   return(ks !=null? ks :(keySet =newKeySet()));
   }

 

  entrySet 

1. publicSet<Map.Entry<K,V>> entrySet(){
   Set<Map.Entry<K,V>> es = entrySet;
   return(es !=null? es :(entrySet =(Set<Map.Entry<K,V>>)(Set)newEntrySet()));
   }

 

 Values

1. publicCollection<V> values(){
   Collection<V> vs = values;
   return(vs !=null? vs :(values =newValues()));
   }