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。







  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值