import java.util.Date;
import java.util.concurrent.ConcurrentLinkedQueue;

public class AsyncEventSender {

	private static final long MAX_BUFFER_SIZE = 10000000;
	
	private ConcurrentLinkedQueue<String> bufferQueue = new ConcurrentLinkedQueue<String>();
	
	public void sendEventAsync(String event){
		int size = bufferQueue.size();
		if(size < MAX_BUFFER_SIZE){
			bufferQueue.add(event);
		}
	}
	
	public static void main(String[] args){
		AsyncEventSender sender = new AsyncEventSender();
		long start = new Date().getTime();
		for(int i=0;i<1000000;i++){
			if(i % 5000 == 0){
				System.out.println(i+"XXXX"+(new Date().getTime()-start));
				start = new Date().getTime();
			}
			sender.sendEventAsync(i+"");
		}
	}
}
 

隨著佇列中元素的不斷增加，size()方法越來越耗時，長期佔用cpu，導致負載狂飆。

Concurrent系列的集合類使用分桶的策略減少集合的執行緒競爭，在獲取其整體大小時需要進行統計，而不是直接返回一個預先儲存的值，獲取的時間複雜度是o(n)。隨著元素增加越來越多，統計越來越慢。