哈希表的排序规则——HashCode编码

力扣题387,官方答案第二种解法,哈希表存储索引。
针对答案遍历哈希表时产生疑惑,如果按照put存入哈希表的顺序排序的话,只需要找到第一个不为-1的value值就可以break跳出循环。

测试代码:

public class test02 {
    public static void main(String[] args) {
        Map<String,Integer> map = new HashMap();
        //添加元素
        map.put("fafbb", 1242);
        map.put("gdada", 82);
        map.put("dgagg", 345);
        map.put("gdada", 5000);//key重复
        map.put("kona", 345);//value重复

        for(Object key:map.keySet()){
                System.out.println(key+"\t"+map.get(key));
        }
    }
}

输出:

fafbb	1242
kona	345
gdada	5000
dgagg	345

从输出数据可以看出key值重复会被覆盖,而value值重复则没有影响。
从输出顺序可以看出,哈希表内部排序没有按照存入的顺序排序,同时也没有按照首字母升序或者降序来排序。

解释:
HashMap是一个最常用的Map,它根据键的hashCode值存储数据,按照HashCode编码进行从小到大的排序。在根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为NULL,允许多条记录的值为NULL。

HashCode编码:
HashCode的具体编码方式,比较复杂(事实上这个编码是可以由程序员通过继承和接口的实现重写的)。

解决:
利用LinkedHashMap创建哈希表。

    Map<String,Integer> map = new LinkedHashMap();

LinkedHashMap保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器。当用Iterator遍历TreeMap时,得到的记录是排过序的。

结论:
力扣提387需要通过以下代码完整遍历整个哈希表,找到最小的索引值。

        for (Map.Entry<Character, Integer> entry : position.entrySet()) {
            int pos = entry.getValue();
            if (pos != -1 && pos < first) {
                first = pos;
            }
        }
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值