Синхронизация LinkedList

@And22 · Регистрация: 01.02.2015

Author24 — интернет-сервис помощи студентам

Подскажите пожалуйста, в чем ошибка в данном выражении

Java

1	private LinkedList<Point> VisitedEdges = Collections.synchronizedList(new LinkedList<Point>());

ругается на разные типы List<Point> и LinkedList<Point> , но ведь не существует метода Collections.synchronizedLinkedList.

Как быть в этом случае?

А вот само применение, что собственно и натолкнуло меня использовать синхронизацию коллекции
Данный метод выбрасывает исключение java.util.ConcurrentModificationException

Java

    public  void  Evolute(){
        LinkedList<Point> tempEdges=Edges;
        for (Point point : Edges) {
            Point temp=tempEdges.removeFirst();
            TotalDistance=+(Math.pow(point.getX()-temp.getX(),2)+Math.pow(point.getY()-temp.getY(), 2));
            VisitedEdges.addLast(temp);
            setAgent(new Agent(tempEdges, VisitedEdges, TotalDistance));
            tempEdges.addLast(temp);
            
            }

VisitedEdges - тоже LinkedList;
setAgent(new Agent(tempEdges, VisitedEdges, TotalDistance)); - статичен и синхронизован

Вычитал что нельзя изменять коллекцию, по которой проходит итератор. Хотя в моём случае я изменяю не саму коллекцию а её копию. Не пойму в чем дело.

Разъясните пожалуйста.

@ne2win · 16.06.2015, 12:03

And22, Collections.synchronizedList возвращает List<T>

@And22 · 16.06.2015, 12:46 **[ТС]**

да я собственно уже понял что List<T>. а как его применить к LinkedList<T>?

@ne2win · 16.06.2015, 15:52

And22, в него оборачивается та коллекция, которую передаете.
Используйте так:

Java

1	private LinkedList<Point> VisitedEdges = (LinkedList<Point>)Collections.synchronizedList(new LinkedList<Point>());

либо так

Java

1	private List<Point> VisitedEdges = Collections.synchronizedList(new LinkedList<Point>());

@And22 · 16.06.2015, 16:33 **[ТС]**

Сообщение от Kochmarik

And22, в него оборачивается та коллекция, которую передаете.
Используйте так:

Java

1	private LinkedList<Point> VisitedEdges = (LinkedList<Point>)Collections.synchronizedList(new LinkedList<Point>());

либо так

Java

1	private List<Point> VisitedEdges = Collections.synchronizedList(new LinkedList<Point>());

к сожалению первый вариант выбрасывает исключение
java.lang.ClassCastException: java.util.Collections$SynchronizedList cannot be cast to java.util.LinkedList
а во втором случае просто ошибка
The type List is not generic; it cannot be parameterized with arguments <Point>. Если убрать <Point> то ничего хорошего не происходит, коллекция становится List, а мне нужен именно LinkedList

@Welemir1 · 16.06.2015, 16:41

странно

@ne2win · 16.06.2015, 17:37

And22, с первым моментом согласен, фигню написал. Но второй... вы точно параметризированный список передаете?

Добавлено через 3 минуты
хотя какая разница

@And22 · 16.06.2015, 18:25 **[ТС]**

да, собственно вот такой единственный вариант предлагает мне эклипс
List VisitedEdges = (List) Collections.synchronizedList(new LinkedList<Point>());
на параметр List<T> он ругается. и в любом случае требует приведение типов (List)

но в итоге VisitedEdges не имеет тип LinkedList, и собственно не включает себя необходимые мне методы

Добавлено через 32 минуты

Сообщение от Kochmarik

And22, с первым моментом согласен, фигню написал. Но второй... вы точно параметризированный список передаете?

Добавлено через 3 минуты
хотя какая разница

Да, вы были правы, второй вариант действительно допустим, моя ошибка в том что по невнимательности импортировал List из awt. Но тем не менее проблему это не решило. VisitedEdges - теперь имеет тип List

@ne2win · 16.06.2015, 21:26

And22, Тот первый пример кода, который я привел не работает потому что, Collections.synchronizedList(new LinkedList<Point>()) - возвращает реализацию List'a, являющуюся связным списком, но не LinkedList'ом, методы при этом реализованы точно также, поэтому разницы никакой. Другое дело, если вы вызываете методы LinkedList'a, наследуемые и реализуемые от Deque, то так делать нежелательно. Всегда программируйте на уровне интерфейса, тогда не будет таких проблем. Потому что программирую на уровне реализации LinkedList, велик соблазн вызывать все возможные методы..но а дальше что с этим кодом делать?

@And22 · 16.06.2015, 21:36 **[ТС]**

Сообщение от Kochmarik

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

Да, ваша мысль мне понятна, попробую переписать алгоритм для List'a, похоже это единственное возможное решение. Хотя не совсем понял, что значит фраза программировать на уровне интерфейса. Спасибо большое за помощь

@And22 3 / 3 / 4 Регистрация: 01.02.2015 Сообщений: 44
	16.06.2015, 21:36 [ТС]	10
	Сообщение от Kochmarik Всегда программируйте на уровне интерфейса, тогда не будет таких проблем. Потому что программирую на уровне реализации LinkedList, велик соблазн вызывать все возможные методы..но а дальше что с этим кодом делать? Да, ваша мысль мне понятна, попробую переписать алгоритм для List'a, похоже это единственное возможное решение. Хотя не совсем понял, что значит фраза программировать на уровне интерфейса. Спасибо большое за помощь 0

@ne2win 206 / 206 / 71 Регистрация: 25.02.2014 Сообщений: 569
	16.06.2015, 12:03	2
	And22, Collections.synchronizedList возвращает List<T> 0

@And22 3 / 3 / 4 Регистрация: 01.02.2015 Сообщений: 44
	16.06.2015, 12:46 [ТС]	3
	да я собственно уже понял что List<T>. а как его применить к LinkedList<T>? 0

@Welemir1 Автоматизируй это! 7107 / 4610 / 1215 Регистрация: 30.03.2015 Сообщений: 13,236 Записей в блоге: 29
	16.06.2015, 16:41	6
	странно 0

@ne2win 206 / 206 / 71 Регистрация: 25.02.2014 Сообщений: 569
	16.06.2015, 17:37	7
	And22, с первым моментом согласен, фигню написал. Но второй... вы точно параметризированный список передаете? Добавлено через 3 минуты хотя какая разница 0

@And22 3 / 3 / 4 Регистрация: 01.02.2015 Сообщений: 44
	16.06.2015, 18:25 [ТС]	8
	да, собственно вот такой единственный вариант предлагает мне эклипс List VisitedEdges = (List) Collections.synchronizedList(new LinkedList<Point>()); на параметр List<T> он ругается. и в любом случае требует приведение типов (List) но в итоге VisitedEdges не имеет тип LinkedList, и собственно не включает себя необходимые мне методы Добавлено через 32 минуты Сообщение от Kochmarik And22, с первым моментом согласен, фигню написал. Но второй... вы точно параметризированный список передаете? Добавлено через 3 минуты хотя какая разница Да, вы были правы, второй вариант действительно допустим, моя ошибка в том что по невнимательности импортировал List из awt. Но тем не менее проблему это не решило. VisitedEdges - теперь имеет тип List 0

@ne2win 206 / 206 / 71 Регистрация: 25.02.2014 Сообщений: 569
	16.06.2015, 21:26	9
	Сообщение было отмечено And22 как решение Решение And22, Тот первый пример кода, который я привел не работает потому что, Collections.synchronizedList(new LinkedList<Point>()) - возвращает реализацию List'a, являющуюся связным списком, но не LinkedList'ом, методы при этом реализованы точно также, поэтому разницы никакой. Другое дело, если вы вызываете методы LinkedList'a, наследуемые и реализуемые от Deque, то так делать нежелательно. Всегда программируйте на уровне интерфейса, тогда не будет таких проблем. Потому что программирую на уровне реализации LinkedList, велик соблазн вызывать все возможные методы..но а дальше что с этим кодом делать? 1

Синхронизация LinkedList

Решение