почему нет смысла ехать по H1B?

[Sam Adams]

foreach как раз и использует итератор, только не понятно, как он себя будет вести при попутном удалении элементов из коллекции...

Что ж там непонятного, выкинет InvalidOperationException при первом обращении к итератору после того, как коллекция была изменена.

[Gennadiy]

А что, во время итерирования коллекций в Java можно изменять содержимое коллекции?

Теоретически если коллекция представляет собой Linked List, то вполне возможно удалять элементы во время итерирования.
Но в том то и дело что ArrayList это не linked list, а динамический массив.

[Sergey_P]

Если не понятно, то какой же это нафик итератор?

итератор, ИМХО, нужен, чтобы стандартизировать пробегание коллекции

Как говорил Дядя Федор "Ой непройму о чем вы спорите". Создаем еще один ArrayList и в него засовываем правильные строки

[KP580BE51]

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

Это что, мешало работе? (безграмотность?)

[Gennadiy]

Как говорил Дядя Федор "Ой непройму о чем вы спорите". Создаем еще один ArrayList и в него засовываем правильные строки

Это тоже решение. Которое дает 1 из 3 кандидитов.
Неоптимальное по сравнению с пробеганием коллекции в обратном направлении (которое еще ни одни Кумар не предложил), но работающее.

[2005]

Если не понятно, то какой же это нафик итератор?

Вполне понятно как он будет себя вести. Он даст exception: collection was modified. Как и почему он это делает вопрос для интервью слишком замысловаты.

Пожалуй я согласен у вас поработать за $200K.
Не буду утверждать про .Net, но вообще-то удаление элементов коллекции это стандартная функция итератора и никаких exceptions не будет, если это делать средствами итератора.
Смотрите ниже, класс Iterator, метод remove(). Там же ArrayList.
http://java.sun.com/j2se/1.4.2/docs/api/

[Kuzmin99]

2000 это супер образец! меня бы щас в 2000...миллионы бы сделал...)))))

Миллионы обычно делают в периоды потрясений, а вовсе не стабильности.

надеюсь вы не рассчитываете начать дискуссию о том как делать миллионы?

[2005]

А что, во время итерирования коллекций в Java можно изменять содержимое коллекции?

Теоретически если коллекция представляет собой Linked List, то вполне возможно удалять элементы во время итерирования.
Но в том то и дело что ArrayList это не linked list, а динамический массив.

Ерунда, не нужен для этого Linked List.

[Gennadiy]

Так. Отвлеклись.

Стериотипы.

У нас было много работников с опытом работы в Азии. Сингапур, Тайвань, Малайзия, Индонезия, Корея, Филиппины. Их опыт оттуда был мягко говоря не очень. Россия им в этом плане даст 10 очков вперед. Не говоря уж об Европе и тем более Америке. Может выборка нерепрезетативная, но уж какая есть.

Как это "человек едет не в конкретное место"? На визах в большинстве стран есть четкая привязка к работодателю. Что дает как кучу плюсов так и минусов.

В Америке это привязка не четкая. Поменять можно довольно легко.

Я думаю что кореляция по работам, гораздо больше чем кореляция по странам. И единственное что можно более менее четко узнать про страну, это климат.

Я работал в нескольких местах и там и тут. При чем в разных отраслях .Все таки от страны очень многое зависит.

[Gennadiy]

Не буду утверждать про .Net, но вообще-то удаление элементов коллекции это стандартная функция итератора

Вопрос то был именно про .Net.
Как это делается где-то еще вопрос совершенно другой и к делу отношения не имеет.

[Gennadiy]

Ерунда, не нужен для этого Linked List.

В чем ерунда? В том что для linked list-а процедура удаления элемента во время итерации естественна (в .NET ее искуственно запретили, чтобы у всех типов коллекций было одинаковое поведение), а для к примеру массива (array) потребует нехилых танцев с бубнами при реализации?

[Sergey_P]

Да. Это самый простой из работющих способов.

Протестую, мой проще и универсальней (будет с любой коллекцией работать)

[Sergey_P]

Как говорил Дядя Федор "Ой непройму о чем вы спорите". Создаем еще один ArrayList и в него засовываем правильные строки

Это тоже решение. Которое дает 1 из 3 кандидитов.
Неоптимальное по сравнению с пробеганием коллекции в обратном направлении (которое еще ни одни Кумар не предложил), но работающее.

Опять протестую. По производительности оно существенно лучше (копирование из одного ArrayList в другой vs. удаление из произвольного места ArrayList). Iterator конечно цыклу уступит но это будут такие мелочи

[2005]

Ерунда, не нужен для этого Linked List.

