面试总结4 tcp断开与连接的过程、数据结构是什么怎么存放数据、排序算法适用场景、post请求乱码的解决过程、ArrayList怎样让其线程安全、网络一次请求的过程，聚乐商城、Mysql瓶颈和什么有关

总内容

tcp断开与连接的过程（三次握手与四次分手）

数据结构是什么，怎么存放数据。

常见的排序算法？排序算法适用场景？

说一下post请求乱码的解决过程

ArrayList是线程不安全的嘛？怎样让其线程安全

Hashmap怎么保证键唯一？

Rabbitmap的适用场景（高并发的解决数据、生产者与消费者（异步调用）、限流、解耦）？

比如Hashmap不安全，怎样让他安全？自己的理解？

设计模式中自己最常用的是哪几种设计模式？

反射中的几种方式能得到字节码对象？

Ithings项目

聚乐商城项目

zuul是怎样实现限流的

数据库索引怎样创建？作用？有几种

购物车后端是怎样处理高并发的？

Spring Cloud的组件？有哪几种负载均衡的方式

ioc怎么注入？有哪几种注入方式？

数据库用户表的id是怎么生成的？

UUId会重复吗？

Mysql瓶颈和什么有关

Rabbitmq怎么保证消息的稳定性？ Rabbitmq 怎么避免消息丢失？

1 tcp断开与连接的过程（三次握手与四次分手）

2数据结构是什么，怎么存放数据。

数据结构是数据结构是计算机存储、组织数据的方式,相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成.

数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，
而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

数据的逻辑结构分为线性结构和非线性结构。

常用的线性结构有：线性表，栈，队列，双队列，数组，串。 
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图，堆。


存放数据的存储方式有顺序存储方法、链接存储方法、索引存储方法和散列存储方法这四种。

1、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据，
把逻辑上相连的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接挂安息来体现。
顺序存储方式也称为顺序存储结构，一般采用数组或者结构数组来描述

2、链接存储方法：它比较灵活，其不要求逻辑上相邻的结点在物理位置上相邻，
结点间的逻辑关系由附加的引用字段表示。一个结点的引用字段往往指导下一个结点的存放位置

3、索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址

4、散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址

3常见的排序算法？排序算法适用场景？

1、 冒泡排序：适用场景：适用于n较小的情况

2、 选择排序：适用场景：适用于n较小的情况。运行时间和输入无关

3、直接插入排序：适用场景：当数据已经基本有序时，采用插入排序可以有效减少数据交换和数据移动次数，进            
   而提升排序效率，数据量小时使用。并且大部分已经被排序。

4、快速排序：适用场景：是最快的通用排序算法，大多数使用情况下，是最佳选择。

5、归并排序：适用场景：如果需要稳定，空间不是很重要，就选择归并排序

4说一下post请求乱码的解决过程

