Bộ sưu tập lười biếng trong Java

Question

Xem xét vấn đề, trong đó tôi đang phát triển một cây như Bộ sưu tập.

Một trong những chức năng chính của Bộ sưu tập của tôi là để theo dõi tất cả các mục được lưu trữ từng người một và sau đó gọi một chức năng nhất định cho từng hạng mục cho đến khi một tiêu chí được đưa đã được đáp ứng (lười biếng Collection).

Vì vậy, các chức năng cần phải có chữ ký sau đây:

void Trace(function func, criteria crit) 
{ 
    item i = firstItem(); 
    while (i != endItem()) 
    { 
     i = nextItem(); 
     func(i); 
     if (crit(i)) 
      return; 
    } 
} 

trong C++ con trỏ chức năng có thể được sử dụng cho func và crit.
trong số C#, yield từ khóa chính xác là giải pháp cho vấn đề này, tôi tin.

Làm cách nào để có được điều tương tự trong Java?

Answer 1

Tạo giao diện khai báo các phương thức và yêu cầu tham chiếu đến đối tượng triển khai giao diện làm đối số. Người gọi có thể tạo đối tượng bằng cách sử dụng một lớp bên trong vô danh.

Answer 2

Trong Java, bạn sẽ vượt qua tham chiếu đến đối tượng của lớp mà thực hiện chức năng áp dụng, hoặc sử dụng Commons Bộ sưu tập thay vì:

• Sử dụng Predicate triển khai cho các phần crit.
• Sử dụng Closure triển khai cho phần func.

Ví dụ:

Closure c = new Closure() { 
    public void execute(Object obj) { 
     ... 
    } 
}; 

Predicate p = new Predicate() { 
    public boolean evaluate(Object obj) { 
     ... 
    } 
} 

Trace(c, p); 

Answer 3

Những gì bạn đang tìm kiếm ở đây là mô hình Strategy thiết kế.

Mục tiêu của mẫu này để trừu tượng hóa việc triển khai thuật toán thành đối tượng Chiến lược. Ở đây, các thuật toán của bạn là func và crit chức năng mà bạn đang tìm kiếm để vượt qua trong.

Vì vậy, bạn muốn có một giao diện được gọi là một cái gì đó giống như TraceStrategy. Sau đó, bạn sẽ chuyển các triển khai của giao diện này vào bộ sưu tập của bạn. Mã của bạn sau đó sẽ giống như

void Trace(TraceStrategy traceStrategy) 
{ 
    item i = firstItem(); 
    while (i != endItem()) 
    { 
     i = nextItem(); 
     traceStrategy.func(i); 
     if (traceStrategy.crit(i)) 
      return; 
    } 
} 

và

interface TraceStrategy { 
    public boolean crit(item i); 

    public void func(item i); 
} 

Bạn có thể muốn làm cho điều này chung chung, do đó bạn không được gắn với item ... nhưng bạn sẽ có được ý tưởng.

Answer 4

Bạn có thể làm trace chức năng công việc này chỉ tốt trong Java bằng cách kết hợp một vài kỹ thuật:

• Thay vì "con trỏ chức năng", các thông số của bạn func và crit nên thể hiện đối tượng mà thực hiện một giao diện cụ thể. Sau đó bạn có thể gọi một hàm trong giao diện này trên đối tượng i. Trong thực tế, đây là một mẫu Vistor với hai tham số vistor khác nhau.
• Bạn cũng cần một số cách để đi qua cây. Bạn có thể thực hiện một Iterator - điều này mang lại cho bạn một cách tốt đẹp để đi qua toàn bộ cấu trúc. Hoặc bạn có thể làm cho trace đệ quy (nó tự gọi mình trên nhánh trái và phải của cây) và sau đó bạn sẽ không cần một trình lặp.

Phiên bản iterator sẽ giống như thế này:

public void trace(IFunction func, ICriteria crit) { 
    for (T i: this) { 
     func.call(i); 
     if (crit.test(i)) return; 
    } 
} 

Đây T là loại mục của bộ sưu tập, và call và test là các định nghĩa chức năng trong giao diện IFunction và ICriteria tương ứng.