TestPathComparator.java

/*
 * (C) Copyright 2013 Nuxeo SA (http://nuxeo.com/) and others.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 * Contributors:
 * Thierry Martins
 */

package org.nuxeo.common.utils;

import java.util.Arrays;
import java.util.Comparator;

import org.junit.Test;
import static org.junit.Assert.*;

public class TestPathComparator {

    @Test
    public void testOrderedPath() {
        String[] paths = new String[16];
        paths[0] = "/";
        paths[1] = "/foo";
        paths[2] = "/foo.123";
        paths[3] = "/foo bar";
        paths[4] = null;
        paths[5] = " ";
        paths[6] = "";
        paths[7] = "/foo/bar";
        paths[8] = "/foo/bar.123";
        paths[9] = "/foo.123/bar";
        paths[10] = "/foo.123/bar.123";
        paths[11] = "/bar";
        paths[12] = "foo";
        paths[13] = "bar";
        paths[14] = "/foo bar.123";
        paths[15] = "/foo bar/tuck";

        String[] orderedPaths = new String[16];
        orderedPaths[0] = null;
        orderedPaths[1] = "";
        orderedPaths[2] = "/";
        orderedPaths[3] = "/bar";
        orderedPaths[4] = "/foo";
        orderedPaths[5] = "/foo/bar";
        orderedPaths[6] = "/foo/bar.123";
        orderedPaths[7] = "/foo bar";
        orderedPaths[8] = "/foo bar/tuck";
        orderedPaths[9] = "/foo bar.123";
        orderedPaths[10] = "/foo.123";
        orderedPaths[11] = "/foo.123/bar";
        orderedPaths[12] = "/foo.123/bar.123";
        orderedPaths[13] = " ";
        orderedPaths[14] = "bar";
        orderedPaths[15] = "foo";

        Arrays.sort(paths, new PathComparator());
        System.out.println(Arrays.toString(paths));
        System.out.println(Arrays.toString(orderedPaths));

        assertArrayEquals(orderedPaths, paths);

    }

    public class PathComparator implements Comparator<String> {

        @Override
        public int compare(String o1, String o2) {
            if (o1 == null) {
                return -1;
            } else if (o2 == null) {
                return 1;
            } else {
                String path1 = o1.replace("/", "\u0001");
                String path2 = o2.replace("/", "\u0001");
                return path1.compareTo(path2);

            }
        }
    }

}