Có thực hiện bản đồ Java trả về khóa có chứa gần nhất

Question

Tôi đang tìm bản đồ triển khai trả về giá trị được liên kết với khóa được yêu cầu hoặc không trả về giá trị gần nhất, cao hơn hoặc thấp hơn theo yêu cầu (cùng với khóa thực tế, có lẽ là Map.Entry).

Ví dụ, nếu bản đồ chứa String cặp khóa/giá trị sau:
alpha: AYE, beta: BEE, charlie: CEE, đồng bằng: DEE
và bạn yêu cầu "Next cao" cho "canada" bạn sẽ nhận lại charlie: CEE

Tất nhiên nếu bạn yêu cầu tiếp theo cao hơn hoặc Tiếp thấp hơn cho "charlie" bạn sẽ nhận lại charlie: CEE

nó nên sử dụng một so sánh, do đó nếu nó phím Số thùng chứa 1, 2, 3 và tôi yêu cầu Tiếp theo cao hơn cho 1,4, nó sẽ trả về 2 khóa.

Answer 1

Sử dụng một NavigableMap: http://docs.oracle.com/javase/6/docs/api/java/util/NavigableMap.html

Đặc biệt, sử dụng floorEntry hoặc ceilingEntry hoặc kết hợp.

TreeMap là một thể hiện của NavigableMap, vì vậy bạn có thể sử dụng: http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html