分类的判重

身处一个电商公司，分类肯定是能接触到的。所以问题也就来了，前端页面传来了一大堆分类id，我们怎么去判断其中的重复内容。

思考

1. 有两个分类，什么情况下算重复？
2. 从人的角度思考，怎么判断他们重复？

解答

1. 比如 A 下面有 AA，而前台传递的参数为[A,AA] 或者是 [A,A](这是显而易见的)，那么就认为是有重复的。
2. 那么造成以上重复的原因呢？就是他俩有层级关系，或者就是同一个（这个有点简单，先不考虑了）。如果有层级关系，那么这个子节点肯定是有父节点的id或者编号的，这里我们先假设持有的是父节点的id（持有的编号也是一样）。那么我们按照层级关系去拼接父节点到子节点的id，如果有重复的是不是就会出现有相同前缀的字符串。
   • 那么简单的拼接就可以么？
     当然不是，112，这是两个数字拼起来的，谁知道是1和12，还是11和2啊。 所以加个分隔符。
   • 拼接完之后，字符串不能是乱序的吧。比如 1#12,1# 这样，如果要确定有重复的，需要双重循环，还要判断是不是同一个元素。太麻烦了。所以肯定需要一个有序的，我只需要和前一个字符串比较就行，哪怕出现了1#,1#13,1#14 这样的，只需要比较1# 和 1#13就能知道1#开头的是重复的。1# 和 1#14不需要比较。

贴代码

package cn.neepu.category;import lombok.AccessLevel;
import lombok.Data;
import lombok.Getter;
import lombok.Setter;
import lombok.experimental.Accessors;import java.util.List;@Data
@Accessors(chain = true)
public class CheckModel {private Integer firstLevelId;private Integer secondLevelId;private Integer thirdLevelId;public CheckModel(){}public CheckModel(List ids){switch(ids.size()){case 3:thirdLevelId=ids.get(2);case 2:secondLevelId=ids.get(1);case 1:firstLevelId=ids.get(0);default:break;}}@Setter(AccessLevel.NONE)@Getter(AccessLevel.NONE)private Integer level;public String getLevelString() {if (level == null) {fillLevel();}String str = "";char split = '#';switch (level) {case 3:str = "" + thirdLevelId + split + str;case 2:str = "" + secondLevelId + split + str;case 1:str = "" + firstLevelId + split + str;default:break;}return str;}private void fillLevel() {if (thirdLevelId != null) {level = 3;} else if (secondLevelId != null) {level = 2;} else if (firstLevelId != null) {level = 1;} else {level = 0;}}
}

package cn.neepu.category;import org.apache.commons.collections4.CollectionUtils;import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.util.stream.Collectors;public class CheckUtils {public static Set repeat(List list){if(CollectionUtils.isEmpty(list)){return Collections.emptySet();}HashSet set = new HashSet<>();List levelStringList = list.stream().map(CheckModel::getLevelString).sorted().collect(Collectors.toList());for (int i = 1; i < levelStringList.size(); i++) {String preLevelString = levelStringList.get(i - 1);String thisLevelString = levelStringList.get(i);if(thisLevelString.startsWith(preLevelString)){set.add(preLevelString);}}return set;}
}

里面用了一些lombok注解，都是奇技淫巧。。。

还有switch 的用法，在阿里这可是不建议（不允许）的，也不知道为啥要有这规定。。。代码本来就是灵活的，非要整的一板一眼。

还有一些魔法值，这个确实可以优化。

对于调用者来说：

class Main {public static void main(String[] args) {CheckModel checkModel = new CheckModel().setFirstLevelId(12);CheckModel checkModel3 = new CheckModel().setFirstLevelId(12);List list = new ArrayList<>();list.add(checkModel);list.add(checkModel3);System.out.println(list);Set repeat = CheckUtils.repeat(list);System.out.println(repeat);List repeatModel = list.stream().filter(item -> repeat.stream().anyMatch(repeatString -> item.getLevelString().startsWith(repeatString))).collect(Collectors.toList());System.out.println(repeatModel);}
}

另外 CheckModel 这个东西只是用来校验的，其他方法入参肯定不是这样，这时候为了优雅一点，可以这么用

package cn.neepu.category;import lombok.Data;import java.util.Collection;
import java.util.List;
import java.util.Optional;
import java.util.stream.Collectors;
import java.util.stream.Stream;@Data
public class CategoryDTO {private List> cascadeId;public List getCheckModelList() {return Optional.ofNullable(cascadeId).map(Collection::stream).orElseGet(Stream::empty).map(CheckModel::new).collect(Collectors.toList());}}

lambda是个好东西。应该还有优化的空间，还请大家指教。