SSM框架项目实践 二分搜索树

最新推荐文章于 2023-07-18 19:24:55 发布
原创 最新推荐文章于 2023-07-18 19:24:55 发布 · 195 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #spring #开发语言 #算法

本博客详细介绍了SSM框架环境的准备及Spring与Mybatis的整合，同时深入学习了二分搜索树的删除操作。通过实践，提高了在SSM框架下进行开发的能力，并为后续学习在二分搜索树中删除任意元素奠定了基础。

学习目标：

需求分析与SSM环境准备（上）

学习二分搜索树删除最大元素与最小元素

学习内容：

Spring与SpringMVC环境准备，解决请求与响应乱码问题，完成Spring与Mybatis的整合，继承Junit单元测试与Logback日志。代码如下：

pom.xml:

<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>

    <groupId>org.example</groupId>
    <artifactId>imooc-reader</artifactId>
    <version>1.0-SNAPSHOT</version>

    <properties>
        <maven.compiler.source>8</maven.compiler.source>
        <maven.compiler.target>8</maven.compiler.target>
    </properties>
    <repositories>
        <repository>
            <id>aliyun</id>
            <name>aliyun</name>
            <url>https://maven.aliyun.com/repository/public</url>
        </repository>
    </repositories>
    <dependencies>
        <dependency>
            <groupId>org.springframework</groupId>
            <artifactId>spring-webmvc</artifactId>
            <version>5.3.8</version>
        </dependency>
        <dependency>
            <groupId>com.fasterxml.jackson.core</groupId>
            <artifactId>jackson-databind</artifactId>
            <version>2.12.3</version>
        </dependency>
        <dependency>
            <groupId>org.springframework</groupId>
            <artifactId>spring-jdbc</artifactId>
            <version>5.3.8</version>
        </dependency>
        <dependency>
            <groupId>org.mybatis</groupId>
            <artifactId>mybatis</artifactId>
            <version>3.5.7</version>
        </dependency>
        <dependency>
            <groupId>org.mybatis</groupId>
            <artifactId>mybatis-spring</artifactId>
            <version>2.0.6</version>
        </dependency>
        <dependency>
            <groupId>mysql</groupId>
            <artifactId>mysql-connector-java</artifactId>
            <version>8.0.27</version>
        </dependency>
        <dependency>
            <groupId>com.alibaba</groupId>
            <artifactId>druid</artifactId>
            <version>1.2.13-SNSAPSHOT</version>
        </dependency>
        <dependency>
            <groupId>junit</groupId>
            <artifactId>junit</artifactId>
            <version>4.12</version>
            <scope>test</scope>
        </dependency>
        <dependency>
            <groupId>org.springframework</groupId>
            <artifactId>spring-test</artifactId>
            <version>5.3.8</version>
        </dependency>
        <dependency>
            <groupId>javax.servlet</groupId>
            <artifactId>javax.servlet-api</artifactId>
            <version>3.1.0</version>
            <scope>provided</scope>
        </dependency>
        <dependency>
            <groupId>ch.qos.logback</groupId>
            <artifactId>logback-classic</artifactId>
            <version>1.2.3</version>
        </dependency>
    </dependencies>

</project>

applicationContext.xml:

<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
       xmlns:mvc="http://www.springframework.org/schema/mvc"
       xmlns:context="http://www.springframework.org/schema/context"
       xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
       xmlns:task="http://www.springframework.org/schema/task"
       xsi:schemaLocation="
            http://www.springframework.org/schema/beans
            http://www.springframework.org/schema/beans/spring-beans.xsd
            http://www.springframework.org/schema/context
            http://www.springframework.org/schema/context/spring-context.xsd
            http://www.springframework.org/schema/task
            http://www.springframework.org/schema/task/spring-task.xsd
            http://www.springframework.org/schema/mvc
            http://www.springframework.org/schema/mvc/spring-mvc.xsd">
    <context:component-scan base-package="com.imooc"/>
    <mvc:annotation-driven>
        <mvc:message-converters>
            <bean class="org.springframework.http.converter.StringHttpMessageConverter">
                <property name="supportedMediaTypes">
                    <list>
                        <value>application/json;charset=utf-8</value>
                    </list>
                </property>
            </bean>
        </mvc:message-converters>
    </mvc:annotation-driven>
    <mvc:default-servlet-handler/>
