Открываешь транзакцию, делаешь всё, что тебе надо, коммитишь. База сама всё «смерджит».

База сама всё «смерджит»

Это мемкеш. Мне кажется ничего там мержится не будет само. Есть 1 ключ и 1 одно значение. Второй пользователь просто перепишет изменения первого своей версией. Поэтому нужен мерж.

насколько помню Vector из коробки thread-safe возможно он тебе поможет

Так ключи совпадают или не совпадают? У тебя весь список - элемент. Или по отдельности?

ListUtils.sum из apache.commons.collections вроде делает то что надо.

Ага, весь список - один элемент.

Обязательно так делать?

И вопрос по задаче: как добавляемый и удаляемы элементы связаны во времени? Они из команды вместе приходят? Или нужно собрать в одну транзакцию все команды за период?

Тогда нужно делать список действий и просто применять его к базе при коммите (например insert «abc», delete «def»). Т.е. пользователь запросил список строк, мы его взяли из мемкеша и отдали пользователю. Пользователь выделил две строки для удаления, добавил третью и нажал «сабмит», контролер его действия распарсил, составил список действий [delete «vasya», delete «petya», insert «vova»] и послал в базу. А в базе уже синхронизированно применяются присылаемые изменения на хранящийся список.

Конфликты тут никак не разрулятся, просто применятся последние изменения, но ты вроде пишешь, что не должно быть.

Да просто этот список строк мне надо периодически просматривать, поэтому мне показалось что удобней хранить все в одном месте а не в объектах пользователей и пробегаться каждый раз по всем пользователям и собирать воедино. В объектах пользователей у меня хранятся более меннее постоянные данные связанные с пользователем.

Может optimistic locking соорудить? Естественно если конфликты не часто. Или сделать один writer, которые принимает команды пачками. Это за вас может сделать какой-то встроенный кеш

А вот нефиг писать в кэш на запись. Кэшируй только при чтении. И да, все равно рассинхронизации будут, но импакт меньше. Можно поиграть с ttl.

Да, на запись нужно только инвалидировать.

Redis тебе помог бы.

Я так понимаю, что элементы в списке удаляются, добавляются по ключу, а не по индексу. Сортированного хеша в редисе нет. Можно соорудить из sortedset и hashtable.

Это мемкеш.

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

Вот ссылка на доку для GAE:

https://developers.google.com/appengine/docs/java/memcache/overview#Safely_Ha...

Походу это тока gae и умеет.

В шапке List<String>, на хеши я не подписывался :)

ehcache умеет трансакции http://ehcache.org/documentation/apis/transactions

Походу это тока gae и умеет.

CAS умеет и стоковый memcached.

Смержить листы?

сплитом, только хардкор