访问http://start.spring.io/自动创建项目
在pom.xml文件中添加支持web的模块

1
2
3
4

<dependency>
        <groupId>org.springframework.boot</groupId>
        <artifactId>spring-boot-starter-web</artifactId>
</dependency>

pom.xml文件中默认有两个模块：

1
2

spring-boot-starter：核心模块，包括自动配置支持、日志和YAML；
spring-boot-starter-test：测试模块，包括JUnit、Hamcrest、Mockito

Spring MVC开发的麻烦：

1. 依赖太多，而且要注意版本兼容。spring的包，mybatis或hibernate的包，spring和其整合包，日志包，json包，还有版本兼容
2. 配置太多。要配置注解驱动，配置数据库连接池，配置mybatis或hibernate，配置事务管理器，配置资源映射，在web.xml中配置启动spring和spring mvc
3. 部署和运行麻烦。要部署到tomcat中，不能直接用java命令运行。

Spring boot

1. 通过starter和依赖管理解决依赖问题
2. 通过自动配置，解决配置复杂问题
3. 通过内嵌web容器，由应用启动tomcat，而不是用tomcat启动应用

查找

1. 顺序查找（线性查找）

时间复杂度为O(n)
说明：适合于存储结构为顺序存储或链式存储的线性表

2. 折半查找（二分查找）

时间复杂度为O(logn)
说明：折半查找的前提条件是需要有序表顺序存储，对于静态查找表，一次排序后不再变化，折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说，维护有序的排序会带来不小的工作量，那就不建议使用。

排序

Linux下配置Tomcat

1. 先去官网查看Tomcat版本和JDK版本匹配关系
   http://http://tomcat.apache.org/whichversion.html

2. 下载Tomcat的Linux版本
   文件后缀是tar.gz

3. 下载到Linux下解压
   tar -zxvf apache-tomcat-8.0.46.tar.gz