Kafka源码分析之InFlightRequests

        InFlightRequests是对已经被发送或正在被发送但是均未接收到响应的客户端请求集合的一个封装，在它内部，有两个重要的变量，如下：

    // 每个连接最大执行中请求数
    private final int maxInFlightRequestsPerConnection;
    
    // 节点node至客户端请求双端队列Deque<ClientRequest>的映射集合
    private final Map<String, Deque<ClientRequest>> requests = new HashMap<String, Deque<ClientRequest>>();

        其中，requests是节点node至客户端请求双端队列Deque<ClientRequest>的映射集合，其中key为字符串形式的节点node，value为一个双端队列Deque，其中的元素为客户端请求ClientRequest。当有新请求需要处理时，会在队首入列，而实际被处理的请求，则是从队尾出列，保证入列早的请求先得到处理。maxInFlightRequestsPerConnection不消多说，它是限制每个连接，即每个node对应客户端请求队列大小的一个阈值。

        既然InFlightRequests本质上是对客户端请求按照node区分的一个双端队列映射集合，那么我们来看下它的队列入队及出队操作。

        首先，入队是通过add()方法来完成的，代码如下：

    /**
     * Add the given request to the queue for the connection it was directed to
     * 将给定请求添加至其对于连接的队列
     */
    public void add(ClientRequest request) {
    	
    	// 从requests集合中根据给定请求的目的地node获取Deque<ClientRequest>双端队列reqs
        Deque<ClientRequest> reqs = this.requests.get(request.request().destination());
        
        // 如果双端队列reqs为nul
        if (reqs == null) {
        	// 构造一个双端队列ArrayDeque类型的reqs
            reqs = new ArrayDeque<>();
            
            // 将请求目的地node至reqs的对应关系添加到requests集合
            this.requests.put(request.request().destination(), reqs);
        }
        
        // reqs队列首部添加请求request，使用的是addFirst()方法
        reqs.addFirst(request);
    }

        逻辑很简单，大体如下：

        1、从requests集合中根据给定请求的目的地node获取Deque<ClientRequest>双端队列reqs；

        2、如果双端队列reqs为nul：

              2.1、构造一个双端队列ArrayDeque类型的reqs；

              2.2、将请求目的地node至reqs的对应关系添加到requests集合；

        3、reqs队列首部添加请求request，使用的是addFirst()方法。

        这里，最关键的一点是它将请求添加至双端队列的队首，使用的是addFirst()方法。

        出队是通过completeNext()来实现的，代码如下：

    /**
     * Get the oldest request (the one that that will be completed next) for the given node
     * 获取给定节点node的时间最久执行中请求，作为接下来要完成的请求
     */
    public ClientRequest completeNext(String node) {
        
    	// 根据给定节点node获取客户端请求双端队列reqs，并从poll出队尾元素
    	// add时是通过addFirst()方法添加到队首的，所以队尾的元素是时间最久的，也是应该先处理的
    	return requestQueue(node).pollLast();
    }

        completeNext()方法根据给定节点node获取客户端请求双端队列reqs，并从poll出队尾元素。所以，这里我们简单总结下，add时是通过addFirst()方法添加到队首的，所以队尾的元素是时间最久的，也是应该先处理的，故出队应该用pollLast()，将存储时间最久的元素移出进行处理。