В этой статье в основном изучаются различия между ArrayList и LinkedList и соответствующим содержанием сценариев использования в программировании Java. Детали следующие.
1. ArrayList реализован на основе массива, а его конструктор:
частный переходный объект [] elementData; частный размер Int;
Когда Arrylist инициализируется, размер массива elementData по умолчанию по умолчанию до 10;
Каждый раз, когда добавить (), первый вызов EncureCapacity (), чтобы убедиться, что массив не переполнится. Если в настоящее время он будет заполнен, он будет расширен до 1,5 раза + 1 из длины массива, а затем используйте метод Array.copy для копирования исходного массива в новый массив;
Поток ArrayList не является безопасным, векторный метод является синхронным, защищенным потоком;
2. LinkedList реализован на основе двойных списков:
Элемент объекта; Вход следующий, предыдущий;
Во время инициализации есть запись заголовка со значением NULL;
Преимущество использования заголовка состоит в том, что в любой записи есть запись перед входом и запись после входа (включая первое и последнее), поэтому нет особого места для выполнения операции вставки в начале или в конце объекта LinkedList;
Используйте сценарии:
(1) Если приложение выполняет большое количество операций доступа или удаления на элементах в каждой позиции индекса, объект ArrayList намного лучше, чем объект LinkedList;
(2) Если приложение в основном заправляет список и вставляет или удаляет операцию во время цикла, объект LinkedList намного лучше, чем объект ArrayList.
Суммировать
Выше приведено все содержание этой статьи о разнице между ArrayList и LinkedList и анализу кода сценария использования. Я надеюсь, что это будет полезно для всех. Заинтересованные друзья могут продолжать ссылаться на другие связанные темы на этом сайте. Если есть какие -либо недостатки, пожалуйста, оставьте сообщение, чтобы указать это. Спасибо, друзья, за вашу поддержку на этом сайте!