遇到这样一个场景:
有一个上百万条记录的list,里面有重复的记录需要清理掉;
开始想着要用嵌套循环遍历去找之类的,效率肯定不行,后来才用到hashmap来保存重复的键值;
只需 遍历一次,以键值为下标,建立map隐射,对于每一个节点处理为:
先根据键值检测map中是否存在数据,存在表示当前信息是重复的,删掉节点;
如果不存在,首次建立这个键值的map;
代码就免了。