linked-list — все вопросы

4ответа
11 голосов
Почему LinkedList и Arraylist расширяет AbstractList в Java?
Почему LinkedList и ArrayList расширяется AbstractList в Java ? Абстрактные классы используются, когда мы хотим указать общее поведение в классах реализации. Но все методы, которые есть в Abs
4ответа
11 голосов
Является ли вектор частным случаем связанных списков?
Когда я говорю о STL, у меня есть несколько одноклассников, которые говорят мне, что «векторы - это связанные списки». У меня есть еще один аргумент, что если вы вызываете метод erase () с помощь
1ответ
12 голосов
Создание класса узла в Java
Итак, я довольно новичок в Java и программировании, и мне было интересно, как создать класс узла? Пока у меня есть: public class ItemInfoNode{ private ItemInfoNode next; private ItemIn
1ответ
12 голосов
Сверните свой собственный связанный список /дерево в R?
Я пытаюсь осмыслить основные понятия языка программирования R и нахожу это трудным, поскольку R ориентирован на статистику, а не на программирование общего назначения. Я не могу найти ничего похожег
3ответа
13 голосов
Обнаружение цикла в связанном списке с помощью подхода «Заяц и черепаха»
Я понимаю, что для обнаружения цикла в связанном списке я могу использовать подход «Заяц и черепаха», который содержит 2 указателя (медленный и быстрый). Однако после прочтения вики и других ресурсов
11ответов
13 голосов
Java - PriorityQueue против отсортированного LinkedList
Какая реализация менее «тяжелая»: PriorityQueue или отсортированный LinkedList (с использованием Comparator)? Я хочу отсортировать все элементы. Вставка будет очень частой, и иногда мне придется
8ответов
14 голосов
Существует ли известная реализация индексированного связанного списка?
Моя интуиция говорит мне, что нет хорошего способа достичь этого, но, в отличие от мистера Стивена Колберта, я бы предпочел довериться сообществу разработчиков, а не моему чутью ... Известен ли с
10ответов
15 голосов
Какое использование для связанных списков?
Связанные списки имеют какое-либо практическое применение. Многие книги по информатике сравнивают их с массивами и говорят, что главное преимущество заключается в их изменчивости. Однако большинство
4ответа
17 голосов
Существует ли интеллектуальный способ узнать имя библиотеки, на которую можно ссылаться во время компиляции? (Linux /Kubuntu)
Пожалуйста, потерпите меня. Я действительно хочу знать, так как мне интересно узнать ответ: Есть ли интеллектуальный способ узнать имя библиотеки, на которую можно ссылаться во время компиляции?
6ответов
17 голосов
В чем смысл PHP класса SplDoublyLinkedList и, что более важно, связанных списков в целом?
В поисках расширения моего мастерства программирования я чуть-чуть углубился в Стандартная библиотека PHP . Это привело к моему обнаружению SplDoublyLinkedList класс. Оттуда я прочитал описания
4ответа
17 голосов
java - повторение связанного списка
если я использую цикл for-each в связанном списке в Java, гарантируется ли, что я буду повторять элементы в порядке в каком они появляются в списке?
2ответа
18 голосов
Векторы Идриса и связанные списки
Idris выполняет какую-либо оптимизацию под капотом векторов? Потому что, судя по всему, вектор Idris - это просто связанный список с известным размером (известным во время компиляции). На самом деле
11ответов
20 голосов
Создать сбалансированное бинарное дерево поиска из отсортированного связанного списка
Как лучше всего создать сбалансированное двоичное дерево поиска из отсортированного односвязного списка?
6ответов
21 голос
Существует ли предопределенная библиотека связанного списка в C ++?
Есть ли в C ++ связанный список, который я мог бы просто #include? Или мне нужно создать свою собственную, если я хочу ее использовать?
11ответов
22 голоса
Нахождение «N-го узла от конца» связанного списка
Похоже, это верный ответ, но я не уверен, что это действительно лучший способ. Кажется, я посещаю первые n узлов слишком много раз. Какие-либо предложения? Обратите внимание, что я должен сделать эт
1ответ
24 голоса
неверное использование имени шаблона без списка аргументов
Я столкнулся с проблемой с моим классом связанного списка, я создал интерфейс и файлы реализации класса, но при его создании возникает эта ошибка: «недопустимое использование имени шаблона« LinkedLi
5ответов
25 голосов
ArrayList против LinkedList с точки зрения выделения памяти
Мне нужно хранить большое количество информации, например, «имена» в списке Java. Количество предметов может измениться (или, короче говоря, я не могу заранее определить размер). Я придерживаюсь мне
6ответов
26 голосов
Нахождение пересекающегося узла из двух пересекающихся связанных списков
Предположим, есть два односвязных списка, каждый из которых пересекается в какой-то момент и становится единым связанным списком. Головные или начальные указатели обоих списков известны, но перес
2ответа
40 голосов
Основанные на массиве против стеков и очередей на основе списка
Я пытаюсь сравнить скорости роста (как во время выполнения, так и в пространстве) для операций со стеком и очередями, когда они реализованы как массивы и как связанные списки. До сих пор мне удалось
2ответа
63 голоса
Когда использовать HashMap поверх LinkedList или ArrayList и наоборот
В чем причина того, что мы не всегда можем использовать HashMap, даже если он намного эффективнее, чем ArrayList или LinkedList в операциях добавления, удаления, также независимо от количества элеме
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132