Đang tải bảng tin…
Medium0 Hot0 bình luận5 phút đọc
Day 149 of Learning Java & DSA: Understanding Doubly Linked Lists
An introductory exploration of Doubly Linked Lists in Java, covering the node structure with prev and next references, advantages over Singly Linked Lists (bidirectional traversal), limitations (extra memory, two-pointer updates), and time/space complexity. Written as a learning journal entry by a beginner studying DSA.
Nguồn: https://medium.com/@payalmehra3522/day-149-of-learning-java-dsa-understanding-doubly-linked-lists-df0bebc97eb7. 8sync News chỉ tóm tắt và dẫn link; bản quyền nội dung thuộc tác giả và nguồn gốc.
Đề xuất cho bạn
Code Like A Girl2 Hot7 phútAI
Hibernate Turned 11,000 Records Into 50 Million Rows
Một tác vụ bulk-import xử lý 15.000 template giao dịch đã khiến hệ thống crash do lỗi Cartesian product của Hibernate. JPQL query dùng JOIN FETCH trên hai collection cùng lúc khiến Hibernate cross-join chúng, biến ~11.000 bản ghi thành 50 triệu dòng trong bộ nhớ. Lỗi này không lộ ra trong test nhỏ vì các collection được mapping dưới dạng Set thay vì List (lẽ ra phải ném MultipleBagFetchException khi khởi động). Giải pháp là tách query thành hai lần fetch riêng biệt, dùng @BatchSize để tải batch, và flush/clear session Hibernate định kỳ trong quá trình import lâu dài, giúp giảm 9 lần số dòng và cải thiện tốc độ xử lý lên 15 lần.
Lập trình viên nên đọc bài này để tránh rủi ro như biến vấn đề JOIN FETCH thành Cartesian product khổng lồ, gây sập ứng dụng do quá tải bộ nhớ trong các dự án bulk import lớn.
