springcloud -zuul(1-zuul的简单使用)
1.maven引入包
<dependency>
<groupId>org.springframework.cloud</groupId>
<artifactId>spring-cloud-starter-netflix-zuul</artifactId>
</dependency> <dependency>
<groupId>org.springframework.cloud</groupId>
<artifactId>spring-cloud-starter-eureka</artifactId>
</dependency>
2.配置文件
zuul:
host:
socket-timeout-millis: 180000
connect-timeout-millis: 180000
max-total-connections: 1000
#忽略所有服务
ignoredServices: '*'
#添加主机头
addHostHeader: true
#是否默认支持重试
retryable: true
#路由前缀
prefix: /webmicroservice
#自定义路由
routes:
leaguer:
path: /leaguer/**
serviceId: leaguer
customSensitiveHeaders: true
3.自定义过滤器,都继承zuulFilter,实现其方法
3.1
public class AuthFilter extends ZuulFilter {
@Override
public String filterType() {
//类型为pre,前置
return FilterConstants.PRE_TYPE;
} @Override
public int filterOrder() {
//顺序为数字为6
return FilterConstants.PRE_DECORATION_FILTER_ORDER + 1;
} @Override
public boolean shouldFilter() {
//无条件执行
return true;
} @Override
public Object run() {
RequestContext context = RequestContext.getCurrentContext();
//TODO 实现自己需要执行的逻辑如,鉴定权限相关.....
log.info("authFilter----->pre_type----->order=6");
return null;
}
}
public class LoginPostFilter extends ZuulFilter {
@Override
public String filterType() {
//类型为post,后置
return FilterConstants.POST_TYPE;
} @Override
public int filterOrder() {
//顺序为数字为999
return FilterConstants.SEND_RESPONSE_FILTER_ORDER - 1;
} @Override
public boolean shouldFilter() {
//无条件执行
return true;
} @Override
public Object run() {
//TODO 实现自己需要执行的逻辑如,登录后做些什么
log.info("loginFilter----->post_type----->order=999");
return null;
}
}
3.2实例化,注入spring容器
@Bean
public AuthFilter getAuthFilter(){
return new AuthFilter();
} @Bean
public LoginPostFilter getLoginPostFilter(){
return new LoginPostFilter();
}
4.启动服务且发送请求
::14.266 DEBUG --- [nio--exec-] o.s.b.w.f.OrderedRequestContextFilter : Bound request context to thread: org.apache.catalina.connector.RequestFacade@fa6901d
::14.266 DEBUG --- [nio--exec-] o.s.web.servlet.DispatcherServlet : DispatcherServlet with name 'dispatcherServlet' processing POST request for [/webmicroservice/leaguer/leaUser/createImge]
::14.266 DEBUG --- [nio--exec-] o.s.c.n.zuul.filters.SimpleRouteLocator : route matched=ZuulRoute{id='leaguer', path='/leaguer/**', serviceId='leaguer', url='null', stripPrefix=true, retryable=null, sensitiveHeaders=[], customSensitiveHeaders=true, }
::14.266 DEBUG --- [nio--exec-] o.s.c.n.zuul.web.ZuulHandlerMapping : Matching patterns for request [/webmicroservice/leaguer/leaUser/createImge] are [/webmicroservice/leaguer/**]
11:39:14.266 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.web.ZuulHandlerMapping : URI Template variables for request [/webmicroservice/leaguer/leaUser/createImge] are {}
11:39:14.266 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.web.ZuulHandlerMapping : Mapping [/webmicroservice/leaguer/leaUser/createImge] to HandlerExecutionChain with handler [org.springframework.cloud.netflix.zuul.web.ZuulController@1f78d415] and 1 interceptor
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] c.n.zuul.http.HttpServletRequestWrapper : Path = null
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] c.n.zuul.http.HttpServletRequestWrapper : Transfer-Encoding = null
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] c.n.zuul.http.HttpServletRequestWrapper : Content-Encoding = null
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] c.n.zuul.http.HttpServletRequestWrapper : Content-Length header = 12
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] c.n.zuul.http.HttpServletRequestWrapper : Length of contentData byte array = 12
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : Finding route for path: /webmicroservice/leaguer/leaUser/createImge
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : servletPath=/
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : zuulServletPath=/zuul
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : RequestUtils.isDispatcherServletRequest()=true
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : RequestUtils.isZuulServletRequest()=false
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : adjustedPath=/webmicroservice/leaguer/leaUser/createImge
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : Matching pattern:/webmicroservice/leaguer/**
11:39:14.267 DEBUG 12920 --- [nio-8116-exec-2] o.s.c.n.zuul.filters.SimpleRouteLocator : route matched=ZuulRoute{id='leaguer', path='/leaguer/**', serviceId='leaguer', url='null', stripPrefix=true, retryable=null, sensitiveHeaders=[], customSensitiveHeaders=true, }
11:39:14.268 INFO 12920 --- [nio-8116-exec-2] c.e.springbootzuul.filters.AuthFilter : authFilter----->pre_type----->order=6
11:39:14.268 DEBUG 12920 --- [nio-8116-exec-2] o.s.b.f.s.DefaultListableBeanFactory : Returning cached instance of singleton bean 'ribbonLoadBalancingHttpClient'
11:39:14.268 DEBUG 12920 --- [nio-8116-exec-2] o.s.b.f.s.DefaultListableBeanFactory : Returning cached instance of singleton bean 'ribbonLoadBalancer'
11:39:14.268 DEBUG 12920 --- [nio-8116-exec-2] o.s.b.f.s.DefaultListableBeanFactory : Returning cached instance of singleton bean 'ribbonClientConfig'
11:39:14.269 DEBUG 12920 --- [nio-8116-exec-2] c.n.loadbalancer.ZoneAwareLoadBalancer : Zone aware logic disabled or there is only one zone
11:39:14.269 DEBUG 12920 --- [nio-8116-exec-2] c.n.loadbalancer.LoadBalancerContext : leaguer using LB returned Server: 10.0.126.14:8085 for request /leaUser/createImge
11:39:14.270 DEBUG 12920 --- [nio-8116-exec-2] o.a.h.client.protocol.RequestAuthCache : Auth cache not set in the context
11:39:14.270 DEBUG 12920 --- [nio-8116-exec-2] h.i.c.PoolingHttpClientConnectionManager : Connection request: [route: {}->http://10.0.126.14:8085][total kept alive: 1; route allocated: 1 of 50; total allocated: 1 of 200]
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.wire : http-outgoing-0 << "[read] I/O error: Read timed out"
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] h.i.c.PoolingHttpClientConnectionManager : Connection leased: [id: 0][route: {}->http://10.0.126.14:8085][total kept alive: 0; route allocated: 1 of 50; total allocated: 1 of 200]
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] h.i.c.DefaultManagedHttpClientConnection : http-outgoing-0: set socket timeout to 0
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] h.i.c.DefaultManagedHttpClientConnection : http-outgoing-0: set socket timeout to 1000
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] o.a.http.impl.execchain.MainClientExec : Executing request POST /leaUser/createImge HTTP/1.1
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] o.a.http.impl.execchain.MainClientExec : Target auth state: UNCHALLENGED
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] o.a.http.impl.execchain.MainClientExec : Proxy auth state: UNCHALLENGED
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.headers : http-outgoing-0 >> POST /leaUser/createImge HTTP/1.1
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.headers : http-outgoing-0 >> accept-language: zh-CN,zh;q=0.9
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.headers : http-outgoing-0 >> referer: http://localhost:9200/vip/login
11:39:14.271 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.headers : http-outgoing-0 >> content-type: application/x-www-form-urlencoded
11:39:14.272 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.headers : http-outgoing-0 >> user-agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/73.0.3683.86 Safari/537.36
11:39:14.272 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.headers : http-outgoing-0 >> origin: http://localhost:9200
11:39:14.272 DEBUG 12920 --- [nio-8116-exec-2] org.apache.http.headers : http-outgoing-0 >> accept: application/json, text/plain, */*
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> x-forwarded-host: localhost:
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> x-forwarded-proto: http
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> x-forwarded-prefix: /webmicroservice/leaguer
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> host: localhost:
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> x-forwarded-port:
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> x-forwarded-for: 10.0.126.14
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> Accept-Encoding: gzip
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> Content-Length:
::14.272 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- >> Connection: Keep-Alive
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "POST /leaUser/createImge HTTP/1.1[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "accept-language: zh-CN,zh;q=0.9[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "referer: http://localhost:9200/vip/login[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "content-type: application/x-www-form-urlencoded[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "user-agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/73.0.3683.86 Safari/537.36[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "origin: http://localhost:9200[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "accept: application/json, text/plain, */*[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "x-forwarded-host: localhost:9200[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "x-forwarded-proto: http[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "x-forwarded-prefix: /webmicroservice/leaguer[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "host: localhost:9200[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "x-forwarded-port: 9200[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "x-forwarded-for: 10.0.126.14[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "Accept-Encoding: gzip[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "Content-Length: 12[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "Connection: Keep-Alive[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "[\r][\n]"
::14.272 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- >> "param=e30%3D"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "HTTP/1.1 200 OK[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "Connection: keep-alive[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "Transfer-Encoding: chunked[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "Content-Type: application/json;charset=UTF-8[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "X-Application-Context: leaguer[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "Date: Wed, 03 Jul 2019 03:39:14 GMT[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "045d[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "{"result":"eyJjb2RlIjowLCJkZXRhaWwiOiLojrflj5blm77lvaLpqozor4HnoIHmiJDlip8iLCJlbnRpdHkiOnsiaW1nU3RyIjoiZGF0YTppbWFnZS9wbmc7YmFzZTY0LGlWQk9SdzBLR2dvQUFBQU5TVWhFVWdBQUFIZ0FBQUFvQ0FJQUFBQzZpS2x5QUFBQnNVbEVRVlI0MnUzYnUwMEFNUXdBMEt0b3FHaFlnRG5ZZ3c3Uk1BSkx3QllVRkZRMENGcm9tQUxXb0FCT1FvcWloSFA4aStNTHRsem1ybmhuMlVta1c3NGpUR0lKZ29BT2FQTTRmYjZZQi9ybDVpNGw1c2w4UGZLUjY2KzNsQXhyZ1B2cDdLaVpqaW9hRDhkUUZrTEQzQmpvc2R3YzZGSEtXOXg0NVlIV0MwT1FvYXdMWFhCVG9ZZFlMMVJFbm5MWE9ibG1VOUExZEUzSmF4cTlZNFZMMXZBeVI5QkF6VXFVMWZ0R3pRZHZTMGpRSDUrWEtTVnJDTkFKOVBYOHlrTTIrUUJ1UldpcTh1YUJwWVlXZGd5RGlzNzU0RzFKOFliYmt3Y1gwQ3A5MlFhNnlHSk9idFZ5RFoxVHFpaFBEbDF6Ly9rR0dMclE1Q2xEZHgxektPZmNKT3VSMEd3T0Q5RHdHRVJDczVVYnQzZGFXMmJqU2NnNHJRUzBEblJ6SldZZVNwUXRvSE5sWFdqU3FWclNQZVRLMkI2OTkzSkdRdDhmdks4WjBMMGE5Szl2VGx6M0NxSHlQTkNNWFVmaEM4L0RnQ1lyYjlVdnhscjU5bTVLWmNCWGN1a1IwQVRma2RCYTBROGFEcEt2VFV3RjdkRFhBdHBNMmJOdlIramlLTmdQZWhlK3ZhQU5sUGZsYXdmOXozMk5obUg0ZW9lZXh0Y3Y5R1MrcHRDUHg0ZjJHUlZ0Rk42K2J2eGFFUlVkMEJHTStBRllKSk56YmJRODhRQUFBQUJKUlU1RXJrSmdnZz09IiwidXVpZCI6ImU2Yjc4OWJlLTU2ZjAtNDAxMS05N2NmLTBiZThiMzc2NjQ0NCJ9LCJnZW5lcmFsQnVzaW5lc3NFeGNlcHRpb24iOm51bGx9"}[\r][\n]"
::14.330 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- << HTTP/1.1 OK
::14.330 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- << Connection: keep-alive
::14.330 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- << Transfer-Encoding: chunked
::14.330 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- << Content-Type: application/json;charset=UTF-
::14.330 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- << X-Application-Context: leaguer
::14.333 DEBUG --- [nio--exec-] org.apache.http.headers : http-outgoing- << Date: Wed, Jul :: GMT
::14.333 DEBUG --- [nio--exec-] o.a.http.impl.execchain.MainClientExec : Connection can be kept alive indefinitely
::14.334 INFO --- [nio--exec-] c.e.s.filters.LoginPostFilter : loginFilter----->post_type----->order=
::14.334 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "0[\r][\n]"
::14.334 DEBUG --- [nio--exec-] org.apache.http.wire : http-outgoing- << "[\r][\n]"
::14.334 DEBUG --- [nio--exec-] h.i.c.PoolingHttpClientConnectionManager : Connection [id: ][route: {}->http://10.0.126.14:8085] can be kept alive indefinitely
::14.334 DEBUG --- [nio--exec-] h.i.c.DefaultManagedHttpClientConnection : http-outgoing-: set socket timeout to
::14.334 DEBUG --- [nio--exec-] h.i.c.PoolingHttpClientConnectionManager : Connection released: [id: ][route: {}->http://10.0.126.14:8085][total kept alive: 1; route allocated: 1 of 50; total allocated: 1 of 200]
::14.335 DEBUG --- [nio--exec-] o.s.web.servlet.DispatcherServlet : Null ModelAndView returned to DispatcherServlet with name 'dispatcherServlet': assuming HandlerAdapter completed request handling
::14.335 DEBUG --- [nio--exec-] o.s.web.servlet.DispatcherServlet : Successfully completed request
springcloud -zuul(1-zuul的简单使用)的更多相关文章
- SpringCloud学习之zuul
一.为什么要有网关 我们先看一个图,如果按照consumer and server(最初的调用方式),如下所示 这样我们要面临如下问题: 1. 用户面临着一对N的问题既用户必须知道每个服务.随着服务的 ...
- SpringCloud之网关 Zuul(四)
一 Zuul简介 zuul 是netflix开源的一个API Gateway 服务器, 本质上是一个web servlet应用. Zuul 在云平台上提供动态路由,监控,弹性,安全等边缘服务的框架.Z ...
- 基于SpringCloud搭建项目-Zuul篇(六)
本文主要介绍zuul的基本原理和在sprngcloud服务下如何使用 一.简单介绍 Zuul 是 Netflix OSS 中的一员,是一个基于 JVM 路由和服务端的负载均衡器.提供路由.监控.弹性. ...
- springcloud 实战 网关zuul使用中遇到的相关问题
springcloud 实战 网关zuul使用中遇到的相关问题 1.网关zuul使用时,跨域问题在网关中配置pre过滤器: response.setHeader("Access-Contr ...
- SpringCloud解析之Zuul(二)
本文基于Spring Cloud Edgware.SR6,Zuul版本1.3.1,解析Zuul的请求拦截机制,让大家对Zuul的原理有个大概的认识和了解.如有不对的地方,欢迎指正. 在上一期的Spri ...
- SpringCloud:路由ZUUL的配置详解
以下是两种配置文件的配置方式,可以根据需要选取对自己项目有利的配置. 自定义访问路径(path) 配置application.yml文件 #provider-user:是你的微服务模块的名称,及spr ...
- spring cloud: zuul(二): zuul的serviceId/service-id配置(微网关)
spring cloud: zuul(二): zuul的serviceId/service-id配置(微网关) zuul: routes: #路由配置表示 myroute1: #路由名一 path: ...
- SpringCloud配置刷新机制的简单分析[nacos为例子]
SpringCloud Nacos 本文主要分为SpringCloud Nacos的设计思路 简单分析一下触发刷新事件后发生的过程以及一些踩坑经验 org.springframework.cloud. ...
- springcloud微服务总结 zuul
一 springcloud网关组件理解: 为什么需要网关呢? 我们知道我们要进入一个服务本身,很明显我们没有特别好的办法,直接输入IP地址+端口号,我们知道这样的做法很糟糕的,这样的做法大有问题,首先 ...
- SpringCloud学习之Zuul统一异常处理及回退
一.Filter中统一异常处理 其实在SpringCloud的Edgware SR2版本中对于ZuulFilter中的错误有统一的处理,但是在实际开发当中对于错误的响应方式,我想每个团队都有自己的处理 ...
随机推荐
- Light项目---实现后端接口时遇见的一些问题
ImproperlyConfigured: WSGI application 'lightapi.wsgi.application' could not be loaded; 在moddleware中 ...
- windows如何在当前路径下快速打开cmd
直接在打开的文件夹地址栏当中输入cmd即可.
- elastic插件安装
https://blog.csdn.net/dwyane__wade/article/details/80191131 参考这篇博文,唯一不同是,下面这一步可以不用,直接启动就行
- Windows version PE System Key
{ }
- Array排序和List排序
public class SortTest { public static void main(String[] args) { int arr[]={12,4,45,23,5,7,9,33}; Sy ...
- flink详细介绍
Flink是什么 Flink是一个分布式计算引擎 MapReduce Spark Storm 同时支持流计算和批处理 和Spark不同, Flink是使用流的思想做批, Spark是采用做批的思想做流 ...
- makefile.new(7117) : error U1087: cannot have : and :: dependents for same target
makefile.new(7117) : fatal error U1087: cannot have : and :: dependents for same target(2012-05-21 2 ...
- mysql的数据类型int、bigint、smallint 和 tinyint及id 类型变换
bigint 从 -2^63 (-9223372036854775808) 到 2^63-1 (9223372036854775807) 的整型数据(所有数字).存储大小为 8 个字节. int 从 ...
- package com.nps.base.xue.xd.groovyEngine import com.google.gson.Gson import com.google.gson.reflect.TypeToken import com.nps.common.service.NpsApplicationContextHolder import com.nps.data_api.service
原因: Switch this to "false" to let the transaction originator make the rollback decision. I ...
- 剑指offer——56在排序数组中查找数字
题目描述 统计一个数字在排序数组中出现的次数. 题解: 使用二分法找到数k然后向前找到第一个k,向后找到最后一个k,即可知道有几个k了 但一旦n个数都是k时,这个方法跟从头遍历没区别,都是O(N) ...