Estou usando esse código aqui para verificar se uma posição está 'dentro' de uma 'área', mas provavelmente isso vai explodir se a hashmap tiver muitas Keys/Values, qual seria a melhor maneira de fazer isso ? Obrigado.

    HashMap<String, Region_> regionsHash = new HashMap<String, Region_>();
    public class Region_ {
		public Region_ (vector _minPos, vector _maxPos){
			minPos = _minPos;
			maxPos = _maxPos;
		}
		
		vector minPos;
		vector maxPos;
	}
	
	class vector{
		vector (int _X, int _Y,int _Z){
			X = _X;
			Y = _Y;
			Z = _Z;
		}
		int X, Y, Z;
	}
	
	String getRegion (vector _vector3D){
		for (String regionKey : regionsHash.keySet()) {
			Region_ region = regionsHash.get(regionKey);
			
			if(region.maxPos.X >= _vector3D.X && region.maxPos.Y >= _vector3D.Y && region.maxPos.Z >= _vector3D.Z){
				if(region.minPos.X <= _vector3D.X && region.minPos.Y <= _vector3D.Y && region.minPos.Z <= _vector3D.Z){
					return regionKey;
				}
			}
		}
		return null;
	}