값이 해시 테이블의 키와 값 사이에 있는지 확인하십시오.

Question

값이 해시 테이블의 값 사이에 있는지 확인하는 방법은 무엇입니까? 값이 값은 키 또는 값

로서 존재하는지 확인하기 위해 I는 다음과 같은 코드를 사용

키 중 그 값의 해시 테이블 또는 존재한다면

제가 확인하고자

if(table.containsKey(val) || table.containsValue(val)) 

그러나 키와 해당 값 사이에 키가 있는지 확인하는 방법은 무엇입니까?

Answer 1

기본적으로지도를 평평하게하고 주어진 값이 가장 낮은 키 또는 값과 가장 큰 키 또는 값 사이의 범위에 포함되어 있는지 확인하려고합니다.

당신은 예를 들어 가장 낮은/높은 항목을 검색 할 first() 및 last() 방법이있는 TreeSet 위해, a SortedSet에있는 모든 키와 값을 넣을 수 있습니다.

은 다음과 같이 수 :

SortedSet<Integer> set = new TreeSet<>(); 
set.addAll(map.keySet()); 
set.addAll(map.values()); 

//return true if input within the range 
return (input >= set.first() || input <= set.last()); 

당신은 모든 쿼리에 대한 설정을 다시 방지하기 위해 효율성을위한지도 병렬 세트를 채울 수 있습니다.

Answer 2

이 시도

1. 으로 반복 해시 테이블
2. 저장
3. 는 그 다음 tempkey 사이의 값을 비교 DIFF 온도의 키와 값이 또한 작동 tempvalue

Answer 3

:

public static <T extends Comparable> boolean hasValueBetween(Map<T, T> map, T value) { 
    for(Map.Entry<T, T> entry : map.entrySet()) { 
     if (entry.getKey().compareTo(value) <= 0 && entry.getValue().compareTo(value) >= 0) { 
      return true; 
     } 
    } 

    return false; 
}