В чем ерунда? В том что для linked list-а процедура удаления элемента во время итерации естественна (в .NET ее искуственно запретили, чтобы у всех типов коллекций было одинаковое поведение), а для к примеру массива (array) потребует нехилых танцев с бубнами при реализации?

Нет там никаких танцев с бубнами, удаляется элемент из обычного листа путем вычитания из индексов элементов массива цифры 1.
Похоже никогда никто не исправит уже кривые руки MS.

[Gennadiy]

Протестую, мой проще и универсальней (будет с любой коллекцией работать)

Чисто с практической точки зрения это не всегда так.
Очень часто коллекция или предается как параметр by value в процедури или представляет собой read-only property.
В таком случае, кроме создания новой коллекции, итерации, копирования, понадобится также очистка старой коллекции и копирование из новой в старую. В зависимости от того сколько элементов удаляется, это может быть и медленнее и конкретно потребует больше памяти.

[Sam Adams]

Как говорил Дядя Федор "Ой непройму о чем вы спорите". Создаем еще один ArrayList и в него засовываем правильные строки

Это тоже решение. Которое дает 1 из 3 кандидитов.
Неоптимальное по сравнению с пробеганием коллекции в обратном направлении (которое еще ни одни Кумар не предложил), но работающее.

Справедливости ради, нужно установить критерий оптимальности - по используемой памяти (что в наше время зачастую неактуально) либо же по скорости выполнения (что тоже часто, увы, неактуально). Вариант с дополнительным ArrayList будет работать быстрее из-за того, что не будет происходить копирование правой части массива после каждого удаления. А ожидал бы я от интервьюируемого примерно такого ответа, оптимального по скорости и не использующего дополнительной памяти -

FW 2.0

Code: Select all

List<string> a = ...
a.RemoveAll(delegate(string s) { return s.StartsWith("A"); });

FW 1.1

Code: Select all

static void RemoveAt(ArrayList list, string prefix)
{
   int j = 0;
   for (int i = 0; i < list.Length; i++)
   {
      if ((string)list[i]).StartsWith(prefix))
      {
          list[j++] = list[i];
      }
   }
   if (list.Length != j)
   {
      list.Remove(j, list.Length - j);
   }
}

(писал навскидку, мог ошибиться, но идея ясна)

[Gennadiy]

Похоже никогда никто не исправит уже кривые руки MS.

А при чем тут кривые руки? В стандартную поставку .NET входят немодифицирующие итераторы. Никто вам не мешает написать свой модифицирующий.

[Sam Adams]

А что, во время итерирования коллекций в Java можно изменять содержимое коллекции?

Теоретически если коллекция представляет собой Linked List, то вполне возможно удалять элементы во время итерирования.
Но в том то и дело что ArrayList это не linked list, а динамический массив.

Теоретически, если _любая_ коллекция написана, следуя рекомендациям, то она обязана выкидывать исключение при обращении к итератору после изменения коллекции. Это же отностится и к LinkedList.

[Gennadiy]

писал навскидку, мог ошибиться, но идея ясна

Да идея ясна (хоть implementation с ошибками). И этот алгоритм будет самым оптимальным (из тех что мне известно). Хоть и не самым простым. Но о таких ответах даже и мечтать не приходится.

[Sergey_P]

Смотрите ниже, класс Iterator, метод remove(). Там же ArrayList.
http://java.sun.com/j2se/1.4.2/docs/api/

В Java - да
BTW
Removes from the underlying collection the last element returned by the iterator (optional operation).

[Gennadiy]

Это же отностится и к LinkedList.

На практике он и будет выбрасывать exception. Я же написал - теоретически.

[2005]

А что, во время итерирования коллекций в Java можно изменять содержимое коллекции?

Теоретически если коллекция представляет собой Linked List, то вполне возможно удалять элементы во время итерирования.
Но в том то и дело что ArrayList это не linked list, а динамический массив.

Теоретически, если _любая_ коллекция написана, следуя рекомендациям, то она обязана выкидывать исключение при обращении к итератору после изменения коллекции. Это же отностится и к LinkedList.

Надо бы говорить - ".. после изменения коллекции извне, не средствами итератора", а то неправда получается.

[2005]

Похоже никогда никто не исправит уже кривые руки MS.

А при чем тут кривые руки? В стандартную поставку .NET входят немодифицирующие итераторы. Никто вам не мешает написать свой модифицирующий.

Так это и есть кривые руки, когда основные low-level операции самому надо писать.

[Gennadiy]

Так это и есть кривые руки, когда основные low-level операции самому надо писать.

В 2.0 большинсто этих операций уже есть. А в Java в какой версии они появились?

[2005]

Так это и есть кривые руки, когда основные low-level операции самому надо писать.

В 2.0 большинсто этих операций уже есть. А в Java в какой версии они появились?

В 1.2, то бишь очень давно.