Задать вопрос

Кирилл

Фанат Java, Android и компьютерного зрения :)
Ответы пользователя по тегу Многопоточность

  • Что кроется за "Твердые знания Multithreading" в вакансиях Android developer?

    @Sk1talec
    Фанат Java, Android и компьютерного зрения :)
    Можешь поступить, в некотором смысле, "проще". Возьми, и прочитай книгу Java Concurrency In Practice. Это классическая книга про многопоточность в Java, обязательная к прочтению. Несмотря на то, что она написана для Java 6 в "бородатом" 2006 году, книга до сих пор не потеряла своей актуальности. Знания оттуда с лихвой покроют любые вопросы на собеседовании, плюс у тебя появится более фундаментальное понимание работы с потоками в Java.
    Ответ написан
    Комментировать
    Комментировать

  • Как проверить, зациклен ли односвязный список?

    @Sk1talec
    Фанат Java, Android и компьютерного зрения :)
    Алгоритм следующий:
    1) Каждый элемент списка помещаем в нашу обертку, одним из полей которой будет являться ThreadLocal переменная - флаг. Изначально флаг выключен.
    2) Когда мы посещаем элемент, поднимаем флаг.
    3) Если нашли поднятый флаг - список зациклен. Если уперлись в next==null - нет.

    Если такое действие над списком нужно производить не 1 раз, тогда у поднятого флага должно быть 2 значения, которые мы чередуем при каждом запуске.
    Ответ написан
    2 комментария
    2 комментария