Examples of java.util.HashSet

java.util.HashSet
This class implements the Set interface, backed by a hash table (actually a HashMap instance). It makes no guarantees as to the iteration order of the set; in particular, it does not guarantee that the order will remain constant over time. This class permits the null element.
This class offers constant time performance for the basic operations (add, remove, contains and size), assuming the hash function disperses the elements properly among the buckets. Iterating over this set requires time proportional to the sum of the HashSet instance's size (the number of elements) plus the "capacity" of the backing HashMap instance (the number of buckets). Thus, it's very important not to set the initial capacity too high (or the load factor too low) if iteration performance is important.
Note that this implementation is not synchronized. If multiple threads access a hash set concurrently, and at least one of the threads modifies the set, it must be synchronized externally. This is typically accomplished by synchronizing on some object that naturally encapsulates the set. If no such object exists, the set should be "wrapped" using the {@link Collections#synchronizedSet Collections.synchronizedSet}method. This is best done at creation time, to prevent accidental unsynchronized access to the set:
```
 Set s = Collections.synchronizedSet(new HashSet(...));
```
The iterators returned by this class's iterator method are fail-fast: if the set is modified at any time after the iterator is created, in any way except through the iterator's own remove method, the Iterator throws a {@link ConcurrentModificationException}. Thus, in the face of concurrent modification, the iterator fails quickly and cleanly, rather than risking arbitrary, non-deterministic behavior at an undetermined time in the future.
Note that the fail-fast behavior of an iterator cannot be guaranteed as it is, generally speaking, impossible to make any hard guarantees in the presence of unsynchronized concurrent modification. Fail-fast iterators throw ConcurrentModificationException on a best-effort basis. Therefore, it would be wrong to write a program that depended on this exception for its correctness: the fail-fast behavior of iterators should be used only to detect bugs.
This class is a member of the Java Collections Framework. @param < E> the type of elements maintained by this set @author Josh Bloch @author Neal Gafter @version 1.37, 04/21/06 @see Collection @see Set @see TreeSet @see HashMap @since 1.2

    return (V)child.put(key, value);
  }
  
  @Override
  public Set<K> keys() {
    HashSet keys = new HashSet();
    Node<K, V> node = getRootNode();
    Set<Node<K, V>> children = node.getChildren();
    for (Node<K, V> child:children) {
      for (K key:child.getData().keySet()) {
        if ((key instanceof String) && (key.equals(ExpirationAlgorithmConfig.EXPIRATION_KEY))) {
          continue;
        }
        keys.add(key);
      }
    }
    return keys;
  }

View Full Code Here

    public TestCollectorVisitor(String name) {
        super(name);
    }


    public Set getStringSet(Collection objs) {
        Set strings = new HashSet();
        
        Iterator iter = objs.iterator();
        while(iter.hasNext()) {
            Object obj = iter.next();
            if(obj == null) {
                strings.add(null);
            } else {
                strings.add(obj.toString());
            }
        }
        
        return strings;
    }

View Full Code Here

        return strings;
    }
    
    public void helpTestCollection(LanguageObject obj, Class type, String[] objects) {
        Set actualObjects = getStringSet(CollectorVisitor.collectObjects(type, obj));
        Set expectedObjects = new HashSet(Arrays.asList(objects));
        
        assertEquals("Did not get expected objects", expectedObjects, actualObjects); //$NON-NLS-1$
    }

View Full Code Here


    public void helpTestElementsUsedByGroups(LanguageObject obj, String[] elements, String[] groups) {
        Set actualElements = getStringSet(CollectorVisitor.collectElements(obj));
        Set actualGroups = getStringSet(CollectorVisitor.collectGroupsUsedByElements(obj));
        
        Set expectedElements = new HashSet(Arrays.asList(elements));
        Set expectedGroups = new HashSet(Arrays.asList(groups));
        
        assertEquals("Did not get expected elements", expectedElements, actualElements); //$NON-NLS-1$
        assertEquals("Did not get expected groups", expectedGroups, actualGroups);         //$NON-NLS-1$
    }

View Full Code Here

      ServiceRegistration registration = (ServiceRegistration) registeredServices.get(objName);
      registration.setProperties(registrationProperties);
      return;
    }
    
    Set serviceNames = new HashSet();
    computeOSGiServiceNames(obj.getClass(), obj, serviceNames);
    ServiceRegistration registration = Activator.context.registerService((String[]) serviceNames.toArray(new String[serviceNames.size()]), obj, registrationProperties);
    registeredServices.put(objName, registration);
  }

View Full Code Here

  public Set queryNames(String objectName) throws MalformedObjectNameException {
    if (mxserver == null) {
      return null;
    }
    Set objectNames = mxserver.queryNames(new ObjectName(objectName), null);
    Set names = new HashSet();
    for (Iterator iterator = objectNames.iterator(); iterator.hasNext();) {
      ObjectName objName = (ObjectName) iterator.next();
      names.add(objName.getCanonicalName());
    }
    return names;
  }

View Full Code Here

     * Obtain list of connectors that failed.  
     * @return List of connectors that failed - List contains String names
     */
    public Collection getFailedConnectors() {
        if(this.failures != null) {
            return new HashSet(this.failures.keySet());
        }
        return Collections.EMPTY_SET;
    }

View Full Code Here

   * defaults of the properties, the third Map the defaults of the second Map, and so on... 
   * @return true all keys are present, false otherwise
   */
    private static final boolean verifyAllPropsPresent(Properties props, List chainOfMappings){
      Enumeration e = props.propertyNames();
    HashSet propNames = new HashSet();
      while (e.hasMoreElements()) {
            propNames.add( e.nextElement());
      }
      
      HashSet testNames = new HashSet();
        Iterator i = chainOfMappings.iterator();
        while (i.hasNext()) {
            Map aMapping = (Map) i.next();
      testNames.addAll(aMapping.keySet());
        }      
    return propNames.containsAll(testNames);
  }

View Full Code Here

      new Listener() 
      {
        public void 
        handleEvent(Event event) 
        {
          java.util.Set  types = new HashSet();
          
          types.add( AzureusCoreStats.ST_ALL );
          
          Map  reply = AzureusCoreStats.getStats( types );
          
          Iterator  it = reply.entrySet().iterator();

View Full Code Here

   * of the subcommands that this object owns
   * @return
   */
  public Iterator iterator()
  {
    return new HashSet(subCommands.values()).iterator();
  }

View Full Code Here

0 1 2 3 4 5 6 7 8 9

TOP

Related Classes of java.util.HashSet

cc.mallet.grmm.inference.VariableElimination

client.net.sf.saxon.ce.expr.sort.SetUtils

cn.edu.zju.acm.onlinejudge.persistence.sql.ConfigurationPersistenceImplTest

com.github.zhangkaitao.shiro.chapter11.dao.UserDaoImpl

com.github.zhangkaitao.shiro.chapter12.dao.UserDaoImpl

com.github.zhangkaitao.shiro.chapter13.dao.UserDaoImpl

com.github.zhangkaitao.shiro.chapter14.dao.UserDaoImpl

com.github.zhangkaitao.shiro.chapter15.dao.UserDaoImpl

com.github.zhangkaitao.shiro.chapter6.dao.UserDaoImpl

com.lightcrafts.media.jai.rmi.HashSetState

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.