Javaコードの最適化
-
06-07-2019 - |
質問
このコードを最適化するにはどうすればよいですか? IPFilterを作成し、最適化する必要があります。
package com.ipfilter;
import java.util.HashMap;
import java.util.Map;
/**
* IPFilter
*
* Loads given IP addresses to memory, so you can easily check if ip addres has been blocked
*/
public class IPFilter {
private Map<Integer, IPFilter> filter = new HashMap<Integer, IPFilter>();
/**
* Convert String ip address to Integer array and then calls add ip method
* @param ip
* @return
*/
public void addIP(String ip)
{
int[] numbers = convert(ip);
addIP(numbers, 0);
}
/**
* Convert String ip address to Integer array
* @param ip
* @return
*/
private int[] convert(String ip) {
String[] strings = ip.split("\\.");
int[] numbers = new int[strings.length];
for(int i = 0; i < strings.length; i++)
{
numbers[i] = Integer.parseInt(strings[i]);
}
return numbers;
}
/**
* Add ip address to memory
* @param ip
* @param level
*/
private void addIP(int[] ip, int level) {
if(level < ip.length)
{
if (filter.containsKey(ip[level])) {
filter.get(ip[level]).addIP(ip, level + 1);
} else {
filter.put(ip[level], new IPFilter());
filter.get(ip[level]).addIP(ip, level + 1);
}
}
}
/**
* Checks if ip address is in filter
* @param ip
* @return
*/
public boolean isBlocked(String ip)
{
return isBlocked(filter, convert(ip), 0);
}
/**
* Check if ip address is blocked
* @param list
* @param ip
* @param level
* @return
*/
private boolean isBlocked(Map<Integer, IPFilter> list, int[] ip, int level)
{
if(list.containsKey(ip[level]))
{
if(level < ip.length - 1)
{
return isBlocked(list.get(ip[level]).getList(), ip, level + 1);
}
else
{
return true;
}
}
else
{
return false;
}
}
/**
* Getter for list
* @return
*/
protected Map<Integer, IPFilter> getList() {
return filter;
}
}
解決
いくつかの典型的なユースケースでプロファイルを作成し、そのデータを使用してパフォーマンスのボトルネックがどこにあるかを見つけます。 THEN 、そのコードを最適化します。
パフォーマンスの問題がどこにあるかを実際に知ることなく、マイクロ秒を節約するために多くの時間と労力を費やすことができます。
他のヒント
最適化しようとしているのは正確にはわかりません。ただし、 containsKey
が2つあり、その後に get
が続きます。可能な最適化は、 get
を使用して null
と比較することです。たとえば、次の代わりに:
if (filter.containsKey(ip[level])) {
filter.get(ip[level])
}
次を実行します。
IPFilter value = filter.get(ip[level]);
if (value != null) {
value.addIp(...);
}
しかし、私があなたに提供できる最高のヒントは、プロファイラーを使用することだと思います。 Eclipseを使用している場合は、 TPTP を確認してください。
無料ではありませんが、IPアドレスは通常実装される4バイトの整数です。エンコードして、次のようにします:
int ipSrc = convertIpToInt(String ip);
if ( ipSrc == ipDest ) {
///
}
比較してください。
また、IPv6の場合は、longを使用できます。
次に、java.net.Inet4Addressを使用してSetに保存することをお勧めします。
すでにマップを使用しているので、単純なアプローチを試してみませんか? Inet4Address.equals()のスマートな実装は、文字列比較ではなく整数比較を実行します。
もちろん、ワイルドカードを使用する場合、このメソッドは機能しません...:-/
所属していません StackOverflow