LinkedList thua ArrayList 49.500 lần ở một phép đo — và vì sao gần như không bao giờ nên dùng nó
Bốn phép đo JMH trên 100.000 phần tử: truy cập ngẫu nhiên, duyệt, thêm cuối, thêm đầu. Chỗ duy nhất LinkedList thắng thì ArrayDeque còn thắng hơn — và bài học lớn hơn là big-O không cho biết cái nào nhanh hơn ở kích thước thật của bạn.