Чем отличается ArrayList от LinkedList? В каких случаях лучше использовать первый, а в каких второй?

ArrayList это список, реализованный на основе массива, а LinkedList — это классический двусвязный список, основанный на объектах с ссылками между ними.

ArrayList:
• доступ к произвольному элементу по индексу за константное время O(1);
• доступ к элементам по значению за линейное время O(N);
• вставка в конец в среднем производится за константное время O(1);
• удаление произвольного элемента из списка занимает значительное время т.к. при этом все элементы, находящиеся «правее» смещаются на одну ячейку влево (реальный размер массива (capacity) не изменяется);
• вставка элемента в произвольное место списка занимает значительное время т.к. при этом все элементы, находящиеся «правее» смещаются на одну ячейку вправо;
• минимум накладных расходов при хранении.

LinkedList:
• на получение элемента по индексу или значению потребуется линейное время O(N);
• на добавление и удаление в начало или конец списка потребуется константное O(1);
• вставка или удаление в/из произвольного место константное O(1);
• требует больше памяти для хранения такого же количества элементов, потому что кроме самого элемента хранятся еще указатели на следующий и предыдущий элементы списка.

В целом, LinkedList в абсолютных величинах проигрывает ArrayList и по потребляемой памяти, и по скорости выполнения операций. LinkedList предпочтительно применять, когда нужны частые операции вставки/удаления или в случаях, когда необходимо гарантированное время добавления элемента в список.

Хотите освоить Scala? Начните с простого Web-сервиса на ZIO: zio-http + zio + quill

Приходите на бесплатный практический урок от OTUS. Спикер Алексей Воронец — руководитель разработки в «NAUMEN».

На примере построения простого веб-сервиса с REST API разберем основные компоненты (пути, бизнес логика, доступ к данным, документация) и посмотрим, как это можно реализовать в экосистеме ZIO.

Занятие пройдёт 22 апреля в 20:00 мск в рамках курса «Scala-разработчик». Доступна рассрочка на обучение!

Регистрируйтесь прямо сейчас, чтобы посетить бесплатный урок и получить запись: https://vk.cc/cwi4Dn

Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576, www.otus.ru

Казань, 25 и 26 апреля приглашаем на митапы IT Talk by Sber 🤩


Поговорим о технических вызовах в разработке и поделимся опытом решения сложных задач. Вас ждут 4 хардовых доклада от экспертов Сбера и 2 больших софтовых выступления для тимлидов.

Программа 25 апреля 👇

✔️ Виталий Куценко «Optional — применение здорового человека»
✔️ Алексей Кардашов «Управление UI через backend в стеке jvm с использованием composite screen platform»
✔️ Евгений Ляшенко «Проверка на глубокие знания языка: как к такому подготовиться?»
✔️ Антон Непша «Когда синдром самозванца — не синдром»

Программа 26 апреля 👇

✔️ Владислав Хачатуров «О дивном новом мире ИТ-инженера без розовых очков глазами руководителя»
✔️ Арина Штерн, Пётр Белкин, Антон Штульберг «Профессиональные сообщества: зачем инженеру и руководителю»

Встречаемся:

👉 25 апреля в 17:30 в ИТ-парке им. Башира Рамеева (ул. Спартаковская, 2).
👉 26 апреля в 17:30 в Школе 21 (ул. Спартаковская, 2к2).

Ждём всех крутых разработчиков Казани!

Регистрируйтесь по ссылке.

Jackson

Jackson — это популярная библиотека Java для сериализации и десериализации объектов Java в различные текстовые форматы, такие как JSON, XML, YAML и CSV.

Jackson имеет простой и понятный API, что делает его доступным для начинающих разработчиков. Он работает очень быстро, что делает его идеальным выбором для высокопроизводительных приложений.

Jackson поддерживает широкий спектр функций и возможностей, что позволяет настроить его под ваши конкретные нужды. А также его можно расширить с помощью модулей для поддержки дополнительных форматов данных и функций.

❓Как разработчикам эффективно хранить данные в NoSQL?

Узнайте на бесплатном практическом уроке «Создание словаря» от OTUS. Спикер Евгений Волосатов — опытный программист, преподаватель языка Java и автор видеокурсов по C#, Java и PHP. На вебинаре:

- реализуем популярную структуру данных «ассоциативный массив» для хранения пар (ключ, значение);
- рассмотрим два способа решения этой задачи: хэш-таблицу и префиксное дерево;
- сравним их эффективность.

Встречаемся 22 апреля в 20:00 мск в рамках курса «Алгоритмы и структуры данных». Все участники вебинара получат специальную цену на обучение и персональную консультацию от менеджеров OTUS!

👉 Посетите бесплатный урок: https://otus.pw/FfOi/

Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576, www.otus.ru

✅ Что нужно знать для работы с Greenplum?

Разберем предпосылки, историю, особенности на бесплатном практическом уроке посвященному курсу «Базы данных» от OTUS.

🔹На вебинаре мы разберём архитектуру и отказоустойчивость кластера Greenplum. Рассмотрим резервное копирование Greenplum и рекомендации по оптимизации.

🔹На уроке вы получите рекомендации: по загрузке \ выгрузке; Update \ deletes в таблицах GP;  Append-Optimized таблицы

👉 Регистрация
https://clck.ru/3AABVz?erid=LjN8KM8Fz

Новосибирск, 25 апреля приглашаем на митап IT Talk by Sber для Java- и DevOps-разработчиков! 🤩

Мы собрали экспертов из разных команд и городов, чтобы рассказать о технологиях и инструментах, которые увеличивают эффективность работы разработчика и всей команды.

На митапе обсудим интересные темы:

👉 Советы для оптимизации сборки Java-проектов, практики CI и автоматизации сборки приложений.

👉 Что такое код с точки зрения законодательства, кому он принадлежит и какие есть права у автора кода?

👉 Инциденты в проме: что делать и не делать, чтобы устранить инцидент, и что на самом деле происходит, когда вы видите «Сервис недоступен, повторите операцию через 5 минут или позже»?

Встречаемся 25 апреля с 17:30 до 22:00 в лофте FoodFactory: Новосибирск, ул. Коммунистическая, 14.

Регистрируйтесь по ссылке!