Coverage Report

Coverage Report - org.kuali.rice.core.api.util.collect.PropertiesMap

Classes in this File

Line Coverage

Branch Coverage

Complexity

PropertiesMap

0/42

0/24

2.372

PropertiesMap$PropertyTree

0/131

0/60

2.372

 /**
  * Copyright 2005-2011 The Kuali Foundation
  *
  * Licensed under the Educational Community 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
  *
  * http://www.opensource.org/licenses/ecl2.php
  *
  * 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.kuali.rice.core.api.util.collect;
 
 import org.apache.commons.lang.StringUtils;
 import org.apache.log4j.Logger;
 
 import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Collections;
 import java.util.Iterator;
 import java.util.LinkedHashMap;
 import java.util.LinkedHashSet;
 import java.util.Map;
 import java.util.Properties;
 import java.util.Set;
 
 /**
  * This class implements the Map interface for a Properties instance. Exports all properties from the given Properties instance as
  * constants, usable from jstl. Implements the Map interface (by delegating everything to the PropertyTree, which really implements
  * the Map methods directly) so that jstl can translate ${Constants.a} into a call to ConfigConstants.get( "a" ).
  * <p>
  * The contents of this Map cannot be changed once it has been initialized. Any calls to any of the Map methods made before the
  * propertyTree has been initialized (i.e. before setProperties has been called) will throw an IllegalStateException.
  * <p>
  * Jstl converts ${Constants.a.b.c} into get("a").get("b").get("c"), so the properties are stored in a PropertyTree, which converts
  * the initial set( "a.b.c", "value" ) into construction of the necessary tree structure to support get("a").get("b").get("c").
  * <p>
  * Implicitly relies on the assumption that the JSP will be calling toString() on the result of the final <code>get</code>, since
  * <code>get</code> can only return one type, and that type must be the complex one so that further dereferencing will be
  * possible.
  */
 //FIXME: use generics, make class threadsafe
 public final class PropertiesMap implements Map {
     private PropertyTree propertyTree;
 
     /**
      * Creates a propertyTree to store the given properties
      * 
      * @param properties
      */
     public void setProperties(Properties properties) {
         propertyTree = new PropertyTree(properties);
     }
 
     // delegated methods
     @Override
         public Object get(Object key) {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.get(key);
     }
 
     @Override
         public int size() {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.size();
     }
 
     @Override
         public void clear() {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         this.propertyTree.clear();
     }
 
     @Override
         public boolean isEmpty() {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.isEmpty();
     }
 
     @Override
         public boolean containsKey(Object key) {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.containsKey(key);
     }
 
     @Override
         public boolean containsValue(Object value) {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.containsValue(value);
     }
 
     @Override
         public Collection values() {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.values();
     }
 
     @Override
         public void putAll(Map m) {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         this.propertyTree.putAll(m);
     }
 
     @Override
         public Set entrySet() {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.entrySet();
     }
 
     @Override
         public Set keySet() {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.keySet();
     }
 
     @Override
         public Object remove(Object key) {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.remove(key);
     }
 
     @Override
         public Object put(Object key, Object value) {
         if (propertyTree == null) {
             throw new IllegalStateException("propertyTree has not been initialized");
         }
         return this.propertyTree.put(key, value);
     }
 
     /**
      * This class is a Recursive container for single- and multi-level key,value pairs. It relies on the assumption that the consumer
      * (presumably a JSP) will (implicitly) call toString at the end of the chain, which will return the String value of the chain's
      * endpoint.
      *
      * It implements Map because that's how we fool jstl into converting "a.b.c" into get("a").get("b").get("c") instead of
      * getA().getB().getC()
      *
      * Uses LinkedHashMap and LinkedHashSet because iteration order is now important.
      *
      *
      */
     static class PropertyTree implements Map {
         private static final Logger LOG = Logger.getLogger(PropertyTree.class);
 
         final boolean flat;
         final PropertyTree parent;
         String directValue;
         Map children;
 
         /**
          * Creates an empty instance with no parent
          */
         public PropertyTree() {
             this(false);
         }
 
         /**
          * Creates an empty instance with no parent. If flat is true, entrySet and size and the iterators will ignore entries in
          * subtrees.
          */
         public PropertyTree(boolean flat) {
             this.parent = null;
             this.children = new LinkedHashMap();
             this.flat = flat;
         }
 
         /**
          * Creates an empty instance with the given parent. If flat is true, entrySet and size and the iterators will ignore entries in
          * subtrees.
          */
         private PropertyTree(PropertyTree parent) {
             this.parent = parent;
             this.children = new LinkedHashMap();
             this.flat = parent.flat;
         }
 
         /**
          * Creates an instance pre-loaded with the given Properties
          *
          * @param properties
          */
         public PropertyTree(Properties properties) {
             this();
 
             setProperties(properties);
         }
 
         /**
          * Associates the given key with the given value. If the given key has multiple levels (consists of multiple strings separated
          * by '.'), the property value is stored such that it can be retrieved either directly, by calling get() and passing the entire
          * key; or indirectly, by decomposing the key into its separate levels and calling get() successively on the result of the
          * previous level's get. <br>
          * For example, given <br>
          * <code>
          * PropertyTree tree = new PropertyTree();
          * tree.set( "a.b.c", "something" );
          * </code> the following statements are
          * equivalent ways to retrieve the value: <br>
          * <code>
          * Object one = tree.get( "a.b.c" );
          * </code>
          * <code>
          * Object two = tree.get( "a" ).get( "b" ).get( "c" );
          * </code><br>
          * Note: since I can't have the get method return both a PropertyTree and a String, getting an actual String requires calling
          * toString on the PropertyTree returned by get.
          *
          * @param key
          * @param value
          * @throws IllegalArgumentException if the key is null
          * @throws IllegalArgumentException if the value is null
          */
         public void setProperty(String key, String value) {
             validateKey(key);
             validateValue(value);
 
             if (parent == null) {
                 LOG.debug("setting (k,v) (" + key + "," + value + ")");
             }
 
             if (StringUtils.contains(key, '.')) {
                 String prefix = StringUtils.substringBefore(key, ".");
                 String suffix = StringUtils.substringAfter(key, ".");
 
                 PropertyTree node = getChild(prefix);
                 node.setProperty(suffix, value);
             }
             else {
                 PropertyTree node = getChild(key);
                 node.setDirectValue(value);
             }
         }
 
         /**
          * Inserts all properties from the given Properties instance into this PropertyTree.
          *
          * @param properties
          * @throws IllegalArgumentException if the Properties object is null
          * @throws IllegalArgumentException if a property's key is null
          * @throws IllegalArgumentException if a property's value is null
          */
         public void setProperties(Properties properties) {
             if (properties == null) {
                 throw new IllegalArgumentException("invalid (null) Properties object");
             }
 
             for (Iterator i = properties.entrySet().iterator(); i.hasNext();) {
                 Entry e = (Entry) i.next();
                 setProperty((String) e.getKey(), (String) e.getValue());
             }
         }
 
         /**
          * Returns the PropertyTree object with the given key, or null if there is none.
          *
          * @param key
          * @return
          * @throws IllegalArgumentException if the key is null
          */
         private PropertyTree getSubtree(String key) {
             validateKey(key);
 
             PropertyTree returnValue = null;
             if (StringUtils.contains(key, '.')) {
                 String prefix = StringUtils.substringBefore(key, ".");
                 String suffix = StringUtils.substringAfter(key, ".");
 
                 PropertyTree child = (PropertyTree) this.children.get(prefix);
                 if (child != null) {
                     returnValue = child.getSubtree(suffix);
                 }
             }
             else {
                 returnValue = (PropertyTree) this.children.get(key);
             }
 
             return returnValue;
         }
 
 
         /**
          * @param key
          * @return the directValue of the PropertyTree associated with the given key, or null if there is none
          */
         public String getProperty(String key) {
             String propertyValue = null;
 
             PropertyTree subtree = getSubtree(key);
             if (subtree != null) {
                 propertyValue = subtree.getDirectValue();
             }
 
             return propertyValue;
         }
 
 
         /**
          * @return an unmodifiable copy of the direct children of this PropertyTree
          */
         public Map getDirectChildren() {
             return Collections.unmodifiableMap(this.children);
         }
 
 
         /**
          * Returns the directValue of this PropertyTree, or null if there is none.
          * <p>
          * This is the hack that makes it possible for jstl to get what it needs when trying to retrive the value of a simple key or of
          * a complex (multi-part) key.
          */
         public String toString() {
             return getDirectValue();
         }
 
         /**
          * Sets the directValue of this PropertyTree to the given value.
          *
          * @param value
          */
         private void setDirectValue(String value) {
             validateValue(value);
 
             this.directValue = value;
         }
 
         /**
          * @return directValue of this PropertyTree, or null if there is none
          */
         private String getDirectValue() {
             return this.directValue;
         }
 
         /**
          * @return true if the directValue of this PropertyTree is not null
          */
         private boolean hasDirectValue() {
             return (this.directValue != null);
         }
 
         /**
          * @return true if the this PropertyTree has children
          */
         private boolean hasChildren() {
             return (!this.children.isEmpty());
         }
 
         /**
          * Returns the PropertyTree associated with the given key. If none exists, creates a new PropertyTree associates it with the
          * given key, and returns it.
          *
          * @param key
          * @return PropertyTree associated with the given key
          * @throws IllegalArgumentException if the given key is null
          */
         private PropertyTree getChild(String key) {
             validateKey(key);
 
             PropertyTree child = (PropertyTree) this.children.get(key);
             if (child == null) {
                 child = new PropertyTree(this);
                 this.children.put(key, child);
             }
 
             return child;
         }
 
         /**
          * @param key
          * @throws IllegalArgumentException if the given key is not a String, or is null
          */
         private void validateKey(Object key) {
             if (!(key instanceof String)) {
                 throw new IllegalArgumentException("invalid (non-String) key");
             }
             else if (key == null) {
                 throw new IllegalArgumentException("invalid (null) key");
             }
         }
 
         /**
          * @param value
          * @throws IllegalArgumentException if the given value is not a String, or is null
          */
         private void validateValue(Object value) {
             if (!(value instanceof String)) {
                 throw new IllegalArgumentException("invalid (non-String) value");
             }
             else if (value == null) {
                 throw new IllegalArgumentException("invalid (null) value");
             }
         }
 
 
         // Map methods
         /**
          * Returns an unmodifiable Set containing all key,value pairs in this PropertyTree and its children.
          *
          * @see java.util.Map#entrySet()
          */
         public Set entrySet() {
             return Collections.unmodifiableSet(collectEntries(null, this.flat).entrySet());
         }
 
         /**
          * Builds a HashMap containing all of the key,value pairs stored in this PropertyTree
          *
          * @return
          */
         private Map collectEntries(String prefix, boolean flattenEntries) {
             LinkedHashMap entryMap = new LinkedHashMap();
 
             for (Iterator i = this.children.entrySet().iterator(); i.hasNext();) {
                 Entry e = (Entry) i.next();
                 PropertyTree child = (PropertyTree) e.getValue();
                 String childKey = (String) e.getKey();
 
                 // handle children with values
                 if (child.hasDirectValue()) {
                     String entryKey = (prefix == null) ? childKey : prefix + "." + childKey;
                     String entryValue = child.getDirectValue();
 
                     entryMap.put(entryKey, entryValue);
                 }
 
                 // handle children with children
                 if (!flattenEntries && child.hasChildren()) {
                     String childPrefix = (prefix == null) ? childKey : prefix + "." + childKey;
 
                     entryMap.putAll(child.collectEntries(childPrefix, flattenEntries));
                 }
             }
 
             return entryMap;
         }
 
         /**
          * @return the number of keys contained, directly or indirectly, in this PropertyTree
          */
         public int size() {
             return entrySet().size();
         }
 
         /**
          * @see java.util.Map#isEmpty()
          */
         public boolean isEmpty() {
             return entrySet().isEmpty();
         }
 
         /**
          * Returns an unmodifiable Collection containing the values of all of the entries of this PropertyTree.
          *
          * @see java.util.Map#values()
          */
         public Collection values() {
             ArrayList values = new ArrayList();
 
             Set entrySet = entrySet();
             for (Iterator i = entrySet.iterator(); i.hasNext();) {
                 Entry e = (Entry) i.next();
 
                 values.add(e.getValue());
             }
 
             return Collections.unmodifiableList(values);
         }
 
         /**
          * Returns an unmodifiable Set containing the keys of all of the entries of this PropertyTree.
          *
          * @see java.util.Map#keySet()
          */
         public Set keySet() {
             LinkedHashSet keys = new LinkedHashSet();
 
             Set entrySet = entrySet();
             for (Iterator i = entrySet.iterator(); i.hasNext();) {
                 Entry e = (Entry) i.next();
 
                 keys.add(e.getKey());
             }
 
             return Collections.unmodifiableSet(keys);
         }
 
         /**
          * @see java.util.Map#containsKey(Object)
          */
         public boolean containsKey(Object key) {
             validateKey(key);
 
             boolean containsKey = false;
 
             Set entrySet = entrySet();
             for (Iterator i = entrySet.iterator(); !containsKey && i.hasNext();) {
                 Entry e = (Entry) i.next();
 
                 Object entryKey = e.getKey();
                 containsKey = (entryKey != null) && entryKey.equals(key);
             }
 
             return containsKey;
         }
 
         /**
          * @see java.util.Map#containsValue(Object)
          */
         public boolean containsValue(Object value) {
             validateValue(value);
 
             boolean containsValue = false;
 
             Set entrySet = entrySet();
             for (Iterator i = entrySet.iterator(); !containsValue && i.hasNext();) {
                 Entry e = (Entry) i.next();
 
                 Object entryValue = e.getValue();
                 containsValue = (entryValue != null) && entryValue.equals(value);
             }
 
             return containsValue;
         }
 
         /**
          * Traverses the tree structure until it finds the PropertyTree pointed to by the given key, and returns that PropertyTree
          * instance.
          * <p>
          * Only returns PropertyTree instances; if you want the String value pointed to by a given key, you must call toString() on the
          * returned PropertyTree (after verifying that it isn't null, of course).
          *
          * @see java.util.Map#get(Object)
          */
         public Object get(Object key) {
             validateKey(key);
 
             return getSubtree((String) key);
         }
 
 
         // unsupported operations
         /**
          * Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
          */
         public void clear() {
             throw new UnsupportedOperationException();
         }
 
         /**
          * Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
          */
         public void putAll(Map t) {
             throw new UnsupportedOperationException();
         }
 
         /**
          * Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
          */
         public Object remove(Object key) {
             throw new UnsupportedOperationException();
         }
 
         /**
          * Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
          */
         public Object put(Object key, Object value) {
             throw new UnsupportedOperationException();
         }
     }
 }

