Commit Graph

  • 39dd7c6f92 Added BucketMap, renamed to StaticBucketMap, from Avalon Excaliber. I made the following changes to the Avalon implementation: Michael Smith 2002-06-21 06:17:45 +0000
  • 9752389b61 Made the TestCases for primitive lists extend TestList, so the full suite of List tests is performed on them. Used BulkTest.makeSuite to pick up the sublist tests. Michael Smith 2002-06-21 04:01:31 +0000
  • c3a859c1ce FloatArrayList didn't implement set(int,Object) or remove(int), essentially making it an unmodifiable List. Since setFloat(int,float) and removeFloatAt(int) already existed, I added trivial implementations for set(int,Object) and remove(int). Michael Smith 2002-06-21 03:50:40 +0000
  • f96c2305fa Enable the bulk tests in TestArrayStack, TestFastArrayList, TestFastArrayList1. Michael Smith 2002-06-21 03:33:28 +0000
  • 831f19ee73 Removed the deprecated method from TestCollection, as no one uses it anymore. Michael Smith 2002-06-21 03:32:06 +0000
  • 5b3f6003c5 TestList tests have been rewritten to conform to the general TestCollection patterns. A bulk test has been included for sublists and sub-sublists. Michael Smith 2002-06-21 03:28:54 +0000
  • 4ab1ffccbe The indexOf(Object) and lastIndexOf(Object) were incorrectly raising a NullPointerException if null were passed as the argument. This patch file fixes the behavior so that these methods will correctly find a null element. Michael Smith 2002-06-21 03:26:15 +0000
  • f405dbaea6 Added a start and end index to the ArrayIterator. Unit tests also added and currently passing. Henri Yandell 2002-06-20 02:51:18 +0000
  • 486972dbc7 Remove use of TestHashMap which didn't really test anything that isn't already tested in TestMap. Michael Smith 2002-06-18 05:41:11 +0000
  • 02c0d12fca Enabled the new test framework in the following test classes: - TestBeanMap - TestCursorableLinkedList - TestDoubleOrderedMap - TestFastHashMap - TestFastHashMap1 - TestFastTreeMap - TestFastTreeMap1 - TestLRUMap - TestSequencedHashMap - TestSoftRefHashMap Michael Smith 2002-06-18 05:35:58 +0000
  • 326f500bb3 Modified tests that used makeEmptyMap and makeFullMap to use the map field along with resetEmpty() and resetFull(). This allows for more calls to verify to ensure that calls to methods that should not modify a collection don't actually modify it. Michael Smith 2002-06-18 03:28:35 +0000
  • be0b62cfc3 Enhanced TestMap to more completely test the Map contract. Michael Smith 2002-06-18 03:17:34 +0000
  • 6b825d40c2 Made the makeCollection and makeFullCollection methods final since set tests should use makeEmptySet and makeFullSet rather than their collection counterparts. Michael Smith 2002-06-18 03:06:45 +0000
  • 45b1116ed9 Added new TestSet class, extending the TestCollection class to test the complete Set contract. This will be used to test Set implementations and set views of other collections (e.g. Map.entrySet() and Map.keySet()). Michael Smith 2002-06-18 02:58:28 +0000
  • 10e245918f Renamed supportsAdd and supportsRemove to isAddSupported and isRemoveSupported. Michael Smith 2002-06-18 02:51:12 +0000
  • b79307f302 Enhanced TestCollection to more completely test the Collection contract. This will be used to test straight Collection implementations and for collection views of other collections (e.g. Map.values()). Michael Smith 2002-06-18 01:14:23 +0000
  • aed28e1dd2 Added framework to modularize collections tests such the testing code used for testing collections, maps, etc., can be reused to test collections, maps, etc. that are returned from other collections. For example, the Map interface defines entrySet() which is supposed to return a valid Set. The framework added here would allow the Set testing code to be used for testing Sets and the set returned from Map's entrySet() method. Michael Smith 2002-06-18 01:04:03 +0000
  • d74c53cd0d Add a toString() to aid in debugging. Michael Smith 2002-06-16 18:56:19 +0000
  • c28176cb14 Fixed javadoc warnings, most of which only appear with javadoc 1.4. I really don't understand why javadoc likes references to inner classes in some cases, but in others, it requires it to be fully qualified. This fixes all the warnings reported though. Michael Smith 2002-06-16 03:39:40 +0000
  • e9f2bdc6a5 Fix NullPointerException in CursorableLinkedList.remove(Object) and CursorableLinkedList.contains(Object) methods when the argument is null. Michael Smith 2002-06-15 03:52:24 +0000
  • 5fe503ec59 Renamed nullFirst and nullLast to nullLow and nullHigh. "First" and "Last" don't really mean mcuh in the context of comparing two items. Especially if you consider the comparator being used for a maximum heap. Michael Smith 2002-06-12 04:28:22 +0000
  • 404ad88cdc Added @since tags for classes introduced in the 1.0 and 2.0 collection releases. I did not add @since tags to classes added since the 2.0 release, because I'm not certain whether the next release will be 2.1 or 3.0 or whatever. Michael Smith 2002-06-12 03:59:17 +0000
  • b8766d82a6 applied Paul Jacks' patch for a number of helper methods for working with Comparators. James Strachan 2002-06-11 16:22:06 +0000
  • b8dc22933b Fix email address links. Michael Smith 2002-06-11 02:41:47 +0000
  • 8fdad7215b Add some collections that were missing from the package documentation. Michael Smith 2002-06-11 02:40:52 +0000
  • c8e641739a Fixed typo. Michael Smith 2002-06-10 05:33:53 +0000
  • e02e354300 Added a comparator that provides explicit control over comparisons with null. This can be used to create SortedSets or other sorted collections where nulls are sorted first or last. The basis for this comparator was this discussion on the commons mailing list: Michael Smith 2002-06-09 19:23:53 +0000
  • c1cdfa611c Fix for bug 9719. Michael Smith 2002-06-09 07:14:14 +0000
  • bde0d09c4c Added Jonathan Carlson's patch for a Comparator that uses a Transformer James Strachan 2002-06-08 06:42:00 +0000
  • d7f1ac38d0 add FloatArrayList and test Rodney Waldhoff 2002-06-04 16:50:09 +0000
  • 61cf43c0e7 add primitive collections, and tests Rodney Waldhoff 2002-06-04 16:01:28 +0000
  • 26fbf88577 fixed List growing issue. Arron Claude Bates 2002-05-29 03:22:42 +0000
  • 2dd5130b2c initial commit. Arron Claude Bates 2002-05-29 02:57:41 +0000
  • 1e22afa5b0 Added new testing code submitted by Paul Jack < pjack at sfaf dot org > Michael Smith 2002-05-28 06:51:03 +0000
  • 5d8832a059 Implemented equals(Object) and hashCode() as per the Map interface. Also, added a toString() method for simpler debugging. Michael Smith 2002-05-24 04:00:30 +0000
  • e2af015a2f fix a bug in FilterListIterator and add a test for it Rodney Waldhoff 2002-05-13 16:10:37 +0000
  • 6b320e8afe Fixed to have SequencedHashMap throw a ConcurrentModificationException from its iterators if the map is modified through something other than the iterator. Michael Smith 2002-05-09 03:20:59 +0000
  • 09e7a4b86e Fixed to ensure that get(Object) won't add a mapping to a null value when one didn't exist before. That is, if containsKey(foo) returns false, then get(foo) will not change that. Michael Smith 2002-05-09 03:10:46 +0000
  • 33f0ab0d46 added test for concurrent modifications Morgan James Delagrange 2002-05-08 18:11:36 +0000
  • a62220afa5 added test for concurrent modifications Morgan James Delagrange 2002-05-08 17:54:28 +0000
  • b17194ecad had to temporarily override test that causes an infinite loop Morgan James Delagrange 2002-05-08 17:34:17 +0000
  • 86bd2c4931 test to make sure that gets promote keys to the Most Recently Used position Morgan James Delagrange 2002-05-08 16:07:05 +0000
  • 2769f6c83a (c) 2001 - 2002 Rodney Waldhoff 2002-05-04 12:33:01 +0000
  • bccc0cbfa2 Added Stephen's new PredicateUtils submission. Looks good; just need some unit test cases ;-) James Strachan 2002-05-02 06:17:19 +0000
  • f3eef9b91d fixed strage javadoc wording per patch Morgan James Delagrange 2002-04-16 21:15:13 +0000
  • fc2701212d new tests Morgan James Delagrange 2002-04-10 16:33:23 +0000
  • 1f59eea6bc A FilterIterator that skips over Objects that have already been returned Morgan James Delagrange 2002-04-09 16:43:29 +0000
  • 6c21eb2aa1 ListIteratorWrapper allows Iterators to simulate ListIterator behaviour Morgan James Delagrange 2002-04-09 16:40:58 +0000
  • 134caec9ec fixed doco bug Morgan James Delagrange 2002-04-09 16:33:40 +0000
  • 38e0a5c241 fixed documentation error - IteratorChain is not currently Serializable Morgan James Delagrange 2002-04-08 23:59:58 +0000
  • baf631663d An IteratorChain is a sequence of Iterators called until all Iterators are exhausted Morgan James Delagrange 2002-04-08 23:39:01 +0000
  • cf75b03503 wrong version number in manifest Morgan James Delagrange 2002-04-08 16:07:47 +0000
  • 80c60d68df This commit was manufactured by cvs2svn to create tag 'COLLECTIONS_2_0'. No Author 2002-04-02 16:31:15 +0000
  • a414bb1014 added optional cvs.root property to sample properties Morgan James Delagrange 2002-04-02 16:31:15 +0000
  • bb443f34a4 changed build script to use local copy of LICENSE file Morgan James Delagrange 2002-04-02 16:29:20 +0000
  • f1319b6447 added local copy of LICENSE file, in order to make build script more portable Morgan James Delagrange 2002-04-02 16:20:36 +0000
  • fe753a3640 updated source distro task to work more like previous versions Morgan James Delagrange 2002-03-28 15:45:03 +0000
  • d7b8588498 added target for source distribution Morgan James Delagrange 2002-03-28 06:50:15 +0000
  • fea6e61ea1 added LICENSE to binary distribution jar Morgan James Delagrange 2002-03-28 05:23:37 +0000
  • 9b81356c39 added targets to build binary distributions Morgan James Delagrange 2002-03-28 05:13:54 +0000
  • 59a50d1b9b List constructors for ComparatorChain no longer perform defensive copies Morgan James Delagrange 2002-03-25 21:20:53 +0000
  • 80ea89fd05 Renamed AbstractBag to DefaultMapBag. The implementation is more of a "default map based implementation" and differs in design from the AbstractSet, AbstractMap classes which do not make assumptions about how they might be implemented. To be consistent with JDK AbstractX collections, an AbstractBag class should just be providing default implementations that could be used regardless of underlying storage mechanism. For example, the add(Object) method would call the abstract add(Object,int) method passing the object and 1. Since this implementation assumes a Map based storage for the Bag, it does not follow the AbstractX pattern, and thus has been renamed. There is still room for future addition of an AbstractBag that does not assume a storage data structure. Michael Smith 2002-03-25 05:50:57 +0000
  • e25229d271 Updated javadoc Michael Smith 2002-03-24 22:00:55 +0000
  • 63cf00bf0e Made BeanMap.values() and BeanMap.keySet() unmodifiable. This brings it more in line with the Map contract where any modifications will throw UnsupportedOperationException rather than allow modifications that are not reflected in the underlying map. This also keeps values(), keySet() and entrySet() consistent with each other. Michael Smith 2002-03-24 21:53:27 +0000
  • 302cc6fd28 Rather than throw a NullPointerException during hasMoreElements or nextElement when no array is passed to the constructor, treat a null to the constructor as an empty array. Michael Smith 2002-03-24 21:50:24 +0000
  • 6d367b97f7 javadocs Morgan James Delagrange 2002-03-21 17:11:01 +0000
  • 11328e166e Submitted by Daniel Rall: Michael Smith 2002-03-21 03:31:09 +0000
  • 79b299a70c javadocs Morgan James Delagrange 2002-03-20 17:09:16 +0000
  • f62b8ed900 Fix javadoc warnings Michael Smith 2002-03-20 05:16:24 +0000
  • d0d74a4e1a Fix deviation from Comparator contract [sgn(compare(x, y)) == -sgn(compare(y, x))] Michael Smith 2002-03-20 00:25:37 +0000
  • 96cd122c69 pre-release change to the Serialization format Morgan James Delagrange 2002-03-19 22:26:20 +0000
  • 54c23b2da3 now throws an exception for comparisons on an empty chain and added no-op constructor Morgan James Delagrange 2002-03-19 22:25:58 +0000
  • fedb457600 Fixed API to use new interfaces defined by PriorityQueue. Now supports objects that do not implement comparable. Michael Smith 2002-03-19 13:19:13 +0000
  • 742ffb2d8d Added static method to retrieve a shared instance. Michael Smith 2002-03-19 05:09:05 +0000
  • ea8731a374 Fixed copyright date in license of TestBinaryHeap and added myself as an author for BinaryHeap for my recent changes. Michael Smith 2002-03-19 04:49:00 +0000
  • d5ca0eeb3c Changed PriorityQueue and BinaryHeap to allow objects that do not implement Comparable. BinaryHeap implements this by accepting an optional Comparator in its constructor. If no comparator is specified, the object's natural ordering is used (i.e. it is cast to a Comparable and compared using its compareTo method) Michael Smith 2002-03-19 04:34:18 +0000
  • 94a2ba779b Test for null passed to setArray in addition to passing null to the constructor. Michael Smith 2002-03-19 01:37:40 +0000
  • d6a2418582 Documentation updates and new test case for specifying null to the ArrayIterator constructor or the setArray(Object) method. Michael Smith 2002-03-19 01:33:12 +0000
  • 96b336fb95 Show protected methods in javadocs. We have a few {@link}s to protected methods that were causing warnings. Jeff Turner 2002-03-19 01:21:53 +0000
  • 67282865fa Fix javadoc warning Jeff Turner 2002-03-19 01:18:09 +0000
  • 25e0dd13fd If object is not an array, fail on from the constructor or from setArray rather than from hasNext or next. This gives a more fail-fast behavior. Michael Smith 2002-03-19 00:54:34 +0000
  • 655353ba07 using the ArrayIterator.setArray(Object) method no longer produces an out of bounds exception Morgan James Delagrange 2002-03-19 00:11:56 +0000
  • 236ad31fbd using the setArray(Object) method no longer produces an out of bounds exception Morgan James Delagrange 2002-03-19 00:05:16 +0000
  • 00be90bccc deprecated ArrayEnumeration Morgan James Delagrange 2002-03-18 23:51:05 +0000
  • 6c8d4b8fc7 javadoc fix Morgan James Delagrange 2002-03-15 17:33:52 +0000
  • 09451a1f93 fixed bad linefeeds Morgan James Delagrange 2002-03-15 17:33:23 +0000
  • 9bf049746b added more documentation to the release Morgan James Delagrange 2002-03-15 17:28:41 +0000
  • 46d1aa3509 updating release version Morgan James Delagrange 2002-03-15 17:07:08 +0000
  • fd18f108af added ProxyMap for collections 2.0 Morgan James Delagrange 2002-03-15 05:41:23 +0000
  • fac6539a56 added for collections 2.0, fixed spelling of Daniel's name :) Morgan James Delagrange 2002-03-15 05:37:21 +0000
  • 312f353b21 added for collections 2.0 Morgan James Delagrange 2002-03-15 05:36:58 +0000
  • a9131afbd5 removed expectation of order from iterator tests Morgan James Delagrange 2002-03-14 18:10:33 +0000
  • fee42d4188 fixed bad line feeds Morgan James Delagrange 2002-03-14 18:00:51 +0000
  • 976b14463e Update release notes for Bag and BeanMap changes. Michael Smith 2002-03-13 06:07:14 +0000
  • 008dc5f8da Remove incorrect comment about using hashCode to determine whether objects in the bag are equal. Michael Smith 2002-03-13 06:00:20 +0000
  • cfb9865f41 Removed bad line-endings (multiple ^Ms). Michael Smith 2002-03-13 05:40:31 +0000
  • 7733e2f193 Fixed typo in documentation. Michael Smith 2002-03-13 05:24:58 +0000
  • f35291ee5c *** empty log message *** Michael Smith 2002-03-13 04:59:03 +0000
  • 33ac6121a5 Fixed bugs where methods failed when there is no bean set for the bean map. Michael Smith 2002-03-13 04:36:18 +0000
  • fa43060230 Removed ^M's from file because they were causing line numbers to be reported incorrectly when trying to track down failing test cases. Michael Smith 2002-03-13 04:15:49 +0000