leetcode70 爬楼梯

题目描述

1
2
3

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

解答：
递推公式：

设f(n)为n阶楼梯的爬法
f(n)=f(n-1)+f(n-2) n>2
f(n)=1 n=1
f(n)=2 n=2
到达第n阶楼梯，有两种方法，一种是从第n-1阶楼梯，走一步到；另一种是从n-2阶楼梯，走两步到。

根据以上的递归公式，我们很容易写出下面的代码：

1
2
3
4
5
6
7
8
9
10
11
12

public int climbStairs(int n) {
       if (n<3){
           return n;
       }
       int[] dp=new int[n+1];
       dp[1]=1;
       dp[2]=2;
       for(int i=3;i<=n;i++){
           dp[i]=dp[i-1]+dp[i-2];
       }
       return dp[n];
   }

典型的Netty服务端启动代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

public class MyServer {
    public static void main(String[] args) throws Exception{

        EventLoopGroup bossGroup = new NioEventLoopGroup(1);
        EventLoopGroup workerGroup = new NioEventLoopGroup();

        try {

            ServerBootstrap serverBootstrap = new ServerBootstrap();
            serverBootstrap.group(bossGroup,workerGroup)
                    .channel(NioServerSocketChannel.class)
                    .childHandler(new ChannelInitializer<SocketChannel>() {
                        @Override
                        protected void initChannel(SocketChannel ch) throws Exception {
                            ChannelPipeline pipeline = ch.pipeline();

                            //入站编码处理器
                            pipeline.addLast(new MyByteToLongDecoder());
                            //出站的handler进行编码
                            pipeline.addLast(new MyLongToByteEncoder());
                            //自定义的handler 处理业务逻辑
                            pipeline.addLast(new MyServerHandler());

                        }
                    });

            ChannelFuture channelFuture = serverBootstrap.bind(7000).sync();
            channelFuture.channel().closeFuture().sync();

        }finally {
            bossGroup.shutdownGracefully();
            workerGroup.shutdownGracefully();
        }

    }
}

常见网站应用攻击方式

XSS攻击

XSS攻击即跨站点脚本攻击（cross site script），指黑客通过篡改网页，注入恶意HTML脚本，在用户浏览网页时，控制用户浏览器进行恶意操作的一种攻击方式。
常见的XSS攻击的类型有两种：

• 反射型：攻击者诱使用户点击一个嵌入恶意脚本的连接，达到攻击的目的。
• 持久型：黑客提交包含恶意脚本的请求，保存在被攻击的web站点的数据库中，用户浏览网页时，恶意脚本就被包含在正常页面中，达到攻击的目的。

简介

SpringBoot相较于Spring的一大进步就是它简化了配置。SpringBoot遵循”约定优于配置”的原则，使用注解对一些常规的配置项做默认配置，减少或不使用xml配置。Springboot还提供了大量的starter，只需引入一个starter，就可以直接使用框架。

几个重要的注解

在SpringBoot启动类上添加的SpringBootApplication注解。这个注解实际上是一个复合注解。

1
2
3
4
5
6
7
8
9

@Target(ElementType.TYPE)
@Retention(RetentionPolicy.RUNTIME)
@Documented
@Inherited
@SpringBootConfiguration
@EnableAutoConfiguration
@ComponentScan(excludeFilters = { @Filter(type = FilterType.CUSTOM, classes = TypeExcludeFilter.class),
		@Filter(type = FilterType.CUSTOM, classes = AutoConfigurationExcludeFilter.class) })
