Итак, мы все слышали о LIFO, FIFO, FILO и LILO. (Последний пришел, первый вышел и т. Д. c.) А как насчет LIRO? Последний вход, случайный выход. Это общий шаблон управления коллекцией?
Это чаще встречается в природе, верно? Например: водный гомеостаз. Если вы пьете слишком много воды, почки организма находят способ избавиться от избытка. За исключением, это не последняя молекула воды, которая выталкивается. Или первый. Какая бы молекула воды ни проходила через почки в тот момент, выводится.
Я думал о том, как лучше сформулировать это в контексте вычислений. Возможно, аналогия не имеет значения. В случае гомеостаза воды все молекулы абсолютно одинаковы (т.е. значения одинаковы даже для объекта, на который нет ссылок).
Обновление:
При дальнейшем обсуждении коллега порекомендовал, чтобы «Any In, Random Out» было более уместным.
В некоторых ответах было высказано предположение, что ввод не влияет на вывод. Я не думаю, что это полностью правда. Рассмотрим следующую коллекцию:
[3, 7, 3, 7, 7]
Даже если порядковый номер является случайным, на выходе нет. Например, коллекция не может дать 5, 8 или 3 000 000. Вход не только влияет на диапазон допустимых выходных значений, он может (как в моей аналогии) запускать выход.