Home >> All >> org >> apache >> tomcat >> util >> [ collections Javadoc ]

• org.apache.tomcat.util.collections: Javadoc index of package org.apache.tomcat.util.collections.


Package Samples:

• org.apache.tomcat.util.collections

Classes:

• SimpleHashtable: This class implements a special purpose hashtable. It works like a normal java.util.Hashtable except that: Keys to "get" are strings which are known to be interned, so that "==" is used instead of "String.equals". (Interning could be document-relative instead of global.) It's not synchronized, since it's to be used only by one thread at a time. The keys () enumerator allocates no memory, with live updates to the data disallowed. It's got fewer bells and whistles: fixed threshold and load factor, no JDK 1.2 collection support, only keys can be enumerated, things can't be removed, simpler inheritance; ...
• MultiMap: An efficient representation for certain type of map. The keys can have a single or multi values, but most of the time there are single values. The data is of "MessageBytes" type, meaning bytes[] that can be converted to Strings ( if needed, and encoding is lazy-binded ). This is a base class for MimeHeaders, Parameters and Cookies. Data structures: each field is a single-valued key/value. The fields are allocated when needed, and are recycled. The current implementation does linear search, in future we'll also use the hashkey.
• MultiMapNamesEnumeration: 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).
• Queue: A simple FIFO queue class which causes the calling thread to wait if the queue is empty and notifies threads that are waiting when it is not empty.
• SimplePool: Simple object pool. Based on ThreadPool and few other classes The pool will ignore overflow and return null if empty.
• MultiMapValuesEnumeration: Enumerate the values for a (possibly ) multiple value element.
• LRUCache: This class implements a Generic LRU Cache
• EmptyEnumeration

Home | Contact Us | Privacy Policy | Terms of Service