HashMap的学习

一、HashMap相关面试问题
1、HashMap与HashTable的区别
（1）HashMap从Map中继承，HashTable从Dictionary继承
（2）HashMap是非线程非安全的，而HashTable是线程安全的，所以HashMap的效率要高些。
（3）HashMap中允许key和value为null，而HashTable不允许键值对是null的。
2、哈西算法
（1）存储过程： 采用哈西算法来存储元素时，首先计算出关键码（hashCode值），然后通过关键码确定元素存储的区域，从而把对象存储起来。
（2）查找过程：查找时，通过计算关键码确定元素所在区域，然后在这个区域内进行查找。这种查找方式大大提高了元素的查找效率。
（3）碰撞问题：碰撞问题就是计算出来的关键码相同，解决碰撞问题的常见方法有开放定址法、再哈西法、链地址法（HashMap使用的解决方案）、建立公共溢出区
3、HashMap的工作原理
  我们使用HashMap的put方法添加一个键值对，通过get方法可以获取某个key对应的值。
（1）put方法调用执行流程
A.  通过key.hashCode()得到hashCode
 int hash = secondaryHash(key.hashCode());
B.  采用链地址法处理冲突问题
HashMapEntry<K, V>[] tab = table;
        int index = hash & (tab.length - 1);
        for (HashMapEntry<K, V> e = tab[index]; e != null; e = e.next) {
            if (e.hash == hash && key.equals(e.key)) {
                preModify(e);
                V oldValue = e.value;
                e.value = value;
                return oldValue;
            }
        }
C. 把这个key和value放到bucket（Map.Entry）里面去。
       addNewEntry(key, value, hash, index);
（2）get方法调用流程
A. 通过key.hashCode()得到hashCode
        int hash = key.hashCode();
        hash ^= (hash >>> 20) ^ (hash >>> 12);
        hash ^= (hash >>> 7) ^ (hash >>> 4);
B. 遍历bucket得到key对应的value
        for (HashMapEntry<K, V> e = tab[hash & (tab.length - 1)];
                e != null; e = e.next) {
            K eKey = e.key;
            if (eKey == key || (e.hash == hash && key.equals(eKey))) {
                return e.value;
            }
        }
4、hashCode相同问题
（1）hashCode()和equals()方法：当hashCode相同，未必是同一个对象。要确定是否是同一个对象还要一个方法equals，当hashCode和equals同时满足时才是一个对象。
（2）碰撞问题：当通过key得到的hashCode值相同的时候，就会出现碰撞问题，这个时候对象会装在同一个bucket里面。
（3）解决冲突：链地址法，创建一个链接表，当hashCode值相同时，存储在同一个链接表中。
（4）减少冲突：一种方式，将对象声明为final，不可变的对象；另外一种方式，编写合适的hashCode和equals方法。通过减少冲突可以提高哈西算法的效率。所以使用String和Integer这样的数据类型作为键是很好的选择，因为它们是不可变的对象。
5、负载因子
（1）扩充容量：如果HashMap进行存储对象的时候，超过了负载因子定义的容量，也就是说当一个map填满了75%的bucket时候，HashMap会对其容量进行自动扩充。像其它容器如ArrayList一样，将会创建一个和原来HashMap大小两倍的bucket数组，重新调整HashMap的大小。
（2）扩充容量出现的问题：当扩充HashMap的时候，在多线程并发的情况下，会出现线程安全问题。在调整大小的过程有可能出现死循环的问题。这个时候可以使用线程安全的容器。
6、CocurrentHashMap：这个对象是一个线程安全的对象，这个对象对HashMap的一部分内容进行上锁，因此性能比HashTable要好。当时HashTable提供了更强的线程安全性。
二、HashMap的应用场景
1、在ExpandbleListView里面可以用HashMap来缓存数据，从而提高性能。但是谷歌推荐我们使用另外一个类SparseArray来缓存数据，这个类的性能更好。
2、缓存历史的view，当我们在手机应用中切换局部的view的时候，可以之前浏览过的view缓存起来，当我们再次浏览的时候直接使用缓存的view，从而提高性能。
问题一：OOM问题，当缓存的view过多的时候会出现OOM的问题，那么这个时候怎么办呢？这个时候可以使用软引用对历史的view进行缓存。但是Android4.0之后，软引用的特点改变了，也就是GC一运行就回收掉了。这个时候可以使用LruCache对象进行换存历史的view。
问题二：用户点击返回时显示的是历史的view：所以应该重写Activity的返回按钮，显示历史的view。