Cọ vẽ cấu trúc dữ liệu (Java)

Question

Điều này sẽ dễ dàng đối với nhiều người trong số các bạn, nhưng đối với tôi nó chỉ là một chút rỉ sét cần phải bị sứt mẻ khi tôi quay trở lại với mã Java cơ bản. Sử dụng mảng kết hợp đẫm máu quá lâu bằng các ngôn ngữ khác đã khiến tôi trở nên tốt đẹp và hư hỏng. : P

Vấn đề của tôi rất đơn giản: Tôi đang lưu trữ một tập hợp các đối tượng, mỗi đối tượng chứa một chuỗi và một số, trong một danh sách. Tôi muốn mỗi đối tượng được chèn vào danh sách này sẽ được sắp xếp theo thứ tự bảng chữ cái theo chuỗi của nó. Tôi cũng muốn có thể lấy các đối tượng từ danh sách theo chuỗi của họ. Tôi muốn làm điều này một cách chính thức và/hoặc hiệu quả nhất có thể.

Có điều gì đó đã có sẵn trong thư viện chuẩn Java không?

Answer 1

có một tuyệt vời writeup on java collections bao gồm hầu hết nhu cầu của bạn.

lời khuyên ngắn về vấn đề này: sử dụng TreeMap (Trình so sánh c) với Công cụ so sánh tùy chỉnh. khóa ist chuỗi, giá trị là đối tượng hỗn hợp có chuỗi và số

Answer 2

Âm thanh đó như là SortedMap. Với chuỗi là khóa và Số làm giá trị.

Answer 3

Ngoài SortedMap, bạn có thể có một

TreeSet<Pair<String, Number>>

nơi bạn cung cấp bộ so sánh để sắp xếp các cặp (hoặc làm cho lớp Pair của bạn thực hiện Comparable và thực hiện ở đó).

Điều này giữ cho các đối tượng tách biệt với cấu trúc dữ liệu, và trong khi cho một ví dụ tầm thường như thế này, nó không phải là vấn đề lớn, bạn có thể tưởng tượng rằng một TreeSet <MyObject> trong đó MyObject thực hiện So sánh dễ dàng hơn. kỳ hạn.

Answer 4

Nếu bạn có giá trị chuỗi trùng lặp giữa các đối tượng trong danh sách, bạn có thể muốn xem Google Collections' TreeMultimap. Với TreeMultimap, không chỉ các phím được sắp xếp mà tất cả các giá trị có cùng khóa cũng được lưu trữ trong một bộ sưu tập.

Multimap<String, Pair> mm = new TreeMultimap<String, Pair>(
     new Comparator<String>(){...}, 
     new PairComparator()); 
mm.put("A", new Pair("A", 1)); 
mm.put("B", new Pair("B", 2)); 
mm.put("B", new Pair("B", 3)); 
Collection values = mm.values(); 
    // values are [Pair("A", 1), Pair("B", 2), Pair("B", 3)] 
Collection bValues = mm.get("B"); 
    // bValues are [Pair("B", 2), Pair("B", 3)] 

Answer 5

Tôi đã làm một cái gì đó tương tự như vậy, tôi đã sử dụng ArrayList để lưu trữ chúng đối tượng và viết bộ so sánh để phân loại ArrayList.