Есть arrayList из 100 объектов, нужно преобразовать его в массив.
Какой вариант будет самым быстрым?

(JDK 11 64-Bit Server VM, 11-LTS, VM options: "-XX:+UseParallelGC", "-Xms1g", "-Xmx1g" )

Дополнительные вопросы: если элементов в коллекции не 100, а 10, 1000, 1, 0 , какой из вариантов будет быстрее?

Объяснения или рассуждения пишите в комментариях.

#microbenchmarking

Немного не по теме канала, но что бы все были в курсе:
На прошлой неделе была выявлена уязвимость в суперпопулярной библиотеке log4j, если даже вы ее явно не используете, то скорее всего она у вас где-нибудь внутри спринга, эластика и тп
Подробности тут: https://isc.sans.edu/diary/rss/28120

Что напечатает код?

Ответ на вчерашнюю задачу очень подробно расписал @winogradoff :
https://t.me/c/1712587991/300

Спасибо!

Какие проблемы Вы видите в этом коде, почему ide подсвечивает warning и как исправить?

Что может напечатать thread2? (thread1 и thread2 запускаются одновременно в разных потоках)

Ответ на вчерашнюю задачу: тут проблема в том что публикация объекта небезопасна, в jmm есть раздел про публикацию объектов. Спецификация гарантирует безопасную публикацию объекта если его поля, которые инициализируются в конструкторе объявлены final. То есть в данном случае достаточно x1 и x2 объявить как final. (Тогда могут быть вариант -1,-1 и 1,2) Ещё есть нюанс про утечку объекта из конструктора. Про это будет отдельный вопрос позже.

Ответ на вчерашний вопрос:
HashSet весит чуть больше так как он реализован через HashMap
Детальнее:
java.util.HashSet object internals:
OFF SZ TYPE DESCRIPTION VALUE
0 8 (object header: mark) N/A
8 4 (object header: class) N/A
12 4 java.util.HashMap HashSet.map N/A
Instance size: 16 bytes

Видим что hashset содержит поле map java.util.HashMap. То есть вес его = 12 байт headers + reference ( в данном случае 4 (из за compressed oop)) на HashMap + вес hash map

java.util.HashMap object internals:
OFF SZ TYPE DESCRIPTION VALUE
0 8 (object header: mark) N/A
8 4 (object header: class) N/A
12 4 java.util.Set AbstractMap.keySet N/A
16 4 java.util.Collection AbstractMap.values N/A
20 4 int HashMap.size N/A
24 4 int HashMap.modCount N/A
28 4 int HashMap.threshold N/A
32 4 float HashMap.loadFactor N/A
36 4 java.util.HashMap.Node[] HashMap.table N/A
40 4 java.util.Set HashMap.entrySet N/A
44 4 (object alignment gap)
Instance size: 48 bytes

Может ли напечататься что то кроме 20.2? (Свои варианты и причины пишите в комменты)

Ответ к вопросу про суммирование double:
Java использует для типа double числа с плавающей запятой. Они не совсем точны. Более простой пример: System.out.println(0.1d + 0.2d); выведет 0.30000000000000004. Если важна точность в расчетах то надо использовать BigDecimal

Какие тут есть проблемы ?

Ответ на последнюю задачу - https://t.me/java_interview_tasks/83

Список проблем:
1) дублирование строки “key”
2) map может быть null, нужна проверка
3) если этот код выполняется в многопоточной среде, то можно получить value = null внутри if, если другой поток вызовет map.remove(“key”) между вызовами map.containsKey(“key”) и map.get(“key”)
4) название метода не соответствует логике, лучше назвать, например, printKey

Если нашли какие то ещё проблемы, пишите в комментариях

Рассмотрим 4 варианта нахождения среднего значения в массиве