10w定時任務,如何高效觸發超時

轉自 https://mp.weixin.qq.com/s/mvFwjgxliwx808Hn_9ruEA 二、環形隊列法 廢話不多說,三個重要的數據結構: 1)30s超時,就創建一個index從0到30的環形隊列(本質是個數組) 2)環上每一個slot是一個Set<uid>,任務集合 3)同時還有一個Map<uid, index>,記錄uid落在環上的哪個slot裏   同時: 1)啓動一個tim
相關文章
相關標籤/搜索