public @interface SpringBootApplication {

我们主要关注@SpringBootConfiguration,@EnableAutoConfiguration,@ComponeScan.
@SpringBootConfiguration注解的底层是@Configuration注解，即支持JavaConfig的方式来进行配置。

@EnableAutoConfiguration注解的作用就是开启自动配置功能。

@ComponentScan注解的作用就是烧苗当前类所属的package，将@Controller、@Service、@Component、@Repository等注解所表示的类加载到IOC容器中。

通过对这几个注解的分析，我们可以知道自动配置工作主要是由EnableAutoConfiguration注解来实现的。

自动配置的关键：@EnableAutoConfiguration注解

该注解的定义如下：

1
2
3
4
5
6
7

@Target(ElementType.TYPE)
@Retention(RetentionPolicy.RUNTIME)
@Documented
@Inherited
@AutoConfigurationPackage
@Import(AutoConfigurationImportSelector.class)
public @interface EnableAutoConfiguration {

该注解使用@Import向IOC容器中注入了AutoConfigurationImportSelector类。
该类中提供了获取所有候选的配置的方法：

1
2
3
4
5
6
7

protected List<String> getCandidateConfigurations(AnnotationMetadata metadata, AnnotationAttributes attributes) {
	List<String> configurations = SpringFactoriesLoader.loadFactoryNames(getSpringFactoriesLoaderFactoryClass(),
			getBeanClassLoader());
	Assert.notEmpty(configurations, "No auto configuration classes found in META-INF/spring.factories. If you "
			+ "are using a custom packaging, make sure that file is correct.");
	return configurations;
}

通过loadFactoryNames方法拿到了一个List，这个方法中传入了一个getSpringFactoriesLoaderFactoryClass(),这个方法，实际上就是获取了标记了@EnableAutoConfiguratioin注解的类。

1
2
3

protected Class<?> getSpringFactoriesLoaderFactoryClass() {
    return EnableAutoConfiguration.class;
}

当我们的SpringBoot项目启动的时候，会先导入AutoConfigurationImportSelector，这个类会帮我们选择所有候选的配置，我们需要导入的配置都是SpringBoot帮我们写好的一个一个的配置类，那么这些配置类的位置，存在与META-INF/spring.factories文件中，通过这个文件，Spring可以找到这些配置类的位置，于是去加载其中的配置。

总结

• SpringBoot在启动的时候从类路径下的META-INF/spring.factories中获取EnableAutoConfiguration指定的值
• 将这些值作为自动配置类导入容器 ， 自动配置类就生效 ， 帮我们进行自动配置工作；
• 它将所有需要导入的组件以全类名的方式返回 ， 这些组件就会被添加到容器中 ；
• 它会给容器中导入非常多的自动配置类 （xxxAutoConfiguration）, 就是给容器中导入这个场景需要的所有组件 ， 并配置好这些组件 ；
• 有了自动配置类 ， 免去了我们手动编写配置注入功能组件等的工作；

整体流程

1. 所有的请求都被拦截到DispatcherServlet,它也是一个Servlet,执行doService
2. 快照请求中的所有的参数，将框架中的一些对象设置到request对象中。
3. 调用doDispatch(request,response)方法
4. 调用getHandler方法获取对应的Handler
5. 调用getHandlerAdapter拿到对应的HandlerAdapter
6. 应用拦截器的PreHandler,如果拦截器的PreHandeler返回false，则直接返回
7. 调用HandlerAdapter对象的handler得到ModelAndView对象
8. 应用拦截器的postHandle方法
9. 调用processDispatchResult对结果进行处理，其内部调用了拦截器的afterCompletion方法

Channel的生命周期

Channel包含4个状态：

负载均衡的实现方式

HTTP重定向负载均衡

HTTP重定向负载均衡需要一台重定向服务器。它的功能就是根据用户的HTTP请求根据负载均衡算法选择一个真实的服务器地址，并将服务器地址信息写入到重定向响应中返回给用户浏览器。用户浏览器再获取到响应之后，根据返回的信息，重新发送一个请求到真实的服务器上。

简介

ByteBuf是Netty的数据容器，它解决了JDK API的局限性，能为网络应用程序的开发者提供更好的API支持。
ByteBufAPI的优点如下：

• 它可以被用户自定义的缓冲区类型拓展
• 通过内置的复合缓冲区类型实现了透明的零拷贝。
• 容量可以按需增长
• 在读和写这两种模式下切换不需要调用BuyteBuffer的flip()方法
• 读和写使用了不同的索引
• 方式支持链式调用
• 支持引用计数
• 支持池化

Reactor线程模型

Netty的线程模型实际上就是Reactor模型的一种实现。

Reactor模型是基于事件驱动开发的，核心组成部分是一个Reactor和一个线程池，其中Reactor负责监听和分配事件，线程池负责处理事件。根据Reactor的数量有线程池的数量，又可以将Reactor分为三种模型：

• 单线程模型（单Reactor，单线程）
• 多线程模型（单Reactor，多线程）
• 主从多线程模型（多Reactor，多线程）

内存管理需要解决的问题

内存管理无非就是解决三个问题：

• 如何使进程的地址空间隔离
• 如果提高内存的使用效率
• 如何解决程序运行时的重定位问题

现在的内存管理方案就是引入虚拟内存这一中间层。虚拟内存位于程序和物理内存之间，程序只能看见虚拟内存，不能直接访问物理内存。每个程序都有自己独立的虚拟地址空间，这样就做到了进程地址空间的隔离。

引入了虚拟地址技术后，我们需要解决如何将虚拟地址映射到物理地址。这主要有分段和分页两种技术。