学习记录八

文章目录

前言

一、力扣打卡

二、Spring MVC

1.SpringMVC概述

1.1SpringMVC的开发步骤

1.2实现步骤

2.SpringMVC的组件解析

2.1SpringMVC的执行流程

2.2SpringMVC注解解析

2.3SpringMVC.xml文件的配置

3.SpringMVC的数据响应

3.1SpringMVC的数据响应方式

总结

前言

前几天有事情就没来得及学习,今天开始就要好好学习了,哎,暑假学习,虽然不想学,但是不得不学习!

这个月的每天都会有力扣打卡、框架学习和英文分享以及一天的感受,最后就是我的美图分享啦!

一、力扣打卡

今天学习的是三数之和,题目要求如下

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。

首先我们来分析这个题目,这题要求的是在数组中找到三个元素使得你的数据之和为0同时你的数组不能重复

那么我们就会得到下面的思路

①就如平常我们写代码一样,会先分析错误的情况,比如length<0之类的,那么这里也存在一个情况----数组长度小于3的时候,我们可以知道必定不可能得到一个三元组!

②数组不能重复,那我们怎么保障这个条件同时又可以正常取得数据【我想大部分人(如果说错了很抱歉,哈哈,只是我的主观猜测)最开始想到的就是使用三重for循环得到所有解,然后去除所有重复解,得到的就是我们要得结果了!显然这样是可以的,但是时间复杂度已经达到了O(N^3),显然不能这么使用】那么我们该怎么求得最后的解?

我们可以使用双指针的方式,虽然Java里面没有指针这个东西,但是我们可以使用这个概念!

步骤一:将数组进行排序

【为什么排序?

我们保持三重循环的大框架不变,只需要保证:

第二重循环枚举到的元素不小于当前第一重循环枚举到的元素;

第三重循环枚举到的元素不小于当前第二重循环枚举到的元素。

也就是说,我们枚举的三元组 (a, b, c)(a,b,c) 满足 a≤b≤c,保证了只有 (a, b, c)(a,b,c) 这个顺序会被枚举到,而 (b, a, c)(b,a,c)、(c, b, a)(c,b,a) 等等这些不会,这样就减少了重复。要实现这一点,我们可以将数组中的元素从小到大进行排序,随后使用普通的三重循环就可以满足上面的要求。

步骤二:我们先固定nums[i],然后使得L=i+1,R=nums.length-1【为什么这么做?双指针就是这样了,我们制定两边就可以使得操作更简单并且复杂度更低】

步骤三:我们需要排除重复元素。因为我们已经排好序,我们先判断nums[i]和nums[i-1],两者相等的话我们就要跳过去,去除重复,因为你之前已经模拟过了,如果前一个之和不为0你就不用再重复操作一遍了,如果前面的和为0,那你再来一次显然会得到重复数据;接下来我们就是要去除左右两边的重复了,首先当三个数据所得的和为0的时候,如果nums[L]==nums[L+1]那么跳过(去重),如果nums[R]==nums[R-1],也要跳过,去重。这样,最后我们就可以求得结果了!

代码如下所示:

class Solution {
    public static List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans = new ArrayList();
        int len = nums.length;
        if(nums == null || len < 3) return ans;
        Arrays.sort(nums); // 排序
        for (int i = 0; i < len ; i++) {
            if(nums[i] > 0) break; // 如果当前数字大于0,则三数之和一定大于0,所以结束循环
            if(i > 0 && nums[i] == nums[i-1]) continue; // 去重
            int L = i+1;
            int R = len-1;
            while(L < R){
                int sum = nums[i] + nums[L] + nums[R];
                if(sum == 0){
                    ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
                    while (L<R && nums[L] == nums[L+1]) L++; // 去重
                    while (L<R && nums[R] == nums[R-1]) R--; // 去重
                    L++;
                    R--;
                }
                else if (sum < 0) L++;
                else if (sum > 0) R--;
            }
        }        
        return ans;
    }
}

最后补充:当我们需要枚举数组中的两个元素时,如果我们发现随着第一个元素的递增,第二个元素是递减的,就可以使用双指针!

二、Spring MVC

1.SpringMVC概述

Spring MVC是一种基于Java的实现M(moudle)V(vue)C设计模型的请求驱动类型的轻量级Web框架,属于SpringFrameWork的后续产品,已经融合在Spring Web Flow中。

