Java implementation: https://github.com/weblicht/conll-utils/blob/master/src/main/java/de/tuebingen/uni/sfs/clarind/conllutils/sample/ReservoirSampler.java htt

Java implementation: https://github.com/weblicht/conll-utils/blob/master/src/main/java/de/tuebingen/uni/sfs/clarind/conllutils/sample/ReservoirSampler.java https://github.com/weblicht/conll-utils/blob/master/src/main... (Also returns items that were replaced.)