Bộ sưu tập nào để sử dụng thay cho mảng 2D trong Java?

Question

Tôi muốn sử dụng một bộ sưu tập thay cho mảng 2D để tôi không cần phải cung cấp kích thước của nó tại thời điểm khai báo và tôi có thể thêm nhiều phần tử như tôi muốn động.

Answer 1

Sự cố với Danh sách> là bạn phải chỉnh sửa lại mỗi hàng nếu bạn muốn đặt lại ma trận của mình.

Nếu bạn muốn sử dụng một ma trận thưa thớt, hoặc có thể một ma trận vô hạn bạn có thể làm một cái gì đó như:

class SparseMatrix<X> { 
    private Map<Coord, X> values = new HashMap<Coord, X>(); 

    public SparseMatrix() { 
    } 

    public X get(int x, int y) { 
    return values.put(new Coord(x,y)); // null if there's no value 
    } 

    public void set(int x, int y, X value) { // you can use null (like in a List) 
    values.set(new Coord(x,y), value); 
    } 

    private static class Coord { 
    int x; int y; 
    public Coord(int x, int y) { 
     this.x = x; 
     this.y = y; 
    } 

    @Override 
    public boolean equals(Object other) { 
     if (other instance of Coord) { 
      Coord o = (Coord) other; 
      return o.x == x && o.y == y; 
     } 
     return false; 
    } 

    @Override 
    public int hashCode() { 
     return o.x + o.y; // or some more clever implementation :) 
    } 

    } 
} 

Edit:Apache Commons HashCodeBuilder là một công cụ tuyệt vời để tạo ra băm-mã.

Answer 2

Cá nhân tôi đang sử dụng lớp học Vector cho mục đích đó, mặc dù các yêu cầu khác nhau cuối cùng có thể quy định việc sử dụng các lớp học chuyên biệt khác.

Answer 3

java.util.ArrayList là lựa chọn ưa thích của tôi.

http://java.sun.com/j2se/1.5.0/docs/api/java/util/ArrayList.html

Answer 4

nhập java.util.ArrayList;

ArrayList là những gì bạn muốn, bạn không cần phải thiết lập kích thước của nó vào thời điểm sáng tạo và bạn có thể thêm các yếu tố động bằng cách sử dụng phương pháp add.

Answer 5

Cách đơn giản nhất là sử dụng bộ sưu tập lồng nhau ... nói (giả sử giá trị của bạn Strings) List<List<String>> mà sau đó có thể được sử dụng như thế này:

List<List<String>> fakeArray = new ArrayList<List<String>>(); 

// Pretend you fill it with values between these calls 
String retrieve = fakeArray.get(0).get(0); 

Edit: Đây là ban đầu là một Map<String,List<String>> mà thực sự doesn' t có ý nghĩa trong bối cảnh này.

Tuy nhiên, bạn có thể muốn xem liệu Google Collections hoặc Apache Commons Collections có thứ gì đó chuyên biệt hơn mà bạn có thể sử dụng hay không.

Answer 6

Nó phụ thuộc vào những gì bạn đang cố gắng làm, nhưng tôi muốn giới thiệu ArrayList. Nó nhanh hơn Vector. Trừ khi bạn quan tâm đến việc đồng bộ hóa! Nếu bạn muốn nó như là một danh sách 2 chiều, thì bạn tạo một ArrayList và mỗi phần tử của danh sách này sẽ là một ArrayList khác.

Answer 7

Bạn có thể làm thử nghiệm với ArrayList có ArrayList s làm các mục. Nếu điều đó không làm những gì bạn muốn, nó sẽ cung cấp cho instight trong những gì bạn cần để xây dựng cho mình.

Answer 8

Bạn muốn làm gì với ứng dụng này? Tôi có lẽ chỉ đơn giản là sử dụng một Collection<Collection<Element>> (nơi Bộ sưu tập có thể được thay thế bằng Danh sách).

Hoặc bạn có thể tạo lớp của riêng bạn với các metod để lặp qua các hàng hoặc cột hoặc tất cả các phần tử nếu cần.

Answer 9

Tùy thuộc vào cách bạn muốn sử dụng cấu trúc dữ liệu. Các tùy chọn của bạn là:

• Hai danh sách; đó là công việc của bạn để đồng bộ hóa giữa chúng.
• Bản đồ; thay vì quan hệ khóa-giá trị, các mục nhập bản đồ của bạn sẽ đơn giản là các đối tượng.
• Danh sách các mảng đối tượng 2 ô; mỗi mục trong danh sách sẽ là một mảng đối tượng kích thước 2.

EDIT: tôi hoàn toàn hiểu sai câu hỏi; Tôi nghĩ rằng đó là khoảng một mảng 2D có chiều rộng 2.

Có đọc đúng câu hỏi (Tôi hy vọng :-)), tôi đồng ý với những người đã liệt kê danh sách.