在刷力扣每日一题(1001.网格照明)的时候看题解发现了一个存储点坐标非常好的办法
众所周知,哈希表在使用非基本数据结构作为Key的时候往往难以使用containsKey方法,这对于一些需要利用哈希表存储坐标的题造成了不便。
解决方法是使用一个long类型的整数,前32位存储x坐标,后32位存储y坐标。就能达到比较好的效果。
即首先将int型的x和y坐标都转换成long,然后x左移32位;
long temp=(long)x<<32+(long)y;
在刷力扣每日一题(1001.网格照明)的时候看题解发现了一个存储点坐标非常好的办法
众所周知,哈希表在使用非基本数据结构作为Key的时候往往难以使用containsKey方法,这对于一些需要利用哈希表存储坐标的题造成了不便。
解决方法是使用一个long类型的整数,前32位存储x坐标,后32位存储y坐标。就能达到比较好的效果。
即首先将int型的x和y坐标都转换成long,然后x左移32位;
long temp=(long)x<<32+(long)y;