Method normalize

vm/JavaAPI/src/java/net/URI.java:864–913

Normalize a URI by removing any "./" segments, and "path/../" segments. @return a new URI instance with redundant segments removed. @see http://docs.oracle.com/javase/6/docs/api/java/net/URI.html#normalize%28%29</a

()

     * @see <a href="http://docs.oracle.com/javase/6/docs/api/java/net/URI.html#normalize%28%29">http://docs.oracle.com/javase/6/docs/api/java/net/URI.html#normalize%28%29</a>
     */
    public URI normalize() {
        String thisPath = getPath();
        StringTokenizer st = new StringTokenizer(thisPath, String.valueOf(PATH_SEPARATOR));
        List<String> segments = new ArrayList<String>();
        while (st.hasMoreTokens()) {
            segments.add(st.nextToken());
        }
        List<Integer> removals = new ArrayList<Integer>();
        for (int i = 0; i < segments.size(); i++) {
            String segment = segments.get(i);
            if (segment.equals(".")) {
                removals.add(0, i);
                continue;
            } else if (i > 0 && segment.equals("..")) {
                if (segments.get(i - 1).equals("..") == false) {
                    removals.add(0, i - 1);
                    removals.add(0, i);
                    continue;
                }
            }
        }
        Iterator<Integer> iter = removals.iterator();
        while (iter.hasNext()) {
            segments.remove(iter.next().intValue());
        }
        StringBuilder buffer = new StringBuilder();
        for (int i = 0; i < segments.size(); i++) {
            String segment = segments.get(i);
            if (i == 0) {
                if (isAbsolute()) {
                    buffer.append(PATH_SEPARATOR);
                } else if (segment.indexOf(SCHEME_SEPARATOR) != -1) {
                    buffer.append('.');
                    buffer.append(PATH_SEPARATOR);
                }
                buffer.append(segment);
                continue;
            }
            buffer.append(PATH_SEPARATOR);
            buffer.append(segment);
        }
        try {
            return new URI(getScheme(), getUserInfo(), getHost(), getPort(), buffer.toString(), getQuery(),
                    getFragment());
        } catch (URISyntaxException e) {
			// since both URIs should already be valid, we should never get
            // here.
            throw new IllegalArgumentException(e.getMessage());
        }
    }

    /* (non-Javadoc)
     * @see java.lang.Object#hashCode()