Параллельной Карте с фиксированным размером

мне нужна карта со следующими требованиями:Параллельной Карте с фиксированным размером

Это должно быть весьма одновременно. Методы put(), get() и remove() могут вызываться одновременно несколькими потоками.
Он должен быть фиксированного размера. Если размер HashMap достигает максимального значения (например, 10000), добавление новой записи на карту не допускается. Он НЕ МОЖЕТ быть кешем LRU, где самая старая запись удаляется при достижении максимального размера.

ConcurrentHashMap может удовлетворить # 1. Но не уверен, как №2 можно реализовать поверх ConcurrentHashMap без влияния на параллелизм (добавление настраиваемого метода put(), который будет добавляться к карте только тогда, когда размер меньше максимального размера, должен быть «синхронизирован». цель использования параллельного HashMap).

Пожалуйста, дайте мне знать ваши мысли.

источник

2014-11-05 Arnab Biswas

проверить размер перед тем, как положить? – vefthym

в concurrenthashmap размер сообщения не является точным. возможно, использовать concurrenthashmap с счетным семафором? –

«не уверен, как №2 можно реализовать поверх ConcurrentHashMap без влияния на параллелизм» ... Я не понимаю, почему это будет проблемой. Вы создаете обертку, которая на вершине параллельной карты вводит счетчик. Для синхронизации доступа к счетчику вы используете свой собственный примитив syncronizing (например, ReentrantLock), чтобы свести к минимуму дополнительные служебные данные и отделить его от параллельной синхронизации карт. Тогда все должно работать нормально – heorhi

Вы может реализовать карту, которая делегирует ConcurrentHashMap, используя счетный семафор, чтобы ограничить количество элементов на карте. Класс Semaphore использует атомарно обновляемый int для отслеживания разрешений, поэтому он не будет нести дополнительные дополнительные накладные расходы.

источник

2014-11-05 13:39:12

Используйте 'TryAcquire'' Семафор' перед 'put' и' release' после 'remove', так как вы не хотите блокировать. –

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

Например, в Ehcache вы можете добиться того, что вы хотите с помощью конфигурации, аналогичной конфигурации:

<cache 
name="myCache" 
maxElementsInMemory="10000" 
eternal="true" 
overflowToDisk="false" />

источник

2014-11-05 13:35:51 Pumpkin

Главное, что это будет на несколько порядков медленнее. –

Я могу согласиться с тем, что в этом случае снова следует выбирать, когда нужно выбирать, что нужно оптимизировать. Некоторые из распределенных хеш-карт, которые я использую, хранят миллионы данных в отдельных регионах с соответствующими службами, отвечающими в течение приемлемых временных рамок. Учитывая все это, 10000 - очень небольшое число. – Pumpkin

Я еще не проверял детали, но мне не нужен распределенный кеш. Я могу жить с простой хэш-картой, удовлетворяющей вышеупомянутым требованиям. Итак, означает ли это, что ConcurrentHashMap с семафором имеет больше смысла? –

При использовании ConcurrentHashMap, который здесь является очевидным выбором, используйте вход concurrencyLevel для конструктора, чтобы увеличить пропускную способность - это сегментирует карту в несколько зон, чтобы избежать конфликтов puts.

источник

2014-11-05 13:42:18

Изменение 'concurrencyLevel' никак не затрагивает его проблему ConcurrentMap фиксированного размера. –

Согласовано. Это не касается проблемы с фиксированным размером ConcurrentMap. –

Согласился и со мной, но это улучшит параллелизм, что было его другой заботой. Стоит отметить. –

Как сохранить размер Hashmap в любое время, чтобы обеспечить общее количество вставленных элементов? Вы можете использовать AtomicInteger, так что вам не нужно синхронизировать/блокировать обычный int и жертвовать преимуществами использования ConcurrentHashMap.

источник

2014-11-09 03:38:51

Параллельной Карте с фиксированным размером

ответ

Смежные вопросы