Nano Hash - криптовалюты, майнинг, программирование

Получение значений списка с помощью Iterator Java

Я пытаюсь использовать итератор списка, чтобы пройти по связанному списку и выполнить некоторые операции/проверки на следующем узле в зависимости от хранящегося там целочисленного значения, но я получаю некоторые ошибки в своем коде. Я думаю, что не понимаю, что возвращает iterator.next() (какой-то объект E, но я не знаю, как получить доступ к нужному мне значению). Редактор хочет, чтобы я сделал некоторое приведение, как описано ниже. Это избавляет от ошибок, но я не знаю, является ли это безопасным способом решения проблемы или имеет ли он поведение, которое я ищу. Пожалуйста, объясните, почему я получаю ошибки и есть ли хороший способ справиться с этим.

        LinkedList<Integer>[] hash = new LinkedList[list.size()];
        hash = remo.createHash(hash, list.size());
        ListIterator iterator = list.listIterator(0);

        // use the value of the integer stored at the next Node as its hash
        // and add the same value to the linked list at that bucket
        int i = 0;
        while(iterator.hasNext()){
            hash[iterator.next()].add(iterator.next());
            i++;
        }

        // reset iterator to beginning of list
        iterator = list.listIterator(0);

        // if the hash bucket corresponding to the value at that node has more than
        // one item in its list, remove that node from the list.
        while(iterator.hasNext()){
            if(hash[iterator.next()].size()>1){
                iterator.remove(iterator.next());
            }
        }

createHash инициализирует каждый связанный список в массиве, а remo является экземпляром моего класса.

редактор хочет, чтобы я привел iterator.next() к хэшу int[iterator.next()], и он хочет, чтобы я привел его к in .add(iterator.next()).

Пример: хэш[(int)iterator.next()] хэш[(int)iterator.next()].add((Integer)iterator.next());

18.08.2014

  • LinkedList<Integer>[] hash = new LinkedList[list.size()]; эта строка здесь проблематична из-за docs.oracle.com/ javase/tutorial/java/generics/ на самом деле я сделаю ответ из этого через секунду. 18.08.2014
  • Да, я понял, когда снова посмотрел. Я пытаюсь посмотреть на следующий элемент в связанном списке и добавить его в хэш-таблицу в ведре с тем же значением. Список 2,2,4,4 будет иметь 2,2 в корзине 2 и 4,4 в корзине 4. Затем я пытаюсь удалить элементы, которые появляются несколько раз во втором цикле. 18.08.2014

Ответы:


1

LinkedList<Integer>[] hash = new LinkedList[list.size()];

Эта строка вызывает проблемы из-за http://docs.oracle.com/javase/tutorial/java/generics/restrictions.html#createArrays

You cannot create arrays of parameterized types. For example, the following code does not compile:

List<Integer>[] arrayOfLists = new List<Integer>[2];  // compile-time error

Because:

Object[] stringLists = new List<String>[];  // compiler error, but pretend it's allowed
stringLists[0] = new ArrayList<String>();   // OK
stringLists[1] = new ArrayList<Integer>();  // An ArrayStoreException should be thrown,
                                            // but the runtime can't detect it.
If arrays of parameterized lists were allowed, the previous code would fail to throw the desired ArrayStoreException.

Таким образом, вы создаете массив списков, которые не используют дженерики (поскольку вы не можете создавать массивы параметризованных типов), и поэтому он хранит объекты (он не знает, какой тип вы на самом деле планируете хранить) . Вероятно, вам следует использовать ArrayList вместо Array, чтобы решить эту проблему, например:

List<List<Integer>> listOfLists = new ArrayList<List<Integer>>(list.size());

//example usage
listOfLists.add(new LinkedList<Integer>()); 
for(List<Integer> currList : listOfLists)
{
     ...
}
18.08.2014

2

Массивы и дженерики несовместимы. Просто используйте List<List<Integer>>:

List<List<Integer>> hash = new LinkedList<List<Integer>>(list.size());
18.08.2014
Новые материалы

Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..

Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..

Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..

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

Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..

Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..

Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..