SpringMVC已经成为目前最主流的MVC框架之一,并且随着Spring3.0 的发布,全面超越Struts2,成为最优秀的MVC框架。它通过一套注解, 让-个简单的Java类成为处理请求的控制器,而无须实现任何接口。同时它还支持RESTful编程风格的请求。

1.1SpringMVC的开发步骤

需求:客户端发起请求,服务端接收请求,执行逻辑并进行视图跳转

①导入SpringMVC的jar包

②配置Servlet(核心控制器DispathcerServlet)

③编写POJO【习惯性的简称为Controller】和视图

④将Controller使用注解配置到Spring容器中(@Component/@Controller)

⑤配置组件扫描(配置Spring-mvc.xml核心配置文件)

⑥执行访问测试

1.2实现步骤

①导入spring-webmvc的依赖

        <dependency>
            <groupId>org.springframework</groupId>
            <artifactId>spring-webmvc</artifactId>
            <version>4.3.17.RELEASE</version>
        </dependency>

注意:spring-webmvc并不等同于spring-web

②配置核心控制器DispatcherServlet【在web.xml中】

<!--配置SpringMVC的前端控制器-->
    <servlet>
        <servlet-name>DispatcherServlet</servlet-name>
        <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class>
        <load-on-startup>1</load-on-startup>
    </servlet>

<!--<load-on-startup>标记容器是否在启动的时候就加载这个servlet。当值为0或者大于0时,表示容器在应用启动时就加载这个servlet;当是一个负数时或者没有指定时,则指示容器在该servlet被选择时才加载。正数的值越小,启动该servlet的优先级越高。-->

③④编写视图并将其加入到Spring容器中

package com.wxy.controller;

import org.springframework.stereotype.Controller;
import org.springframework.web.bind.annotation.RequestMapping;

@Controller
public class UserController {

    @RequestMapping("/quick")
    public String save(){
        System.out.println("Controller save running....");

        //返回到你需要的视图
        return "success.jsp";
    }

}

⑤进行组件扫描(springmvc.xml)

<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
       xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
       xmlns:context="http://www.springframework.org/schema/context"
       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
">

    <!--Controller的组件扫描-->
    <!--context扫描的是对应的web层,也就是实现层,这里的实现层就是controller-->
    <context:component-scan base-package="com.wxy.controller"/>
</beans>

这里注意,我们虽然已经有了Springmvc.xml,但是并没有加载,也就是证明我们需要的还没有加载到Spring容器中,我们还需要在web.xml下添加如下

    <!--配置SpringMVC的前端控制器-->
    <servlet>
        <servlet-name>DispatcherServlet</servlet-name>
        <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class>
        <!--这里表示servlet的初始化参数-->
        <init-param>
            <param-name>contextConfigLocation</param-name>
            <param-value>classpath:springmvc.xml</param-value>
        </init-param>
        <load-on-startup>1</load-on-startup>
    </servlet>
    <servlet-mapping>
        <servlet-name>DispatcherServlet</servlet-name>
        <url-pattern>/</url-pattern>
    </servlet-mapping>

2.SpringMVC的组件解析

2.1SpringMVC的执行流程

2.2SpringMVC注解解析

 @RequestMapping

作用:用于建立请求URL和处理方法之间的对应关系

位置:

        类上,请求URL的第一级访问目录。此处不写的话,就相当于应用的根目录。

        方法上,请求URL的第二级访问目录,与类上的使用@RequestMapping标注的一级目录一起组成访问虚拟路径

属性:

        value:用于指定请求的URL。他和path属性的作用是一样的

        method:用于指定请求的方式。

        params:用于制定限制请求参数的条件。支持简单的表达式。要求请求参数的key和value必须和配置一模一样

                【比如:params={"accountName"},表示请求参数必须有accountName;params={"money!100"},表示请求参数中money不能是100】

有一个值得注意的点就是,这里不能只加类上的注解,还需要添加方法上面的,因为只添加在类上就找不到具体的请求对象! 

组件扫描注意点

这里使用参数include-filter相当于扫描这个下面的Controller,这里就是类中的@Controller注解

2.3SpringMVC.xml文件的配置