1   springMVC已经提供了轮子给我们使用，在web.xml添加post乱码filter

    在web.xml中加入：

    <filter>

    <filter-name>CharacterEncodingFilter</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>CharacterEncodingFilter</filter-name>

    <url-pattern>/*</url-pattern>

    </filter-mapping>


2   requesrt.setCharacterEncoding("utf-8")  请求
    response.setContentType("text/html;charset=UTF-8"); 响应

3   在tomcat的配置文件 apache-tomcat-7.0.70/conf/server.xml中
    <Connector port="8080" protocol="HTTP/1.1"
    connectionTimeout="20000"
    redirectPort="8443" 在这里添加/>

5 ArrayList是线程不安全的嘛？怎样让其线程安全

1 重写或按需求编写自己的方法，这些方法要写成synchronized里面，在这些 synchronized的方法中调用 
  ArrayList的方法。



2 使用synchronized关键字

     假如你创建的代码如下：List<String> data=new ArrayList<String>();

     那么为了解决这个线程安全问题你可以这么使用Collections.synchronizedList()，如：
     List<String> data=Collections.synchronizedList(new ArrayList<String>());

     其他的都没变，使用的方法也几乎与ArrayList一样，

6Hashmap怎么保证键唯一？

重写hashcode和equals方法

7Rabbitmap的适用场景（高并发的解决数据、生产者与消费者（异步调用）、限流、解耦）？

1  解决高并发数据

2  生产者和消费者（异步调用）

3  限流

4  解耦  消息是无关平台和语言的

8比如Hashmap不安全，怎样让他安全？自己的理解？

1、通过Collections.synchronizedMap()返回一个新的Map,这个新的map就是线程安全的. 
这里返回的并不是HashMap,而是一个Map的实现.

2、重新改写了HashMap,具体的可以查看java.util.concurrent.ConcurrentHashMap. 这个方法比方法一有了很大的改进.

9设计模式中自己最常用的是哪几种设计模式？

1 单例模式

2 工厂模式

3 观察者模式

10反射中的几种方式能得到字节码对象？

11网络一次请求的过程（在浏览器中输入 www.baidu.com 后执行的全部过程）

1、域名解析

输入网址回车的时候，浏览器首先查询浏览器的缓存，如果没找到就

去查询操作系统自身的的 dns 缓存、本地的 hosts 文件和本地的 DNS，如果有

www.baidu.com 这个域名对应的 ip，则直接通过这个 ip 访问网站服务器；

如果本地的 dns 缓存和 hosts 文件没找到，这时候就会把请求发送给

根域名服务器，根域名服务器，没有记录具体的域名和 ip 地址的对应关系，而是告诉

本地 DNS 服务器，你可以到域服务器上去继续查询，并给出顶级域服务器.com

的地址。本地 DNS 服务器向.com 域服务器发出请求，.com 域服务器收到请求之

后，也不会直接返回域名和 IP 地址的对应关系，而是告诉本地 DNS 服务器，子

域.baidu.com 的解析服务器的地址。本地 DNS 服务器向.baidu.com 域服务器发出请求，.baidu.com 域服务器收到请求之后，也不会直接返回域名和 IP 地址的对应关系，而是告诉本地 DNS服务器，域名（www.baidu.com）的解析服务器的地址。

向域名的解析服务器发出请求，这时就能收到一个域名和 IP 地址对

应关系，本地 DNS 服务器不仅要把 IP 地址返回给客户端浏览器，还要把这个对

应关系保存在缓存中，以备下次别的用户查询时，可以直接返回结果，加快网络

访问。

2、封装 HTTP 请求数据包：把包括协议名、主机名、端口、对象路径等部分内

容结合本机自己的信息，封装成一个 HTTP 请求数据包 ，并发送到网络层。

3、为了将消息从客户端上传到服务器上，需要用到 IP 协议、ARP 协议和 OSPF

协议

4、使用 TCP 协议，建立 TCP 链接（ TCP）的三次握手

（1）由客户端（用户）发送建立 TCP 连接的请求报文，其中报文中包含 seq

序列号，是由发送端随机生成的。并且还将报文中 SYN 字段置为 1，表示需要建

立 TCP 连接请求。

（2）服务端（就是百度服务器）会回复客户端（用户）发送的 TCP 连接请

求报文，其中包含 seq 序列号，也是由回复端随机生成的，并且将回复报文的

SYN 字段置 1，而且会产生 ACK 验证字段，ACK 验证字段数值是在客户端发过来

的 seq 序列号基础上加 1 进行回复：并且还会回复 ack 确认控制字段，以便客户

端收到信息时，知晓自己的 TCP 建立请求已得到了确认。

（3）客户端收到服务端发送的 TCP 建立请求后，会使自己的原有序列号加

1 进行再次发送序列号，并且再次回复 ACK 验证请求，在服务端发送过来的 seq

基础上加 1，进行回复；同时也会回复 ack 确认控制字段，以便服务端收到信息

时，知晓自己的 TCP 建立请求已经得到了确认

5、建立 TCP 连接后发起 HTTP 请求，请求的内容包括请求行（请求方法，请

求路径，请求的协议版本），请求头和请求体

6、服务器响应 HTTP 请求

在服务器接收到客户端的 HTTP 请求之后， 每层协议再剥掉相应的首部，最

后将应用层数据交给应用程序处理。 做出一定的响应，响应的信息包括响应行（协

议版本、状态码、状态文字），响应头和响应主体，响应的信息以 HTML 代码的

形式进行。

7、浏览器解析 HTML 代码，并请求 HTML 代码中的资源（如 js、css、图片等）

8、浏览器对页面进行渲染，并呈现给用户

9、发起 TCP 的四次挥手，断开 TCP 连接

12聚乐商城项目

1、基于springCloud框架，包含商品模块，商品详情模块，搜素模块，购物车模块
里面用到了不少新的技术，比如zuul作为网关，主要起路由的作用，也起到请求限流的作用。
用nginx解决了一个域名的问题，比如没有解决域名问题的话，要在浏览器访问某个服务的话，需要输入ip和端口号，
nginx解决域名问题，主要是反向代理，他默认的端口号是80，这样的话在浏览器输入地址的话，默认跳转到80端口，
这样正好被nginx监听到，然后在ngingx里面做一个配置，location_proxy后面接一个ip和端口号，
这样就能直接跳转到代理的服务上面，
用eraka注册微服务，将各种微服务注册进eraka,如有要拉取服务的话，直接从eraka里面直接调用，这样很方便，便于治理。

2、数据库那部分，用户没有登录的时候，将数据存储到localstore里面，将localstore充当一个购物车。主要用localstore而不用cookie,
因为cookie大小有限制，每个大小为4KB，每个浏览器最多有20个，如果在购物车里面加入大量商品的话，不太合适。
还有一个就是每次请求的时候都需要携带一个cookies,这样很占用带宽。
localstore是一个本地存储，是一个持久化存储，除非你手动删除他，不然他不会消失。当用户登录以后，我存储在reids数据库，
这里用redis而不用mysql，是因为关系型数据库写的性能是不好的，redis是基于内存的，写的性能很高的，
还有一个是购物车里面的数据怎么样同步的一个问题。比如mysql里面的数据商品下架了，或者商品的价格变了，
怎么样同时将redis也就是购物车里面的数据也变化，他们之间的通信用的是rabbitmq来进行相互通信。

12 zuul是怎样实现限流的

13数据库索引怎样创建？作用？有几种

1、创建索引
     CREATE INDEX index_Name ON table(username(length));//普通索引
     创建表的时候直接指定： 
     CREATE TABLE table(
           ID INT NOT NULL, 
           username VARCHAR(16) NOT NULL, 
           INDEX [index_Name] (username(length))       //普通索引
      );
   
     ALTER TABLE table ADD INDEX index_Name (name)     //普通索引
     ALTER TABLE table ADD UNIQUE (name)               //联合索引
     ALTER TABLE table ADD PRIMARY KEY (name)     //主键索引


2 查看索引
      show index from table;
      show keys from table;

3删除索引：

      DROP INDEX index_Name ON table
      ALTER TABLE table DROP INDEX index_Name
      ALTER TABLE table DROP PRIMARY KEY

作用就是帮助高效查找数据，有普通索引，联合索引，主键索引，聚合索引

14购物车后端是怎样处理高并发的？

高并发的处理：

        ① 配置多个Linux外部服务器，Nginx反向代理。

        ② 增加缓存服务器，将数据放入内存里面，增加读取速度。

        ③ 搭建Redis集群。

        ④ 做数据分离（建立历史表，用的技术是Quartz（每天定时定点的执行任务））。

        ⑤ 优化成一个存储过程，只调用一次数据库，从而缩短数据库的访问时间。


分层

    后台主要有两块，一块是数据库，一块的业务块

    数据库层使用的优化手段

        1.分库分表。但是在做设计的时候最好考虑到在不停机的状态下可以对库表进行扩容。

        2.sql的优化。查询时指定列名，使用索引，用between代替in......

    业务层优化

        1.在分布式事务中，有一个有名的cap（一致性，可用性，分区容忍性）理论，事实告诉我们很难三 
          个特都满足，一般业界用的最多就是使用mq来保证事务的最终一直性（可以有延迟，但是最终正确 
          结果用户还是可以看到的）解决分布式事务也很强劲。代码设计中如果可以不要锁最好就不使用， 
          如果要使用也优先考虑重入锁，乐观锁。

        2.控制请求
          有可能访问量就是很大，而你的服务最多只能承受住1000万的访问量，其他请求你可以用队列做延 
          时等待处理（最好考虑到时效性），也可以抛弃请求。如果有用户恶意刷流量，可以通过代码限制 
          ip访问量，也可以通过nginx限控。

        3.服务宕机
          服务有的时候并不是100%可靠的，这是需要做服务的熔断处理。服务在一定的时间端内发送的请求 
          都不能响应，那么应该从服务器集群中将这个服务设置到为未可完全使用状态。通过定时机制向集 
          群发送自身的健康状况，如果过一段时间服务好了，那它可以从集群中分一部分流量响应，响应正 
          常的话，使它重新加入集群变为可用状态。如果过一段时间服务还是没有好，集群就将它彻底从服 
          务中删除

        4.响应速度
          在高并发的访问中，接口的响应速度需要尽可能的快。从两个方面来谈谈这个问题：

          4.1.jvm层
          尽量不要触发full gc，这个过程耗时非常严重，同时young gc的时间也需要尽可能的短，超过1s 
          就要找找耗时点。

          4.2.代码层
          使用缓存服务（本地缓存，redis...），使用异步方式（线程池...）调用。

          4.3.系统层
          集群....

15Spring Cloud的组件？有哪几种负载均衡的方式

Eureka、Ribbon、Hystrix、Zuul、Config

1 轮训
2 随机
3 iphash
4 智能路由
5 加权

16 ioc怎么注入？有哪几种注入方式？

见前面的ioc的博客

17数据库用户表的id是怎么生成的？

18 UUId会重复吗？

会
    “重复是肯定会重复的,32位的UUID,经过16^32+1次生成后,必然会产生至少一次重复,当然,不追求这个必然, 
    偶然产生一次重复需要的平均次数比这个少得多。”

但是基本不影响咱们的正常使用，基本不会遇到

19 Mysql瓶颈和什么有关

mysql的一个优化和瓶颈分析，就是在现有的资源上“读”&“写”之间的再平衡

MySQL数据库优化可以在多个不同的层级进行，常见的有sql优化，配置参数优化，数据库架构优化等这几方面

    1、这个sql优化，就是来看有那个sql拖慢了程序运行，或者造成了内存等方面的困扰。找到它并且修改它。因为程序运行之初，
谁都不知道哪里的sql会出现问题。所以我们不妨借助一些检测工具或者命令来查看，其中explain这个就厉害了

   2、配置参数就是通过工具或者show global status 的各个计数器的值来分析出当前瓶颈所在，
再结合一些简单的系统层面的监控工具如top iostat 就能明确瓶颈。完事就是平衡“读”&“写”之间的关系了。
根据瓶颈所在，不断地调整各个参数的值，最终达到一个完整的平衡。

   3、数据库架构的优化了。这个，范围就大了，在下也不敢多言，只能说最终的无非就是集群，

20 Rabbitmq怎么保证消息的持久性、稳定性？ Rabbitmq 怎么避免消息丢失？

保证消息的持久性

1 保证消息的稳定性：

      提供了事务的功能。
      通过将 channel 设置为 confirm（确认）模式。


2 避免消息丢失
    
    消息持久化
    ACK确认机制
    设置集群镜像模式
    消息补偿机制