Когда использовать несколько связанных HashMaps против HashMap с типом значения Tuple - PullRequest
0 голосов
/ 20 мая 2018

В настоящее время у меня есть решение, использующее две HashMaps с соответствующими ключами, связывающими значения вместе (т. Е. Ключ: длина префикса, Значения: Маска подсети / Количество доступных адресов).

Есть ли здесь существенная проблема проектированияи лучше ли было бы объединять эти HashMaps вместе, используя тип значения Tuple, увеличивая сложность двух простых карт?- Подобные вопросы дают оба варианта, но, похоже, не дают сценариев, когда использовать один над другим.

Пример ниже для реализации:

private static HashMap<Integer, Integer> prefixAndNumberOfAddresses;
private static HashMap<Integer, String> prefixAndSubnets;

static {
    prefixAndNumberOfAddresses = new HashMap<Integer, Integer>();
    prefixAndNumberOfAddresses.put(8, 16777214);
    prefixAndNumberOfAddresses.put(9, 8388606);
    prefixAndNumberOfAddresses.put(10, 4194302);
    prefixAndNumberOfAddresses.put(11, 2097150);
    prefixAndNumberOfAddresses.put(12, 1048574);
    prefixAndNumberOfAddresses.put(13, 524286);
    prefixAndNumberOfAddresses.put(14, 262142);
    prefixAndNumberOfAddresses.put(15, 131070);
    prefixAndNumberOfAddresses.put(16, 65534);
    prefixAndNumberOfAddresses.put(17, 32766);
    prefixAndNumberOfAddresses.put(18, 16382);
    prefixAndNumberOfAddresses.put(19, 8190);
    prefixAndNumberOfAddresses.put(20, 4094);
    prefixAndNumberOfAddresses.put(21, 2046);
    prefixAndNumberOfAddresses.put(22, 1022);
    prefixAndNumberOfAddresses.put(23, 510);
    prefixAndNumberOfAddresses.put(24, 254);
    prefixAndNumberOfAddresses.put(25, 126);
    prefixAndNumberOfAddresses.put(26, 62);
    prefixAndNumberOfAddresses.put(27, 30);
    prefixAndNumberOfAddresses.put(28, 14);
    prefixAndNumberOfAddresses.put(29, 6);
    prefixAndNumberOfAddresses.put(30, 2);
}

static {
    prefixAndSubnets = new HashMap<Integer, String>();
    prefixAndSubnets.put(8, "255.0.0.0");
    prefixAndSubnets.put(9, "255.128.0.0");
    prefixAndSubnets.put(10, "255.192.0.0");
    prefixAndSubnets.put(11, "255.224.0.0");
    prefixAndSubnets.put(12, "255.240.0.0");
    prefixAndSubnets.put(13, "255.248.0.0");
    prefixAndSubnets.put(14, "255.252.0.0");
    prefixAndSubnets.put(15, "255.254.0.0");
    prefixAndSubnets.put(16, "255.255.0.0");
    prefixAndSubnets.put(17, "255.255.128.0");
    prefixAndSubnets.put(18, "255.255.192.0");
    prefixAndSubnets.put(19, "255.255.224.0");
    prefixAndSubnets.put(20, "255.255.240.0");
    prefixAndSubnets.put(21, "255.255.248.0");
    prefixAndSubnets.put(22, "255.255.252.0");
    prefixAndSubnets.put(23, "255.255.254.0");
    prefixAndSubnets.put(24, "255.255.255.0");
    prefixAndSubnets.put(25, "255.255.255.128");
    prefixAndSubnets.put(26, "255.255.255.192");
    prefixAndSubnets.put(27, "255.255.255.224");
    prefixAndSubnets.put(28, "255.255.255.240");
    prefixAndSubnets.put(29, "255.255.255.248");
    prefixAndSubnets.put(30, "255.255.255.252");
}

Ответы [ 2 ]

0 голосов
/ 20 мая 2018

Два отдельных HashMap довольно громоздки и подвержены ошибкам.Объедините оба в один HashMap, и вы сохраните один поиск и несколько строк кода.

Как я уже отмечал в комментарии, если вам нужен очень частый доступ к этой таблице поиска (один раз в секунду или 100 раз в секунду), вам лучше воспользоваться поиском по таблице.В противном случае вы могли бы пойти на программный подход.Конечно, он немного медленнее, но определенно более элегантный и более объектно-ориентированный.

public class SubnetMask {

    private int prefix;

    public SubnetMask(int prefix) {
        if (prefix < 8 || prefix > 30) {
            throw new IllegalArgumentException("Prefix must be in [8;32]");
        }
        this.prefix = prefix;
    }

    public long getNrOfAvailableAddresses() {
        return (long) Math.pow(2, 32 - this.prefix) - 2;
    }

    // returns something like "255.255.192.0"
    public String getSubnetMaskRepresentation() {
        long bits = 0xffffffff ^ (1 << 32 - this.prefix) - 1;
        return String.format("%d.%d.%d.%d", 
                 (bits & 0x0000000000ff000000L) >> 24, 
                 (bits & 0x0000000000ff0000) >> 16, 
                 (bits & 0x0000000000ff00) >> 8, bits & 0xff);
    }
}

PS .: перевод в xxxx представление, взятый из gma's answer в другом посте .

PPS .: Intellij Идея предлагаетупростить оператор long bits = ....Не делайте этого, похоже, это дает неверный результат.

0 голосов
/ 20 мая 2018

В этом случае вам лучше использовать один HashMap со значением Tuple.

Причина проста, если вы используете два HashMap:

  1. Когда вы запрашиваете полные данные ключа, вы должны использовать два повторных поиска два HashMap
  2. Если вы хотите напечатать всю маску подсети / номер адреса, вы должны убедиться, что оба HashMap имеют одинаковый размер
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...