1		/**
2		* Copyright 2005-2011 The Kuali Foundation
3		*
4		* Licensed under the Educational Community License, Version 2.0 (the "License");
5		* you may not use this file except in compliance with the License.
6		* You may obtain a copy of the License at
7		*
8		* http://www.opensource.org/licenses/ecl2.php
9		*
10		* Unless required by applicable law or agreed to in writing, software
11		* distributed under the License is distributed on an "AS IS" BASIS,
12		* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13		* See the License for the specific language governing permissions and
14		* limitations under the License.
15		*/
16		package org.kuali.rice.core.api.util.collect;
17
18		import org.apache.commons.lang.StringUtils;
19		import org.apache.log4j.Logger;
20
21		import java.util.ArrayList;
22		import java.util.Collection;
23		import java.util.Collections;
24		import java.util.Iterator;
25		import java.util.LinkedHashMap;
26		import java.util.LinkedHashSet;
27		import java.util.Map;
28		import java.util.Properties;
29		import java.util.Set;
30
31		/**
32		* This class implements the Map interface for a Properties instance. Exports all properties from the given Properties instance as
33		* constants, usable from jstl. Implements the Map interface (by delegating everything to the PropertyTree, which really implements
34		* the Map methods directly) so that jstl can translate ${Constants.a} into a call to ConfigConstants.get( "a" ).
35		* <p>
36		* The contents of this Map cannot be changed once it has been initialized. Any calls to any of the Map methods made before the
37		* propertyTree has been initialized (i.e. before setProperties has been called) will throw an IllegalStateException.
38		* <p>
39		* Jstl converts ${Constants.a.b.c} into get("a").get("b").get("c"), so the properties are stored in a PropertyTree, which converts
40		* the initial set( "a.b.c", "value" ) into construction of the necessary tree structure to support get("a").get("b").get("c").
41		* <p>
42		* Implicitly relies on the assumption that the JSP will be calling toString() on the result of the final <code>get</code>, since
43		* <code>get</code> can only return one type, and that type must be the complex one so that further dereferencing will be
44		* possible.
45		*/
46		//FIXME: use generics, make class threadsafe
47	0	public final class PropertiesMap implements Map {
48		private PropertyTree propertyTree;
49
50		/**
51		* Creates a propertyTree to store the given properties
52		*
53		* @param properties
54		*/
55		public void setProperties(Properties properties) {
56	0	propertyTree = new PropertyTree(properties);
57	0	}
58
59		// delegated methods
60		@Override
61		public Object get(Object key) {
62	0	if (propertyTree == null) {
63	0	throw new IllegalStateException("propertyTree has not been initialized");
64		}
65	0	return this.propertyTree.get(key);
66		}
67
68		@Override
69		public int size() {
70	0	if (propertyTree == null) {
71	0	throw new IllegalStateException("propertyTree has not been initialized");
72		}
73	0	return this.propertyTree.size();
74		}
75
76		@Override
77		public void clear() {
78	0	if (propertyTree == null) {
79	0	throw new IllegalStateException("propertyTree has not been initialized");
80		}
81	0	this.propertyTree.clear();
82	0	}
83
84		@Override
85		public boolean isEmpty() {
86	0	if (propertyTree == null) {
87	0	throw new IllegalStateException("propertyTree has not been initialized");
88		}
89	0	return this.propertyTree.isEmpty();
90		}
91
92		@Override
93		public boolean containsKey(Object key) {
94	0	if (propertyTree == null) {
95	0	throw new IllegalStateException("propertyTree has not been initialized");
96		}
97	0	return this.propertyTree.containsKey(key);
98		}
99
100		@Override
101		public boolean containsValue(Object value) {
102	0	if (propertyTree == null) {
103	0	throw new IllegalStateException("propertyTree has not been initialized");
104		}
105	0	return this.propertyTree.containsValue(value);
106		}
107
108		@Override
109		public Collection values() {
110	0	if (propertyTree == null) {
111	0	throw new IllegalStateException("propertyTree has not been initialized");
112		}
113	0	return this.propertyTree.values();
114		}
115
116		@Override
117		public void putAll(Map m) {
118	0	if (propertyTree == null) {
119	0	throw new IllegalStateException("propertyTree has not been initialized");
120		}
121	0	this.propertyTree.putAll(m);
122	0	}
123
124		@Override
125		public Set entrySet() {
126	0	if (propertyTree == null) {
127	0	throw new IllegalStateException("propertyTree has not been initialized");
128		}
129	0	return this.propertyTree.entrySet();
130		}
131
132		@Override
133		public Set keySet() {
134	0	if (propertyTree == null) {
135	0	throw new IllegalStateException("propertyTree has not been initialized");
136		}
137	0	return this.propertyTree.keySet();
138		}
139
140		@Override
141		public Object remove(Object key) {
142	0	if (propertyTree == null) {
143	0	throw new IllegalStateException("propertyTree has not been initialized");
144		}
145	0	return this.propertyTree.remove(key);
146		}
147
148		@Override
149		public Object put(Object key, Object value) {
150	0	if (propertyTree == null) {
151	0	throw new IllegalStateException("propertyTree has not been initialized");
152		}
153	0	return this.propertyTree.put(key, value);
154		}
155
156		/**
157		* This class is a Recursive container for single- and multi-level key,value pairs. It relies on the assumption that the consumer
158		* (presumably a JSP) will (implicitly) call toString at the end of the chain, which will return the String value of the chain's
159		* endpoint.
160		*
161		* It implements Map because that's how we fool jstl into converting "a.b.c" into get("a").get("b").get("c") instead of
162		* getA().getB().getC()
163		*
164		* Uses LinkedHashMap and LinkedHashSet because iteration order is now important.
165		*
166		*
167		*/
168	0	static class PropertyTree implements Map {
169	0	private static final Logger LOG = Logger.getLogger(PropertyTree.class);
170
171		final boolean flat;
172		final PropertyTree parent;
173		String directValue;
174		Map children;
175
176		/**
177		* Creates an empty instance with no parent
178		*/
179		public PropertyTree() {
180	0	this(false);
181	0	}
182
183		/**
184		* Creates an empty instance with no parent. If flat is true, entrySet and size and the iterators will ignore entries in
185		* subtrees.
186		*/
187	0	public PropertyTree(boolean flat) {
188	0	this.parent = null;
189	0	this.children = new LinkedHashMap();
190	0	this.flat = flat;
191	0	}
192
193		/**
194		* Creates an empty instance with the given parent. If flat is true, entrySet and size and the iterators will ignore entries in
195		* subtrees.
196		*/
197	0	private PropertyTree(PropertyTree parent) {
198	0	this.parent = parent;
199	0	this.children = new LinkedHashMap();
200	0	this.flat = parent.flat;
201	0	}
202
203		/**
204		* Creates an instance pre-loaded with the given Properties
205		*
206		* @param properties
207		*/
208		public PropertyTree(Properties properties) {
209	0	this();
210
211	0	setProperties(properties);
212	0	}
213
214		/**
215		* Associates the given key with the given value. If the given key has multiple levels (consists of multiple strings separated
216		* by '.'), the property value is stored such that it can be retrieved either directly, by calling get() and passing the entire
217		* key; or indirectly, by decomposing the key into its separate levels and calling get() successively on the result of the
218		* previous level's get. <br>
219		* For example, given <br>
220		* <code>
221		* PropertyTree tree = new PropertyTree();
222		* tree.set( "a.b.c", "something" );
223		* </code> the following statements are
224		* equivalent ways to retrieve the value: <br>
225		* <code>
226		* Object one = tree.get( "a.b.c" );
227		* </code>
228		* <code>
229		* Object two = tree.get( "a" ).get( "b" ).get( "c" );
230		* </code><br>
231		* Note: since I can't have the get method return both a PropertyTree and a String, getting an actual String requires calling
232		* toString on the PropertyTree returned by get.
233		*
234		* @param key
235		* @param value
236		* @throws IllegalArgumentException if the key is null
237		* @throws IllegalArgumentException if the value is null
238		*/
239		public void setProperty(String key, String value) {
240	0	validateKey(key);
241	0	validateValue(value);
242
243	0	if (parent == null) {
244	0	LOG.debug("setting (k,v) (" + key + "," + value + ")");
245		}
246
247	0	if (StringUtils.contains(key, '.')) {
248	0	String prefix = StringUtils.substringBefore(key, ".");
249	0	String suffix = StringUtils.substringAfter(key, ".");
250
251	0	PropertyTree node = getChild(prefix);
252	0	node.setProperty(suffix, value);
253	0	}
254		else {
255	0	PropertyTree node = getChild(key);
256	0	node.setDirectValue(value);
257		}
258	0	}
259
260		/**
261		* Inserts all properties from the given Properties instance into this PropertyTree.
262		*
263		* @param properties
264		* @throws IllegalArgumentException if the Properties object is null
265		* @throws IllegalArgumentException if a property's key is null
266		* @throws IllegalArgumentException if a property's value is null
267		*/
268		public void setProperties(Properties properties) {
269	0	if (properties == null) {
270	0	throw new IllegalArgumentException("invalid (null) Properties object");
271		}
272
273	0	for (Iterator i = properties.entrySet().iterator(); i.hasNext();) {
274	0	Entry e = (Entry) i.next();
275	0	setProperty((String) e.getKey(), (String) e.getValue());
276	0	}
277	0	}
278
279		/**
280		* Returns the PropertyTree object with the given key, or null if there is none.
281		*
282		* @param key
283		* @return
284		* @throws IllegalArgumentException if the key is null
285		*/
286		private PropertyTree getSubtree(String key) {
287	0	validateKey(key);
288
289	0	PropertyTree returnValue = null;
290	0	if (StringUtils.contains(key, '.')) {
291	0	String prefix = StringUtils.substringBefore(key, ".");
292	0	String suffix = StringUtils.substringAfter(key, ".");
293
294	0	PropertyTree child = (PropertyTree) this.children.get(prefix);
295	0	if (child != null) {
296	0	returnValue = child.getSubtree(suffix);
297		}
298	0	}
299		else {
300	0	returnValue = (PropertyTree) this.children.get(key);
301		}
302
303	0	return returnValue;
304		}
305
306
307		/**
308		* @param key
309		* @return the directValue of the PropertyTree associated with the given key, or null if there is none
310		*/
311		public String getProperty(String key) {
312	0	String propertyValue = null;
313
314	0	PropertyTree subtree = getSubtree(key);
315	0	if (subtree != null) {
316	0	propertyValue = subtree.getDirectValue();
317		}
318
319	0	return propertyValue;
320		}
321
322
323		/**
324		* @return an unmodifiable copy of the direct children of this PropertyTree
325		*/
326		public Map getDirectChildren() {
327	0	return Collections.unmodifiableMap(this.children);
328		}
329
330
331		/**
332		* Returns the directValue of this PropertyTree, or null if there is none.
333		* <p>
334		* This is the hack that makes it possible for jstl to get what it needs when trying to retrive the value of a simple key or of
335		* a complex (multi-part) key.
336		*/
337		public String toString() {
338	0	return getDirectValue();
339		}
340
341		/**
342		* Sets the directValue of this PropertyTree to the given value.
343		*
344		* @param value
345		*/
346		private void setDirectValue(String value) {
347	0	validateValue(value);
348
349	0	this.directValue = value;
350	0	}
351
352		/**
353		* @return directValue of this PropertyTree, or null if there is none
354		*/
355		private String getDirectValue() {
356	0	return this.directValue;
357		}
358
359		/**
360		* @return true if the directValue of this PropertyTree is not null
361		*/
362		private boolean hasDirectValue() {
363	0	return (this.directValue != null);
364		}
365
366		/**
367		* @return true if the this PropertyTree has children
368		*/
369		private boolean hasChildren() {
370	0	return (!this.children.isEmpty());
371		}
372
373		/**
374		* Returns the PropertyTree associated with the given key. If none exists, creates a new PropertyTree associates it with the
375		* given key, and returns it.
376		*
377		* @param key
378		* @return PropertyTree associated with the given key
379		* @throws IllegalArgumentException if the given key is null
380		*/
381		private PropertyTree getChild(String key) {
382	0	validateKey(key);
383
384	0	PropertyTree child = (PropertyTree) this.children.get(key);
385	0	if (child == null) {
386	0	child = new PropertyTree(this);
387	0	this.children.put(key, child);
388		}
389
390	0	return child;
391		}
392
393		/**
394		* @param key
395		* @throws IllegalArgumentException if the given key is not a String, or is null
396		*/
397		private void validateKey(Object key) {
398	0	if (!(key instanceof String)) {
399	0	throw new IllegalArgumentException("invalid (non-String) key");
400		}
401	0	else if (key == null) {
402	0	throw new IllegalArgumentException("invalid (null) key");
403		}
404	0	}
405
406		/**
407		* @param value
408		* @throws IllegalArgumentException if the given value is not a String, or is null
409		*/
410		private void validateValue(Object value) {
411	0	if (!(value instanceof String)) {
412	0	throw new IllegalArgumentException("invalid (non-String) value");
413		}
414	0	else if (value == null) {
415	0	throw new IllegalArgumentException("invalid (null) value");
416		}
417	0	}
418
419
420		// Map methods
421		/**
422		* Returns an unmodifiable Set containing all key,value pairs in this PropertyTree and its children.
423		*
424		* @see java.util.Map#entrySet()
425		*/
426		public Set entrySet() {
427	0	return Collections.unmodifiableSet(collectEntries(null, this.flat).entrySet());
428		}
429
430		/**
431		* Builds a HashMap containing all of the key,value pairs stored in this PropertyTree
432		*
433		* @return
434		*/
435		private Map collectEntries(String prefix, boolean flattenEntries) {
436	0	LinkedHashMap entryMap = new LinkedHashMap();
437
438	0	for (Iterator i = this.children.entrySet().iterator(); i.hasNext();) {
439	0	Entry e = (Entry) i.next();
440	0	PropertyTree child = (PropertyTree) e.getValue();
441	0	String childKey = (String) e.getKey();
442
443		// handle children with values
444	0	if (child.hasDirectValue()) {
445	0	String entryKey = (prefix == null) ? childKey : prefix + "." + childKey;
446	0	String entryValue = child.getDirectValue();
447
448	0	entryMap.put(entryKey, entryValue);
449		}
450
451		// handle children with children
452	0	if (!flattenEntries && child.hasChildren()) {
453	0	String childPrefix = (prefix == null) ? childKey : prefix + "." + childKey;
454
455	0	entryMap.putAll(child.collectEntries(childPrefix, flattenEntries));
456		}
457	0	}
458
459	0	return entryMap;
460		}
461
462		/**
463		* @return the number of keys contained, directly or indirectly, in this PropertyTree
464		*/
465		public int size() {
466	0	return entrySet().size();
467		}
468
469		/**
470		* @see java.util.Map#isEmpty()
471		*/
472		public boolean isEmpty() {
473	0	return entrySet().isEmpty();
474		}
475
476		/**
477		* Returns an unmodifiable Collection containing the values of all of the entries of this PropertyTree.
478		*
479		* @see java.util.Map#values()
480		*/
481		public Collection values() {
482	0	ArrayList values = new ArrayList();
483
484	0	Set entrySet = entrySet();
485	0	for (Iterator i = entrySet.iterator(); i.hasNext();) {
486	0	Entry e = (Entry) i.next();
487
488	0	values.add(e.getValue());
489	0	}
490
491	0	return Collections.unmodifiableList(values);
492		}
493
494		/**
495		* Returns an unmodifiable Set containing the keys of all of the entries of this PropertyTree.
496		*
497		* @see java.util.Map#keySet()
498		*/
499		public Set keySet() {
500	0	LinkedHashSet keys = new LinkedHashSet();
501
502	0	Set entrySet = entrySet();
503	0	for (Iterator i = entrySet.iterator(); i.hasNext();) {
504	0	Entry e = (Entry) i.next();
505
506	0	keys.add(e.getKey());
507	0	}
508
509	0	return Collections.unmodifiableSet(keys);
510		}
511
512		/**
513		* @see java.util.Map#containsKey(Object)
514		*/
515		public boolean containsKey(Object key) {
516	0	validateKey(key);
517
518	0	boolean containsKey = false;
519
520	0	Set entrySet = entrySet();
521	0	for (Iterator i = entrySet.iterator(); !containsKey && i.hasNext();) {
522	0	Entry e = (Entry) i.next();
523
524	0	Object entryKey = e.getKey();
525	0	containsKey = (entryKey != null) && entryKey.equals(key);
526	0	}
527
528	0	return containsKey;
529		}
530
531		/**
532		* @see java.util.Map#containsValue(Object)
533		*/
534		public boolean containsValue(Object value) {
535	0	validateValue(value);
536
537	0	boolean containsValue = false;
538
539	0	Set entrySet = entrySet();
540	0	for (Iterator i = entrySet.iterator(); !containsValue && i.hasNext();) {
541	0	Entry e = (Entry) i.next();
542
543	0	Object entryValue = e.getValue();
544	0	containsValue = (entryValue != null) && entryValue.equals(value);
545	0	}
546
547	0	return containsValue;
548		}
549
550		/**
551		* Traverses the tree structure until it finds the PropertyTree pointed to by the given key, and returns that PropertyTree
552		* instance.
553		* <p>
554		* Only returns PropertyTree instances; if you want the String value pointed to by a given key, you must call toString() on the
555		* returned PropertyTree (after verifying that it isn't null, of course).
556		*
557		* @see java.util.Map#get(Object)
558		*/
559		public Object get(Object key) {
560	0	validateKey(key);
561
562	0	return getSubtree((String) key);
563		}
564
565
566		// unsupported operations
567		/**
568		* Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
569		*/
570		public void clear() {
571	0	throw new UnsupportedOperationException();
572		}
573
574		/**
575		* Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
576		*/
577		public void putAll(Map t) {
578	0	throw new UnsupportedOperationException();
579		}
580
581		/**
582		* Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
583		*/
584		public Object remove(Object key) {
585	0	throw new UnsupportedOperationException();
586		}
587
588		/**
589		* Unsupported, since you can't change the contents of a PropertyTree once it has been initialized.
590		*/
591		public Object put(Object key, Object value) {
592	0	throw new UnsupportedOperationException();
593		}
594		}
595		}