Set distance - Java java.util

Java examples for java.util:Set Operation

Description

Set distance

Demo Code

/*/*ww w.  j a v  a2 s. c  o  m*/
 **    Copyright (C) 2003-2012 Institute for Systems Biology 
 **                            Seattle, Washington, USA. 
 **
 **    This library 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 2.1 of the License, or (at your option) any later version.
 **
 **    This library 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 library; if not, write to the Free Software
 **    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 */
//package com.java2s;

import java.util.SortedSet;

import java.util.Iterator;

import java.util.TreeSet;

public class Main {
    /***************************************************************************
     **
     ** Set distance
     */

    public static int setDistance(SortedSet s1, SortedSet s2) {
        TreeSet union = new TreeSet(s1);
        union.addAll(s2);
        int sum = 0;
        Iterator uit = union.iterator();
        while (uit.hasNext()) {
            String unext = (String) uit.next();
            int increment = (s1.contains(unext) && s2.contains(unext)) ? 0
                    : 1;
            sum += increment;
        }
        return (sum);
    }
}

Related Tutorials