参考
需求:
允许更改元素的排序;
允许新增数据,并更新现有排序;
允许删除数据,并更新现有排序。
单表单列
每个元素,都有一个排序字段sort,表示元素的排序信息。
规定元素从0开始递增。
基本操作如下:
元素(x,y)代表排序字段sort
增加数据。 新增元素时,序号为当前元素数据总量值。
删除元素。删除元素时,将大于该元素的序号,都减1。
修改元素排序。当元素从 x 移动到 y 时,
若 x < y 时,则将(x, y)范围内的元素都减1
若 x > y 时,则将(y, x)范围内的元素都加1
查询快,修改慢。而且,修改接口的逻辑较重,处理起来比较麻烦。我们很多项目都是采用这种模式。在接口设计方面,我们让前端传给后端是一个偏移值(offset),offset = y - x。当元素向排序大的方向移动时,offset的为正值;若往排序小的方向移动时,offset`为负值。
具体代码实现:
public boolean sortLiveStreamRecommend(Integer x, Integer y) {
Map<Integer,Integer> map = new HashMap<>();
//当元素从 x 移动到 y 时
int index1 = getById(x).getSort();
int index2 = getById(y).getSort();
//若 index1 > index2 时,则将(index2, index1)范围内的元素都加1
if (index1 > index2){
for (int i = index2; i < index1; i++) {
map.put(liveStreamRecommendMapper.getByIndex(i),i+1);
}
}
//若 index1 < index2 时,则将(index1, index2)范围内的元素都减1
if (index1 < index2){
for (int i = index1 +1; i <= index2; i++) {
map.put(liveStreamRecommendMapper.getByIndex(i),i-1);
}
}
Iterator<Map.Entry<Integer, Integer>> iterator = map.entrySet().iterator();
while (iterator.hasNext()){
Map.Entry<Integer, Integer> entry = iterator.next();
liveStreamRecommendMapper.updateById(entry.getKey(),entry.getValue());
}
liveStreamRecommendMapper.updateById(x,index2);
return true;
}
置顶功能的实现
实现思路:
先找出排序中最小的那个值,然后-1,将这个值赋值给需要置顶的这个元素。