Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
   * Copyright (c) 1997-2010 Oracle and/or its affiliates. All rights reserved.
   * The contents of this file are subject to the terms of either the GNU
   * General Public License Version 2 only ("GPL") or the Common Development
   * and Distribution License("CDDL") (collectively, the "License").  You
   * may not use this file except in compliance with the License.  You can
  * obtain a copy of the License at
  * or packager/legal/LICENSE.txt.  See the License for the specific
  * language governing permissions and limitations under the License.
  * When distributing the software, include this License Header Notice in each
  * file and include the License file at packager/legal/LICENSE.txt.
  * GPL Classpath Exception:
  * Oracle designates this particular file as subject to the "Classpath"
  * exception as provided by Oracle in the GPL Version 2 section of the License
  * file that accompanied this code.
  * Modifications:
  * If applicable, add the following below the License Header, with the fields
  * enclosed by brackets [] replaced by your own identifying information:
  * "Portions Copyright [year] [name of copyright owner]"
  * Contributor(s):
  * If you wish your version of this file to be governed by only the CDDL or
  * only the GPL Version 2, indicate your decision by adding "[Contributor]
  * elects to include this software in this distribution under the [CDDL or GPL
  * Version 2] license."  If you don't indicate a single choice of license, a
  * recipient has the option to distribute your version of this file under
  * either the CDDL, the GPL Version 2 or to extend the choice of license to
  * its licensees as provided above.  However, if you add GPL Version 2 code
  * and therefore, elected the GPL Version 2 license, then the option applies
  * only if the new code is made subject to such option by the copyright
  * holder.
  * This file incorporates work covered by the following copyright and
  * permission notice:
  * Copyright 2004 The Apache Software Foundation
  * 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
  * 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.
 package org.apache.tomcat.util.collections;
 import java.util.*;
 import java.text.*;

Enumerate the distinct header names. Each nextElement() is O(n) ( a comparation is done with all previous elements ). This is less frequesnt than add() - we want to keep add O(1).
 public final class MultiMapNamesEnumeration implements Enumeration {
     int pos;
     int size;
     String next;
     MultiMap headers;
     // toString and unique options are not implemented -
     // we allways to toString and unique.
Create a new multi-map enumeration.

headers the collection to enumerate
toString convert each name to string
unique return only unique names
     MultiMapNamesEnumeration(MultiMap headersboolean toString,
 			     boolean unique) {
 	 = headers.size();
     private void findNext() {
 	for(  ; ++ ) {
 	    =.getName ).toString();
	    forint j=0; j< ; j++ ) {
		if.getNamej ).equalsIgnoreCase )) {
		    // duplicate.
	    if!=null ) {
		// it's not a duplicate
	// next time findNext is called it will try the
	// next element
    public boolean hasMoreElements() {
	return !=null;
    public Object nextElement() {
	String current=;
	return current;
New to GrepCode? Check out our FAQ X