假设我们将我们的所有jsp文件放在一个jsp的包里面,那么就会出现我们可能需要配置很多个/jsp/xxx.jsp,那么我们可以将/jsp/和.jsp进行一个替换,就是在.xml文件中进行加载就行,如下所示:

Springmvc.xml

<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
       xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
       xmlns:context="http://www.springframework.org/schema/context"
       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
">

    <!--Controller的组件扫描-->
    <!--context扫描的是对应的web层,也就是实现层,这里的实现层就是controller-->
   <!-- <context:component-scan base-package="com.wxy.controller"/>-->
    <context:component-scan base-package="com.wxy">
        <context:include-filter type="annotation" expression="org.springframework.stereotype.Controller"/>
    </context:component-scan>

    <!--手动配置内部资源视图解析器-->
    <bean id="viewResolver" class="org.springframework.web.servlet.view.InternalResourceViewResolver">
        <!--/jsp/-->
        <property name="prefix" value="/jsp/"></property>
        <property name="suffix" value=".jsp"></property>
    </bean>

</beans>

 我们通过底层代码可以知道可以这么用,底层代码如下所示:

3.SpringMVC的数据响应

3.1SpringMVC的数据响应方式

1. 页面跳转

        1.1 直接返回字符串:会将返回的字符串与视图解析器的前后缀拼接后进行跳转

       

        1.2 通过ModelAndView对象返回

UserController.java

//第一种
    @RequestMapping("/quick2")
    public ModelAndView save2(){
        /*
        * Model:模型,封装数据
        * View:视图,展示数据
        * */
        ModelAndView modelAndView=new ModelAndView();
        //设置模型数据
        modelAndView.addObject("username","itcast");
        //设置视图名称
        modelAndView.setViewName("success");
        return modelAndView;
    }




//第二种
 @RequestMapping("/quick3")
    public ModelAndView save3(ModelAndView modelAndView){

        modelAndView.addObject("username","itwxy");
        //设置视图名称
        modelAndView.setViewName("success");
        return modelAndView;

    }


 @RequestMapping("/quick4")
    public String save4(Model model){

        model.addAttribute("username","博学多才");
        return "success";

    }

 success.jsp

<%@ page contentType="text/html;charset=UTF-8" language="java" %>
<html>
<head>
    <title>Title</title>
</head>
<body>
    <h1>Success!${username}</h1>
</body>
</html>

2. 回写数据

        2.1 直接返回字符串

@RequestMapping("/quick5")
    public void save5(HttpServletResponse httpServletResponse) throws IOException {

       httpServletResponse.getWriter().print("hello wxy");
//        return "success";

    }
@RequestMapping("/quick6")
    @ResponseBody //告知SpringMVC框架,该方法不进行页面跳转,直接进行数据响应
    public String save6() throws IOException {

       return "wxy";

    }

    返回json数据

首先需要三个包,可以私聊我哦

 @RequestMapping("/quick8")
    @ResponseBody //告知SpringMVC框架,该方法不进行页面跳转,直接进行数据响应
    public String save8() throws IOException {
        User user=new User();
        user.setName("lisi");
        user.setAge(30);

        //使用json的转换工具,将json格式的字符串返回
        ObjectMapper objectMapper=new ObjectMapper();
        String json=objectMapper.writeValueAsString(user);
        return json;

    }

    2.2 返回对象或集合

springmvc-xml

  <!--配置处理器映射器-->
    <bean class="org.springframework.web.servlet.mvc.method.annotation.RequestMappingHandlerAdapter">
        <property name="messageConverters">
            <list>
                <bean class="org.springframework.http.converter.json.MappingJackson2HttpMessageConverter"></bean>
            </list>
        </property>
    </bean>
   @RequestMapping("/quick9")
    @ResponseBody //告知SpringMVC框架,该方法不进行页面跳转,直接进行数据响应
    //期望SpringMVC自动将user转换为json格式的字符串
    public User save9() throws IOException {
        User user=new User();
        user.setName("lisi");
        user.setAge(30);

        return user;


    }

每日英文

Failure is the fog through which we glimpse triumph.

透过失败的迷雾,才能瞥见胜利的光辉!

 每日美图

总结

今天学习了SpringMVC的相关内容,因为等会有事情要做,今天的总结就不做了,如果晚上回去还有空就加上!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值