JAVA如何实现加权抽样？

Question

现有数据1000条 每条数据都带有被抽取的概率
要求按照其概率抽取（有放回）数据组成一个新的1000条的数据集
即 概率越大 被抽取的几率就越大。
希望各位大大能给出算法的描述

Answer 1

有个简单的方法，就是维护一个Map。
1000条数据做Value，初始状态安排1000个自增长Key，分别引用1000条数据。
只要有数据中选，增加一个Key，也指向该数据，使该数据权重增加。
选的时候，就所有的Key随机抽选。