Создание Вашего собственного Tinyurl разрабатывает uid

Что такое NullPointerException?

Хорошим местом для начала является JavaDocs . Они охватывают это:

Брошено, когда приложение пытается использовать null в случае, когда требуется объект. К ним относятся:

  • Вызов метода экземпляра нулевого объекта.
  • Доступ или изменение поля нулевого объекта.
  • Выполнение длины null, как если бы это был массив.
  • Доступ или изменение слотов с нулевым значением, как если бы это был массив.
  • Бросать нуль, как если бы это было значение Throwable.

Приложения должны бросать экземпляры этого класса для указания других незаконных видов использования нулевого объекта.

blockquote>

Также, если вы попытаетесь использовать нулевую ссылку с synchronized, который также выдаст это исключение, за JLS :

SynchronizedStatement:
    synchronized ( Expression ) Block
  • В противном случае, если значение выражения равно null, NullPointerException.
blockquote>

Как это исправить?

Итак, у вас есть NullPointerException. Как вы это исправите? Возьмем простой пример, который выдает NullPointerException:

public class Printer {
    private String name;

    public void setName(String name) {
        this.name = name;
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer();
        printer.print();
    }
}

Идентифицирует нулевые значения

. Первый шаг - точно определить , значения которого вызывают исключение . Для этого нам нужно выполнить некоторую отладку. Важно научиться читать stacktrace . Это покажет вам, где было выбрано исключение:

Exception in thread "main" java.lang.NullPointerException
    at Printer.printString(Printer.java:13)
    at Printer.print(Printer.java:9)
    at Printer.main(Printer.java:19)

Здесь мы видим, что исключение выбрано в строке 13 (в методе printString). Посмотрите на строку и проверьте, какие значения равны нулю, добавив протоколирующие операторы или используя отладчик . Мы обнаруживаем, что s имеет значение null, а вызов метода length на него вызывает исключение. Мы видим, что программа перестает бросать исключение, когда s.length() удаляется из метода.

Трассировка, где эти значения взяты из

Затем проверьте, откуда это значение. Следуя вызовам метода, мы видим, что s передается с printString(name) в методе print(), а this.name - null.

Трассировка, где эти значения должны быть установлены

Где установлен this.name? В методе setName(String). С некоторой дополнительной отладкой мы видим, что этот метод вообще не вызывается. Если этот метод был вызван, обязательно проверьте порядок , что эти методы вызывают, а метод set не будет называться после методом печати. ​​

Этого достаточно, чтобы дать нам решение: добавить вызов printer.setName() перед вызовом printer.print().

Другие исправления

Переменная может иметь значение по умолчанию setName может помешать ему установить значение null):

private String name = "";

Либо метод print, либо printString может проверить значение null например:

printString((name == null) ? "" : name);

Или вы можете создать класс, чтобы name всегда имел ненулевое значение :

public class Printer {
    private final String name;

    public Printer(String name) {
        this.name = Objects.requireNonNull(name);
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer("123");
        printer.print();
    }
}

См. также:

Я все еще не могу найти проблему

Если вы попытались отладить проблему и до сих пор не имеете решения, вы можете отправить вопрос для получения дополнительной справки, но не забудьте включить то, что вы пробовали до сих пор. Как минимум, включите stacktrace в вопрос и отметьте важные номера строк в коде. Также попробуйте сначала упростить код (см. SSCCE ).

17
задан Chris S 14 August 2012 в 17:10
поделиться

8 ответов

Вероятность коллизии против одного определенного идентификатора:

p = ( 0.5 * ( (0.5*1/10) + (0.5*1/26) ) )^6

, который является вокруг 1.7Г — 10^-9.

вероятность коллизии после генерации n идентификаторы является 1-p^n, таким образом, у Вас будет примерно шанс на 0,17% коллизии для каждой новой вставки после того, как 1 миллион идентификаторов был вставлен, приблизительно 1,7% после 10 миллионов идентификаторов и приблизительно 16% после 100 миллионов.

1 000 идентификаторов/минута удаются к приблизительно 43 миллионам/месяц, поэтому поскольку Sklivvz, на который указывают, с помощью некоторого идентификатора постепенного увеличения, вероятно, будет лучшим способом пойти в этом случае.

РЕДАКТИРОВАНИЕ:

Для объяснения математики он по существу бросает монетку и затем выбирает времена буквы 6 или число. Существует 0,5 вероятности, что подбрасывание монеты соответствует, и затем 50% времени существует 1/10 шанс соответствия и 50%-й шанс 1/26 шанса соответствия. Это происходит 6 раз независимо, таким образом, Вы умножаете те вероятности вместе.

