范式理论的程序设计(二)

本文探讨了数据库范式理论如何应用于程序设计,重点介绍了SequenceUtils工具类的default方法,包括isEmpty(), deDuplicate(), sort()等,以及intersect(), union(), except()的交并补操作。此外,还讲解了equals()和contains()方法以及permutation()和combination()的排列组合方法,这些在函数依赖、属性闭包和范式分解中都有所应用。" 102534256,9067046,理解高速缓存:工作原理与设计要素,"['计算机组织与结构', '存储器', '高速缓存', '半导体存储器']
摘要由CSDN通过智能技术生成

关于数据库范式理论的程序设计 - SequenceUtils

这里我使用的工具类全部都是使用接口,public interface SequenceUtils是本程序中所有算法的基类。就是后面的算法都会用到该接口中的默认实现方法,继承关系如下:
这里写图片描述

SequenceUtils的default方法

里面都是一些关于后面算法会用到的字符序列的方法,里面的方法的参数基本都是用CharSequence接口声明,CharSequence的实现类主要有StringStringBufferStringBuilder。所有方法都是便于组合使用。
这里写图片描述

isEmpty(),deDuplicate(),sort()方法

1. 方法代码

    /**
     * 描述:字符序列是否为空
     * @param sequence String
     * @return boolean
     */
    default boolean isEmpty(CharSequence sequence) {
        return sequence == null || "".equals(sequence.toString());
    }


    /**
     * 描述:对字符序列进行排序
     *      ABC = sort(CAB);
     * @param sequence 字符串
     * @return 排序(升序)的String
     */
    default CharSequence sort(CharSequence sequence) {
        final char[] array = sequence.toString().toCharArray();
        Arrays.sort(array);
        return String.valueOf(array);
    }

    /**
     * 描述:消除字符序列的重复字符,保留第一次出现的子串
     * @param sequence CharSequence
     * @return 去重后的String
     */
    default CharSequence deDuplicate(CharSequence sequence) {
        final StringBuffer sb = new StringBuffer();
        final Set<Character> set = new HashSet<>();
        for (int i = 0; i < sequence.length(); i++) {
            final char c = sequence.charAt(i);
            if (set.add(c)) {
                sb.append(c);
            }
        }
        return sb;
    }

    /**
     * 描述:Collection<Character>转换为字符序列
     * @param characters Character
     * @return CharSequence
     */
    default CharSequence collectionToSequence(Collection<Character> characters) {
        final StringBuffer buffer = new StringBuffer();
        characters.forEach(buffer::append);
        return buffer;
    }

2. 测试代码(Junit)

import com.ruoxing.dbs.util.SequenceUtils;
import org.junit.Test;
import java.util.*;
/**
 * 描述:对SequenceUtils的测试
 */
public class Test1 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值