溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

Netty對底層Selector如何優(yōu)化

發(fā)布時間：2021-12-28 15:32:59 來源：億速云 閱讀：185 作者：小新 欄目：大數(shù)據(jù)

這篇文章主要為大家展示了“Netty對底層Selector如何優(yōu)化”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Netty對底層Selector如何優(yōu)化”這篇文章吧。

在創(chuàng)建NioEventLoop時會封裝一個JDK底層的Selector屬性

private Selector selector;

那么我們簡單看一下這個Selector在JDK層面的實現(xiàn)

public abstract class SelectorImpl extends AbstractSelector {    protected Set<SelectionKey> selectedKeys = new HashSet();    protected HashSet<SelectionKey> keys = new HashSet();    private Set<SelectionKey> publicKeys;    private Set<SelectionKey> publicSelectedKeys;

    protected SelectorImpl(SelectorProvider var1) {        super(var1);        if (Util.atBugLevel("1.4")) {            this.publicKeys = this.keys;            this.publicSelectedKeys = this.selectedKeys;        } else {            this.publicKeys = Collections.unmodifiableSet(this.keys);            this.publicSelectedKeys = Util.ungrowableSet(this.selectedKeys);        }    }}

從源碼中我們可以發(fā)現(xiàn), 當(dāng)服務(wù)器監(jiān)聽到事件后會封裝成SelectionKey放到HashSet中, 然后程序就可以從這個HashSet中取出事件進(jìn)行處理.

而HashSet的add方法的時間復(fù)雜度是O(n), 為此Netty通過反射機制, 將底層的這個HashSet用數(shù)組替換了, 畢竟向數(shù)組中添加數(shù)據(jù)的時間復(fù)雜度是O(1), 那么我們從代碼中找到答案吧.

NioEventLoop(NioEventLoopGroup parent, Executor executor, SelectorProvider selectorProvider,                 SelectStrategy strategy, RejectedExecutionHandler rejectedExecutionHandler) {            selector = openSelector();}

跟進(jìn)openSelector()方法

private SelectorTuple openSelector() {  final SelectedSelectionKeySet selectedKeySet = new SelectedSelectionKeySet();}

它創(chuàng)建了一個SelectedSelectionKeySet對象, 我們再看下這個類

final class SelectedSelectionKeySet extends AbstractSet<SelectionKey> {

    SelectionKey[] keys;    int size;

    SelectedSelectionKeySet() {        keys = new SelectionKey[1024];    }

    @Override    public boolean add(SelectionKey o) {        if (o == null) {            return false;        }

        keys[size++] = o;        if (size == keys.length) {            increaseCapacity();        }

        return true;    }}

從這里我們可以發(fā)現(xiàn), 這個Set集合底層使用的是數(shù)組, 調(diào)用add方法時直接向數(shù)組中添加元素就可以, 時間復(fù)雜度O(1).

接下來看下Netty使用反射替換掉那個HashSet

Field selectedKeysField = selectorImplClass.getDeclaredField("selectedKeys");Field publicSelectedKeysField = selectorImplClass.getDeclaredField("publicSelectedKeys");          
selectedKeysField.set(unwrappedSelector, selectedKeySet);publicSelectedKeysField.set(unwrappedSelector, selectedKeySet);

Netty就是通過反射用這個SelectedSelectionKeySet類替換掉了Selector類中的HashSet. 

這個地方之所以被Netty搞成這樣, 其實還是為了性能. 因為這個地方是涉及數(shù)據(jù)讀寫的源頭, 如果這個地方的性能不高, 會嚴(yán)重影響到程序的性能. 這也歸根結(jié)底回到了數(shù)據(jù)結(jié)構(gòu)的知識.

以上是“Netty對底層Selector如何優(yōu)化”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手