Here you can find the source of getVariance(TreeSet
private static double getVariance(TreeSet<Integer> positions)
//package com.java2s; /*//from w w w. ja v a 2 s . c o m * Copyright (C) 2012 University Wuerzburg, Computer Science VI * * This is free software; you can redistribute it and/or modify it under the * terms of the GNU Lesser General Public License as published by the Free * Software Foundation; either version 3 of the License, or (at your option) any * later version. * * This software is distributed in the hope that it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS * FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more * details. * * You should have received a copy of the GNU Lesser General Public License * along with this software; if not, write to the Free Software Foundation, * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA, or see the FSF * site: http://www.fsf.org. */ import java.util.TreeSet; public class Main { private static double getVariance(TreeSet<Integer> positions) { double average = 0; int last = 0; for (Integer position : positions) { average += position - last; last = position; } average = average / positions.size() - 1; double var = 0; last = 0; for (Integer position : positions) { var += Math.abs((position - last) - average); last = position; } return var; } }