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

      children.clear();
   }


   public Set getChildrenDirect(boolean includeMarkedAsDeleted)
   {
      Set result = new HashSet();
      for (NodeSpiMock child : children.values())
      {
         if (!includeMarkedAsDeleted && child.isDeleted()) continue;
         result.add(child);
      }
      return result;
   }

View Full Code Here

      return data.keySet();
   }


   public Set getChildrenNamesDirect()
   {
      return new HashSet(children.keySet());
   }

View Full Code Here

    String realPath = getRealPath(path);
    if (realPath != null) {


      String[] dir = new File(realPath).list();
      if (dir.length > 0) {
        HashSet set = new HashSet(dir.length);
        for (int i = 0; i < dir.length; i++)
          set.add(dir[i]);
        return set;
      }
    }
    return null;
  }

View Full Code Here

            boolean sessionSerializable = true;
            int attributeCount = 0;
            long size = 0;


            HttpSession httpSession = session.getSession();
            Set processedObjects = new HashSet(1000);
            try {
                for (Enumeration e = httpSession.getAttributeNames(); e.hasMoreElements();) {
                    String name = (String) e.nextElement();
                    Object o = httpSession.getAttribute(name);
                    sessionSerializable = sessionSerializable && o instanceof Serializable;

View Full Code Here

        // context.findApplicationParameters() returns all parameters that are declared in a context descriptor regardless
        // of whether they are overridden in a deployment descriptor or not or not.


        // creating a set of parameter names that are declared in a context descriptor
        // and can not be ovevridden in a deployment descriptor.
        Set nonOverridableParams = new HashSet();
        ApplicationParameter[] appParams = context.findApplicationParameters();
        for (int i = 0; i < appParams.length; i++) {
            if (appParams[i] != null && ! appParams[i].getOverride()) {
                nonOverridableParams.add(appParams[i].getName());
            }
        }


        List initParams = new ArrayList();
        ServletContext servletCtx = context.getServletContext();
        for (Enumeration e = servletCtx.getInitParameterNames(); e.hasMoreElements(); ) {
            String paramName = (String) e.nextElement();


            ApplicationParam param = new ApplicationParam();
            param.setName(paramName);
            param.setValue(servletCtx.getInitParameter(paramName));
            // if the parameter is declared in a deployment descriptor
            // and it is not declared in a context descriptor with override=false,
            // the value comes from the deployment descriptor
            param.setFromDeplDescr(context.findParameter(paramName) != null && ! nonOverridableParams.contains(paramName));
            initParams.add(param);
        }


        return initParams;
    }

View Full Code Here

  public static final String CONNECTIONS = "BPMN.Connections";


  @SuppressWarnings("unchecked")
  public ProcessHandler() {
    if ((this.validParents == null) && (this.validPeers == null)) {
      this.validParents = new HashSet();
      this.validParents.add(Definitions.class);


      this.validPeers = new HashSet();
      this.validPeers.add(null);
            this.validPeers.add(ItemDefinition.class);
            this.validPeers.add(Message.class);
            this.validPeers.add(Interface.class);
            this.validPeers.add(Escalation.class);

View Full Code Here


public class GlobalHandler extends BaseAbstractHandler implements Handler {
  
    public GlobalHandler() {
        if ( (this.validParents == null) && (this.validPeers == null) ) {
            this.validParents = new HashSet();
            this.validParents.add( Process.class );


            this.validPeers = new HashSet();         
            this.validPeers.add( null );            


            this.allowNesting = false;
        }
    }

View Full Code Here

    public void populatePropertyFromMetaValue(PropertyMap propMap, MetaValue metaValue, PropertyDefinitionMap propDefMap)
    {
        if (metaValue == null)
            return;
        PropertiesMetaValue propertiesValue = (PropertiesMetaValue)metaValue;
        Set<String> mapMemberPropNames = new HashSet();
        for (Object key : propertiesValue.keySet())
            mapMemberPropNames.add((String)key);
        // There won't be any keys when loading a Configuration for the first time.
        for (String mapMemberPropName : mapMemberPropNames)
        {
            // We assume the PropertyMap is an "open map", since that's what PropertiesMetaValue maps to.
            PropertySimple mapMemberProp = propMap.getSimple(mapMemberPropName);

View Full Code Here

public class ItemDefinitionHandler extends BaseAbstractHandler implements Handler {
  
  @SuppressWarnings("unchecked")
  public ItemDefinitionHandler() {
    if ((this.validParents == null) && (this.validPeers == null)) {
      this.validParents = new HashSet();
      this.validParents.add(Definitions.class);


      this.validPeers = new HashSet();
      this.validPeers.add(null);
            this.validPeers.add(ItemDefinition.class);
            this.validPeers.add(Message.class);
            this.validPeers.add(Interface.class);
            this.validPeers.add(Escalation.class);

View Full Code Here

public class OperationHandler extends BaseAbstractHandler implements Handler {
  
  @SuppressWarnings("unchecked")
  public OperationHandler() {
    if ((this.validParents == null) && (this.validPeers == null)) {
      this.validParents = new HashSet();
      this.validParents.add(Interface.class);


      this.validPeers = new HashSet();
      this.validPeers.add(null);
      this.validPeers.add(Operation.class);


      this.allowNesting = false;
    }

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.