简单理解:Bitmap和布隆过滤器(Bloom Filter)
Bitmap算法与其说是算法,不如说是一种紧凑的数据存储结构。其实如果并非如此大量的数据,有很多排重方案可以使用,典型的就是哈希表。public int[] removeDuplicates(int[] array) { int index = 0; int[] newArray = new int[array.length]; Map<Integer, Boolean> maps = new LinkedHashMap<Integer, Boolean>();
转载
2020-10-25 23:22:26 ·
3545 阅读 ·
0 评论