Java Generics và Infinity (tương đương)

Question

Với kiểu Integer bạn có thể làm điều này:

int lowest = Integer.MIN_VALUE; 

Tôi có thể làm gì nếu tôi sử dụng Generics?

K lowest = <...>; 

Tôi cần điều này để thực hiện điều gì đó tương tự như PriorityQueue. Tôi có quyền truy cập vào nút mà tôi muốn xóa khỏi hàng đợi nhưng không phải là nút.

1. I need to make it the min by decreasing the key of that node, 
2. And then remove the min. 

Tôi bị kẹt ở bước đầu tiên. Điều duy nhất tôi có thể làm là đặt khóa của nút thành min hiện tại. Không chắc là đủ rồi.

Answer 1

này không có ý nghĩa gì ...

Cho rằng bạn không biết những gì K là tại thời điểm đó, (ví dụ: Bạn đang thực hiện nó quát ... duh!), Bạn có thể không chỉ định một min/max ràng buộc cho nó.

trong trường hợp K có thể là một int, long, chuỗi HOẶC đối tượng, bạn có thể không hợp lý đoán sử dụng

Integer.MIN_VALUE, "" OR NULL.

Tôi đoán những gì bạn đang tìm kiếm là K.MIN_VALUE_OF_EVENTUAL_TYPE nhưng điều đó không tồn tại.

Answer 2

Uh không phụ thuộc vào loại K này?

Điểm Generics là K có thể là bất kỳ loại (hoặc bất kỳ lớp con của một loại nhất định); để có thể gọi các phương thức trên K hoặc truy cập các thuộc tính của nó, bạn cần phải hạn chế các ràng buộc kiểu của nó với các ký tự đại diện.

Answer 3

Không có hình thức chung là MIN_VALUE hoặc MAX_VALUE cho tất cả các loại có thể so sánh.

Hãy suy nghĩ về lớp học Time có thể so sánh được. Không có MAX_VALUE cho Thời gian mặc dù nó có thể so sánh được.

Answer 4

chỉ vì một đối tượng có thể so sánh không có nghĩa là nó phải có giá trị tối thiểu. Lý do int có giá trị nhỏ nhất là - (2^(31)) là vì bạn cần 1 bit cho một dấu, vì vậy 2^31 là số nguyên lớn nhất (hoặc nhỏ nhất) có thể được lưu trữ. Đối với những thứ như chuỗi, nó không có ý nghĩa gì vì không có chuỗi lớn nhất/nhỏ nhất có thể, nó là bộ nhớ bị ràng buộc.

Answer 5

Bạn có thể phải tạo giao diện "IInfinity" và có K mở rộng IInfinity và IInfinity để có phương thức "getInfinityValue()" và sau đó bao bọc/mở rộng Số nguyên, Đôi, BigDecimal, v.v. trong một lớp thực hiện IInfinity ... và ugh!

Answer 6

Về cơ bản bạn muốn bất kỳ loại K nào để triển khai một số hàm tĩnh nói thấp nhất và cao nhất tuân theo các đặc tính toán học chuẩn.

Tôi giả định rằng đối với cảm giác thấp nhất (hoặc cao nhất) này có thể sử dụng được, bạn sẽ muốn bất kỳ đối tượng Comparable nào có các phương thức này. (hoặc các trường tĩnh). Nếu bạn chỉ quan tâm đến các đối tượng tùy chỉnh của riêng mình, cách để làm điều này sẽ là có mọi thứ kế thừa từ một kiểu dữ liệu trừu tượng khai báo các trường tĩnh cho MINVALUE và MAX_VALUE và sau đó các biến kiểu của bạn sẽ là.Nếu bạn cần chức năng này cho các lớp khác, bạn sẽ cần cre4ate một số loại băm bên ngoài theo dõi các thuộc tính này cho các lớp khác nhau (nhưng điều đó sẽ trở nên khá xấu)

Answer 7

Tôi đang cố tưởng tượng kịch bản nào sẽ yêu cầu hành vi đó. Đây là điều tốt nhất tôi có thể đưa ra ...

CẢNH BÁO: Mã này nguy hiểm. Xin hãy thương xót tôi vì đã gửi một sự ghê tởm như vậy. Nó chỉ là bằng chứng về khái niệm.

public class Lowest<K> implements Comparable<K> { 
    public int compareTo(K other) { 
     return -1; 
    } 
} 

Và sau đó ...

