HashMap và TreeMap khác nhau thế nào?

HashMap dùng hash table, thao tác O(1) trung bình, không đảm bảo thứ tự, cho phép null key/value, không thread-safe. TreeMap dùng red-black tree, thao tác O(log n), sắp xếp key theo thứ tự tự nhiên hoặc Comparator tùy chỉnh, không cho phép null key, không thread-safe. HashMap nhanh hơn; TreeMap hữu ích khi cần duyệt theo thứ tự hoặc tìm subMap.