<!--    MyBatis与Spring的整合配置-->
<!--    1.配置数据源-->
    <bean id="dataSource" class="com.alibaba.druid.pool.DruidDataSource">
        <property name="driverClassName" value="com.mysql.cj.jdbc.Driver"/>
        <property name="url" value="jdbc:mysql://localhost:3306/imooc_reader?useSSL=false&amp;useUnicode=true&amp;characterEncoding=UTF-8&amp;serverTimezone=Asia/Shanghai&amp;allowPublicKeyRetrieval=true"/>
        <property name="username" value="root"/>
        <property name="password" value="zjh123"/>
        <property name="initialSize" value="5"/>
        <property name="maxActive" value="20"/>
    </bean>
<!--    2.配置Session与FactoryBean-->
    <bean id="sessionFactory" class="org.mybatis.spring.SqlSessionFactoryBean">
        <property name="dataSource" ref="dataSource"/>
        <property name="mapperLocations" value="classpath:mappers/*.xml"/>
        <property name="configLocation" value="classpath:mybatis-config.xml"/>
    </bean>
<!--    3.配置Mapper扫描器-->
    <bean class="org.mybatis.spring.mapper.MapperScannerConfigurer">
        <property name="basePackage" value="com.imooc.reader.mapper"/>
    </bean>
</beans>

web.xml:

<?xml version="1.0" encoding="UTF-8"?>
<web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://xmlns.jcp.org/xml/ns/javaee/web-app_3_1.xsd"
         version="3.1">
    <welcome-file-list>
        <welcome-file>index.html</welcome-file>
    </welcome-file-list>
    <servlet>
        <servlet-name>spring-mvc</servlet-name>
        <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class>
        <init-param>
            <param-name>contextConfigLocation</param-name>
            <param-value>classpath:applicationContext*.xml</param-value>
        </init-param>
        <load-on-startup>0</load-on-startup>
    </servlet>
    <servlet-mapping>
        <servlet-name>spring-mvc</servlet-name>
        <url-pattern>/</url-pattern>
    </servlet-mapping>
    <filter>
        <filter-name>characterFilter</filter-name>
        <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class>
        <init-param>
            <param-name>encoding</param-name>
            <param-value>UTF-8</param-value>
        </init-param>
    </filter>
    <filter-mapping>
        <filter-name>characterFilter</filter-name>
        <url-pattern>/*</url-pattern>
    </filter-mapping>
</web-app>

mybatis-config.xml:

<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE configuration
        PUBLIC "-//mybatis.org//DTD Config 3.0//EN"
        "http://mybatis.org/dtd/mybatis-3-config.dtd">
<configuration>
    <settings>
        <setting name="mapUnderscoreToCamelCase" value="true"/>
    </settings>
</configuration>

logback.xml:

<?xml version="1.0" encoding="UTF-8" ?>
<configuration>
    <appender name="console" class="ch.qos.logback.core.ConsoleAppender">
        <encoder class="ch.qos.logback.classic.encoder.PatternLayoutEncoder">
            <pattern>[%thread] %d %level %logger{10} -%msg%n</pattern>
            <charset>UTF-8</charset>
        </encoder>
    </appender>
<!--    <appender name="accessHistoryLog" class="ch.qos.logback.core.rolling.RollingFileAppender">-->
<!--        <rollingPolicy class="ch.qos.logback.core.rolling.TimeBasedRollingPolicy">-->
<!--            <fileNamePattern>d:/logs/history.%d.log</fileNamePattern>-->
<!--        </rollingPolicy>-->
<!--        <encoder>-->
<!--            <pattern>[%thread] %d %level %logger{10} -%msg%n</pattern>-->
<!--        </encoder>-->
<!--    </appender>-->
    <root level="debug">
        <appender-ref ref="console"/>
    </root>
<!--    <logger name="com.imooc.restful.interceptor.AccessHistoryInterceptor" level="INFO" additivity="false">-->
<!--        <appender-ref ref="accessHistoryLog"/>-->
<!--    </logger>-->
</configuration>

二分搜索树：

import com.sun.corba.se.impl.resolver.SplitLocalResolverImpl;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

public class BST<E extends Comparable<E>> {
    private class Node {
        public E e;
        public Node left, right;

        public Node(E e) {
            this.e = e;
            left = null;
            right = null;
        }
    }

    private Node root;
    private int size;

    public BST() {
        root = null;
        size = 0;
    }

    public int size() {
        return size;
    }

    public boolean isEmpty() {
        return size == 0;
    }

    //向二分搜索树中添加新的元素e
    public void add(E e) {
        root = add(root, e);
    }

    //向以node为根的二分搜索树中插入元素E，递归算法
    //返回插入节点后二分搜索树的根
    private Node add(Node node, E e) {

        if (node == null) {
            size++;
            return new Node(e);
        }
        if (e.compareTo(node.e) < 0) {
            node.left = add(node.left, e);
        } else if (e.compareTo(node.e) > 0)
            node.right = add(node.right, e);
        return node;
    }

    //看二分搜索树中是否包含元素e
    public boolean contains(E e) {
        return contains(root, e);
    }

    //以node为根的二分搜索树中是否包含元素e,递归算法
    private boolean contains(Node node, E e) {
        if (node == null)
            return false;
        if (e.compareTo(node.e) == 0)
            return true;
        else if (e.compareTo(node.e) < 0)
            return contains(node.left, e);
        else
            return contains(node.right, e);
    }

    //二分搜索树的前序遍历
    public void preOrder() {
        preOrder(root);
    }

    //前序遍历以node为根的二分搜索树，递归算法
    private void preOrder(Node node) {
        if (node == null)
            return;
        System.out.println(node.e);
        preOrder(node.left);
        preOrder(node.right);
    }

    //二分搜索树的非递归前序遍历
    public void preOrderNR() {
        Stack<Node> stack = new Stack<>();
        stack.push(root);
        while (!stack.isEmpty()){
            Node cur = stack.pop();
            System.out.println(cur.e);
            if(cur.right!=null)
                stack.push(cur.right);
            if (cur.left != null)
                stack.push(cur.left);
        }
    }

    //二分搜索树的中序遍历
    public void inOrder() {
        inOrder(root);
    }

    //中序遍历以node为根的二分搜索树，递归算法
    private void inOrder(Node node) {
        if (node == null) {
            return;
        }
        inOrder(node.left);
        System.out.println(node.e);
        inOrder(node.right);
    }

    //二分搜索树的后序遍历
    public void postOrder() {
        postOrder(root);
    }
    //后序遍历以node为根的二分搜索树，递归算法
    private void postOrder(Node node){
        if(node==null){
            return;
        }
        postOrder(node.left);
        postOrder(node.right);
        System.out.println(node.e);
    }
    //二分搜索树的层序遍历
    public void levelOrder(){
        Queue<Node> q = new LinkedList<>();
        q.add(root);
        while (!q.isEmpty()) {
            Node cur = q.remove();
            System.out.println(cur.e);
            if (cur.left != null)
                q.add(cur.left);
            if (cur.right != null)
                q.add(cur.right);
        }
    }
    //寻找二分搜索树的最小元素
    public E minimum(){
        if (size == 0)
            throw new IllegalArgumentException("BST is empty!");
        return minimum(root).e;
    }
    //返回以node为根的二分搜索树的最小值所在的节点
    private Node minimum(Node node){
        if(node.left==null)
            return node;
        return minimum(node.left);
    }
    //寻找二分搜索树的最大元素
    public E maximum(){
        if (size == 0)
            throw new IllegalArgumentException("BST is empty!");
        return maximum(root).e;
    }
    //返回以node为根的二分搜索树的最大值所在的节点
    private Node maximum(Node node){
        if(node.right==null)
            return node;
        return minimum(node.right);
    }
    //从二分搜索树中删除最小值所在的节点，返回最小值
    public E removeMin(){
        E ret = minimum();
        root=removeMin(root);
        return ret;
    }

    //删除掉以node为根的二分搜索树中的最小节点
    //返回删除节点后新的二分搜索树的根
    private Node removeMin(Node node){
        if(node.left==null){
            Node rightNode=node.right;
            node.right=null;
            size--;
            return rightNode;
        }
        node.left = removeMin(node.left);
        return node;
    }
    //从二分搜索树中删除最大值所在的节点，返回最小值
    public E removeMax(){
        E ret = maximum();
        root=removeMax(root);
        return ret;
    }

    //删除掉以node为根的二分搜索树中的最大节点
    //返回删除节点后新的二分搜索树的根
    private Node removeMax(Node node){
        if(node.right==null){
            Node leftNode=node.left;
            node.left=null;
            size--;
            return leftNode;
        }
        node.right = removeMax(node.right);
        return node;
    }
    @Override
    public String toString() {
        StringBuilder res = new StringBuilder();
        generateBSTString(root, 0, res);
        return res.toString();
    }

    //生成以node为根节点，深度为depth的描述二叉树的字符串
    private void generateBSTString(Node node, int depth, StringBuilder res) {
        if (node == null) {
            res.append(generateDepthString(depth) + "null\n");
            return;
        }
        res.append(generateDepthString(depth) + node.e + "\n");
        generateBSTString(node.left, depth + 1, res);
        generateBSTString(node.right, depth + 1, res);
    }

    private String generateDepthString(int depth) {
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < depth; i++) {
            res.append("--");
        }
        return res.toString();
    }

}

学习时间：

08:30-10:30 11:30-12:30 15:00-16:00

学习产出：

对于SSM框架的环境准备进行了系统的学习，同时学会了Spring与Mybatis的整合，对于以后基于SSM框架的开发有了一定的经验。

对于二分搜索树删除最大值和最小值进行了代码的实现，对于明天学习在二分搜索树中删除任意一个元素打下了基础。

[BYSX] SSM框架中实现分页和搜索功能
r2tan
07-23 1497
[BYSX] SSM框架中实现分页和搜索功能 在显示用户信息或其他信息时，我们都会在页面中创建列表显示，但是当数据过多时，一个页面就会无法全部展示，因此我们需要使用分页。当我们使用用户名模糊查询用户时，查询的用户也可能通过分页的方式展示，因此分页功能和搜索功能会联系在一起。为了实现这两个功能，首先我们需要创建一个界面，这个界面中包括搜索，分页时的首页，尾页，下一页，上一页，以及每页的页数。 这个页面的实现是使用jsp文件来完成的，具体的就不展示了，我只将搜索和每页的页码的部分展示出来，如下： <!-
SSM框架之MySQL索引
最新发布
casually的博客
10-22 589
注意：在这个优点面前，缺点可以忽略不计，因为对于现在的企业服务器来说，磁盘空间不值钱，都是拿T来计算的，而且索引本身占用的磁盘空间不会太大；而且对于一个正常的业务系统来说，查询操作会占用到90%以上，而增、删、改操作的频率很低，因此查询性能的优化是我们首要考虑的。1、MySQL数据库支持的索引结构有很多，如：Hash索引、B+树索引、Full-Text索引等。我们平常说的索引，如果没有特别指名，都是指默认的。可见，B+树，形状上是又矮又胖的，深度小，因此搜索速度很快，适合做MySQL索引的底层数据结构。
数组——二分查找
周小兔的大管家的博客
05-25 143
数组——二分查找 今天是2022年5月25日，作为跨专业的计算机双非硕，研一上学期按部就班上课，没有太明确自己的方向，寒假算是定了java开发的方向，下学期课程不算多，学完了javase，ssm，虽然理解还比较浅显，但是觉得是时候开始刷算法题了。目前打算跟着卡尔哥的代码随想路的刷题顺序刷题，如果有些觉得对自己是比较重要的点，就记录在这里，供自己复习。虽然很菜，虽然不如很多本科生，但是我还不想放弃！ 确定中点 这里按照我之前学数据结构时点写法，就是简单的int mid = (left + right) / 2
基于SSM实现垃圾分类信息管理系统
软件开发实战项目分享
06-13 2657
项目编号：BS-XX-069 开发工具：IDEA / ECLIPSE 数据库：MYSQL5.7 应用服务器：TOMCAT8.5.31 JDK: 1.8 开发技术：Spring+Springmvc+Mybatis框架开发而 前端页面: Bootstrap+jQuery+Ajax 本系统主要基于SSM框架开发一个垃圾分类信息管理系统，针对于社区中的垃圾信息进行相应的管理操作，主要包含基本的信息管理、垃圾运输管理等功能。本系统功能 完整，界面美观大方，适合做毕业设计或课程设计使用 。 随着当.
ssm实现搜索功能
Silly011的博客
08-18 3755
1.数据库持久层(mapper层) FoodMapper List<Food> findFood(@Param("foodName") String foodName, @Param("foodExplain") String foodExplain, @Param("start") int start, @Param("end") int end); FoodMapper.xml <!--搜索食品功能--> <!--将查询的结果放在二级缓存中--> <sel
SSM框架整合:新增搜索功能
qq_53374893的博客
07-18 517
【代码】SSM框架整合:新增搜索功能。
[计算机Java毕业设计]ssm框架企业文档管理系统+vue+程序源代码+论文.rar
04-09
本项目为企业文档管理系统，采用SSM（Spring、SpringMVC、MyBatis）框架与Vue前端技术相结合，实现了一个高效、稳定、易于扩展的文档管理平台。系统涵盖了文档的创建、编辑、分类、检索、权限控制及版本管理等功能，...
基于SSM框架的电子商务平台源码
综上所述，该“电子商务平台源代码”不仅是一套可运行的实战项目，更是学习SSM框架整合、掌握电商系统开发全流程、理解MVC设计模式、熟悉数据库建模与事务管理的绝佳教学资源。对于初学者而言，可通过阅读源码理解...
基于SSM框架的智能卤菜销售管理系统源码
“SSM框架”明确指出技术栈，“智能卤菜销售”体现了行业应用场景，“系统管理”“卤菜信息管理”“分类管理”等标签进一步细化了功能边界，“用户管理”“商家管理”强调了多角色协同机制，“个人中心”“首页功能...
java ssm 后台框架平台 项目源码 websocket 即时通讯 IM quartz springmvc
springcloudboot的博客
07-25 779
A代码编辑器，在线模版编辑，仿开发工具编辑器，pdf在线预览，文件转换编码 B 集成代码生成器 (单表、主表、明细表、树形表，快速开发利器)+快速表单构建器 freemaker模版技术 ，0个代码不用写，生成完整的一个模块，带页面、建表sql脚本，处理类，service等完整模块 C 集成阿里巴巴数据库连接池druid 数据库连接池 阿里巴巴的 druid。Druid在监控、可扩展性、稳定性...
SSM框架的分页模糊查询代码(精)
08-18
【学习SSM分页模糊查询必备】 .zip格式，方便Windows和Unix用户 登录页地址：http://localhost:8080/ssm3/user/login 账号密码为数据库中所有用户名和密码(admim 123) tomcat配置文件和jdbc不匹配的请自行修改 环境：基于SSM框架(Spring+SpringMVC+MyBatis) + Mysql数据库 + Tomcat7 功能：登录、首页显示用户名和身份、分页http://u.download.youkuaiyun.com/images/btn_submit.png、模糊查询、 页面跳转(首页、上一页、下一页、末页、指定页跳转(用户输入)，第几/几页，总数据行数) 以及跳转页数的溢出判断、非整形正则判断 数据视图的隔行变色和光棒效果
SSM实现分页和搜索功能
brsmsg的博客
07-24 1086
接着昨天的项目进行开发 其实分页的功能比较简单，首先要在bean包下新建一个PageInfo类，下面是该类的一些属性和方法： 之后要修改Mybatis里Mapper的sql语句，修改findAll为： <select id="findAll" resultType="user"> select * from tb_user <if test="username!=null and username!=''"> where us
SSM框架速成5：在图书馆管理系统上新增搜索查询功能（开发思维）
m0_52380556的博客
11-12 1663
这篇内容是在上一次的SSM框架速成4也就是SSM实战的项目中新增一个功能，由于新增一个功能会修改源代码所以单独写出来。其实主要还是培养一下写功能的思路和流程咋样最好。没有怎么用bootstrap那些，很多还是简单的页面布局。
运用SSM实现数据库的查询功能
WMJ_wmj75的博客
03-19 877
运用ssm实现l查询的功能
SSM框架——实现分页和搜索分页
村头杠把子的博客
03-01 305
转载： https://blog.youkuaiyun.com/u012909091/article/details/26447713 1.分页 import java.io.Serializable; /** * 分页 */ public class Page implements Serializable { private static final long serialVersionUI...
【DAY4】ssm实现分页及搜索功能
HulkWong的博客
07-23 1694
ssm实现分页功能 今天主要是在昨天的基础上，实现了对个人信息的分页功能，以及实现模糊搜索，并且添加了过滤器Filter。要想实现分页功能，首先要创建一个PageInfo的实体类，用于存储分页的相关信息，具体如下： public class PageInfo<T> { private List<T> list;//对象列表 private int totalCount;//记录条数 private int size;//每页展示数 private in
树形菜单实现(SSM)
weixin_43708793的博客
05-28 1256
1、搭建SSM(Spring+Spring MVC+Mybatis)所用包： 2、web.xml配置+Spring配置文件+SpringMVC配置文件 2.1、web.xml配置文件 <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
ssm-easyui生成树 以部门为例。
weixin_41175479的博客
11-01 771
tree的实体类 部门实体类   dao层： 1：查询部门列表 2：判断是否有子部门 3：部门tree 4:部门详情   业务逻辑实现： 1：查询部门列表 2：判断是否有子部门 3：部门tree 4:递归所有部门生成部门tree   5:部门对象转成tree 6：部门详情 controller层实现 1：跳转到部门...
分级显示HTML,SSM框架下，以tree结构分级显示数据
weixin_30666407的博客
06-21 277
1.在Controller层建立跳转tree.jsp以及获取tree数据的方法：@ApiOperation(value = "树")@RequestMapping(value = "/tree", method = RequestMethod.GET)public String tree(Integer parentId,ModelMap modelMap) {modelMap.addAttrib...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值