public class Test { 
    public <K extends Comparable<K>> K findMaximum(List<K> values) throws Exception { 
     K lowest = (K) new Lowest<K>(); /// XXX DANGER! Losing compile-time safety!!! 

     K maximum = lowest; 
     for (K value : values) { 
      if (maximum.compareTo(value) < 0) { 
       maximum = value; 
      } 
     } 

     if (maximum == lowest) { 
      throw new Exception("Could not find a maximum value"); 
     } else { 
      return maximum; 
     } 
    } 
} 

Answer 8

xem xét không làm K một chung, nhưng sử dụng một giao diện mà kết thúc tốt đẹp các wrapper nguyên thủy (một wrapper đôi!).

import java.util.HashMap; 


public class NodeWrapper<K extends Comparable<K>> implements Comparable<NodeWrapper<K>> { 

    private static HashMap<Class, NodeWrapper> minVals = new HashMap<Class, NodeWrapper>(); 

    private K value; 

    private NodeWrapper() { 
     super(); 
    } 

    public NodeWrapper(K value, Class<K> clazz) { 
     super(); 
     this.value = value; 

     if (minVals.get(clazz)==null) { 
      minVals.put(clazz, new NodeWrapper<K>()); 
     } 
    } 

    public K getValue() { 
     return value; 
    } 

    public static NodeWrapper getMinValue(Class clazz){ 
     return minVals.get(clazz); 
    } 

    public void setValue(K value) { 
     this.value = value; 
    } 

    @Override 
    public int compareTo(NodeWrapper<K> o) { 
     NodeWrapper min = minVals.get(this.getClass()); 
     if (this==min && o==min) { 
      return 0; 
     } else if (this==min){ 
      return -1; 
     } else if (o==min){ 
      return 1; 
     } else { 
      return this.value.compareTo(o.value); 
     } 
    } 

} 

Tóm lại, ý tưởng là bất cứ khi nào một lớp mới được khởi tạo, giá trị tối thiểu được tạo và đưa vào băm tĩnh lưu trữ giá trị tối thiểu cho mỗi lớp. (Thực tế, những giá trị này KHÔNG có gì cả, chỉ là một đối tượng sentinel, nhưng vì chúng ta sẽ sử dụng đối tượng bình đẳng để xác định xem cái gì là giá trị min, điều này không có vấn đề gì cả.) Tất cả những gì cần thiết là đối tượng được so sánh có thể so sánh được cho các trường hợp khác của chính nó nói chung.

Một nhược điểm là khi bạn gọi getMinValue bạn sẽ có cảnh báo trình biên dịch vì loại trả về sẽ không có thông tin chung. Có thể có một cách thanh lịch hơn xung quanh điều này, nhưng tôi không thể nghĩ về nó ngay bây giờ.

Ý tưởng chung này có thể khá tốt đẹp. Tuy nhiên, tôi nên thực sự căng thẳng: điều này sẽ hoàn toàn phá vỡ nếu bạn thử nó với bất kỳ đa hình hoặc bất kỳ pha trộn của các lớp học cùng có thể so sánh. Long s và Integer s trong cùng một cây sẽ phá hủy hoàn toàn bạn.

Answer 9

er ... vấn đề lại là gì?

PriorityQueue, giống như tất cả Collections, cho phép bạn sử dụng phiên bản của đối tượng remove đối tượng đó từ bộ sưu tập.

Answer 10

Bạn có thể tạo lớp bao bọc để "thêm" giá trị tối thiểu và tối đa cho tất cả các loại. Nó chỉ có hai trường hợp tĩnh đại diện cho tối thiểu và tối đa, và sau đó các trường hợp khác quấn một số giá trị khác của một số loại. Khi chúng tôi so sánh, chúng tôi kiểm tra xem một trong những điều đó là tối thiểu hay tối đa và trả lại kết quả phù hợp; và nếu không, chúng tôi chỉ thực hiện so sánh tương tự như loại cơ bản. Một cái gì đó như thế này:

class Extended<T extends Comparable<? super T>> implements Comparable<Extended<T>> { 
    private Extended() { } 

    private static Extended min = new Extended(); 
    private static Extended max = new Extended(); 

    @SuppressWarnings("unchecked") 
    public static <T extends Comparable<? super T>> Extended<T> getMin() { 
     return (Extended<T>)min; 
    } 
    @SuppressWarnings("unchecked") 
    public static <T extends Comparable<? super T>> Extended<T> getMax() { 
     return (Extended<T>)max; 
    } 

    public T value; 

    public Extended(T x) { value = x; } 

    public int compareTo(Extended<T> other) { 
     if (this == other) return 0; 
     else if (this == min || other == max) return -1; 
     else if (this == max || other == min) return 1; 
     else return this.value.compareTo(other.value); 
    } 
}