4
ответ дан 30 November 2019 в 10:59
поделиться

Почему Вы хотите использовать случайную функцию? Я всегда предполагал, что tinyurl использовал основу 62 (0-9A-Za-z) представления последовательного идентификатора. Никакие столкновения и URL не всегда максимально коротки.

у Вас была бы Таблица базы данных как

Id  URL
 1  http://google.com
 2  ...
... ...
156 ...
... ...

, и соответствующие URL будут:

http://example.com/1
http://example.com/2
...
http://example.com/2W
...
31
ответ дан 30 November 2019 в 10:59
поделиться

Некоторое время назад я сделал точно это, и я следовал за способом, которым упомянул Sklivvz. Целая логика была разработана с хранимой процедурой SQL-сервера и несколькими UDF (определяемые пользователем функции). Шаги были:

  • говорят, что Вы хотите сократить этот URL: Создание Вашего собственного uid
  • стиля Tinyurl Вставляет URL в таблицу
  • , Получают @@, значение идентификационных данных последней вставки (числовой идентификатор)
  • Преобразовывает идентификатор в соответствующее алфавитно-цифровое значение, на основе "домена" букв и чисел (я на самом деле использовал этот набор: "0123456789abcdefghijklmnopqrstuvwxyz")
  • Возврат, которые оценивают назад, что-то как 'cc0'

преобразование, был понят через несколько очень коротких UDF.

Два преобразования, названные один за другим, возвратили бы "последовательные" значения как они:

select dbo.FX_CONV (123456) -- returns "1f5n"

select dbo.FX_CONV (123457) -- returns "1f5o"

, Если Вам интересно, я могу совместно использовать код UDF.

5
ответ дан 30 November 2019 в 10:59
поделиться

Почему не только используют алгоритм хеширования? и используйте хеш URL?

, если Вы используете возможности случайных чисел, Вы, получит столкновения, потому что они неопределенны.

хеши не доказуемо уникальны, но существует довольно хороший шанс, что хеш строки будет уникален.

Исправление

На самом деле ожидает, Вы хотите, чтобы они были по-человечески читаемы..., при помещении их в шестнадцатеричное число, они технически по-человечески читаемы.

или Вы могли использовать алгоритм, который преобразовал хеш в по-человечески читаемую строку. если по-человечески читаемая строка является другим представлением хеша, это должно также быть так же "уникально" как хеш, т.е. основывать 36 из исходного хеша.

0
ответ дан 30 November 2019 в 10:59
поделиться

Я генерировал бы случайного представителя значения данных, которые Вы собираетесь хешировать, и затем хешировать это и проверить clahses вместо того, чтобы пытаться моделировать со случайными вручную сделанными хешами. Это даст Вам лучший индикатор. И у Вас будет больше случайности, потому что у Вас будет больше для рандомизации (Предположение, что данные, которые будут хешированы, больше :)).

0
ответ дан 30 November 2019 в 10:59
поделиться

Если Вы используете 6 символов, a-z и 0-9, это - в общей сложности 36 символов. Количество перестановок таким образом 36^6, который равняется 2176782336.. таким образом, это должно только столкнуться 1/2176782336 времена.

0
ответ дан 30 November 2019 в 10:59
поделиться

от Википедия :

, Когда печать меньшего количества символов желаема, GUID иногда кодируются в строку Ascii85 или base64. Base64-закодированный GUID состоит из 22 - 24 символов (в зависимости от дополнения), например:

7QDBkvCA1+B9K/U0vrQx1A
7QDBkvCA1+B9K/U0vrQx1A==

и кодирование Ascii85 дает только 20 символов, например:

5:$Hj:Pf\4RLB9%kU\Lj 

Поэтому, если Вы обеспокоены уникальностью, base64, закодированный, GUID получает Вас несколько ближе к тому, что Вы хотите, хотя не 6 символов.

Его лучшее для работы в байтах сначала затем переведите те байты в шестнадцатеричный для дисплея, вместо того, чтобы работать с символами непосредственно.

0
ответ дан 30 November 2019 в 10:59
поделиться

Ищите День рождения Paradox , это - точная проблема, с которой Вы сталкиваетесь.

вопрос: Сколько людей необходимо собраться в комнате, так, чтобы у Вас был 50%-й шанс каких-либо двух человек, имеющих ту же дату рождения? Ответ может удивить Вас.

6
ответ дан 30 November 2019 в 10:59
поделиться
Другие вопросы по тегам:

Похожие вопросы: