F
Size: a a a
2020 September 10
VS
Вот вам вопрос на собес: при какой длине происходит отсечка и конвертация в дерево
Больше 7 элементов
Э
а что за дерево, у него класс есть? SortedSet? TreeSet?
AE
а какой уровень у кандидата должен быть чтобы он знал такие подробности?
или это в предисловии к каждому учебнику есть?
или это в предисловии к каждому учебнику есть?
VS
Красно-чёрное дерево обычное
Э
а какой уровень у кандидата должен быть чтобы он знал такие подробности?
или это в предисловии к каждому учебнику есть?
или это в предисловии к каждому учебнику есть?
меня спрашивали на интервью на джуна
S
Т.е. грубо говоря бакет будет указывать не на линкед лист, а на дерево?
Да.
Но это такие тонкости, знание которых очень мало что даёт.
Но это такие тонкости, знание которых очень мало что даёт.
S
Т.е. грубо говоря бакет будет указывать не на линкед лист, а на дерево?
Как по мне, вопрос мало что даст. Кандидат к тому же резонно спросит в ответ - а вы какую конкретно реализацию и версию JVM имеете ввиду?
D𝔇
Вот вам вопрос на собес: при какой длине происходит отсечка и конвертация в дерево
Достаточно того, что кандидат знает, что это вообще происходит
S
Достаточно того, что кандидат знает, что это вообще происходит
Если лезть в такие дебри (чего делать имхо не стоит вообще), то лучшим вопросом было бы "а зачем так сделано в HashMap?".
AE
/**
* The bin count threshold for using a tree rather than list for a
* bin. Bins are converted to trees when adding an element to a
* bin with at least this many nodes. The value must be greater
* than 2 and should be at least 8 to mesh with assumptions in
* tree removal about conversion back to plain bins upon
* shrinkage.
*/
static final int TREEIFY_THRESHOLD = 8;AE
оно?
S
Да
S
Опять же, это зависит от реализации и версии JVM.
AE
это я старую какую-то нашёл
Е
Вопросов про HashMap вообще можно задать много) И про load factor и т.д. Но мне кажется на хабре невероятно подробнейшая статья
Е
Даже статьи про коллекции)
Е
Там есть все)
S
/**
* The bin count threshold for using a tree rather than list for a
* bin. Bins are converted to trees when adding an element to a
* bin with at least this many nodes. The value must be greater
* than 2 and should be at least 8 to mesh with assumptions in
* tree removal about conversion back to plain bins upon
* shrinkage.
*/
static final int TREEIFY_THRESHOLD = 8;Мне это глубокое знание пригодилось ровно два раза: первый раз зарисоваться на одном из форумов, и второй вот только что.
