Rodney Waldhoff
45ed5c01f7
* add UnsignedByte ShortList
...
* fix conversion bug in UnsignedShortList.removeElementAt and UnsignedIntList.removeElementAt
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131003 13f79535-47bb-0310-9956-ffa450edef68
2003-04-11 21:50:15 +00:00
Rodney Waldhoff
6f8c285fd6
add short types and tests
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131002 13f79535-47bb-0310-9956-ffa450edef68
2003-04-11 00:55:37 +00:00
Stephen Colebourne
aa46c52439
Update method names and signatures to make more generally useful and clear
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131000 13f79535-47bb-0310-9956-ffa450edef68
2003-04-09 23:37:54 +00:00
Rodney Waldhoff
9bbaba8bcd
* add ArrayUnsignedIntList and tests
...
* deprecate some test cases to reduce the number of deprecation warnings
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130999 13f79535-47bb-0310-9956-ffa450edef68
2003-04-09 06:44:34 +00:00
Rodney Waldhoff
8d77ea4efc
@deprecate some replaced types
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130998 13f79535-47bb-0310-9956-ffa450edef68
2003-04-09 06:24:07 +00:00
Rodney Waldhoff
32a08d4038
add LongCollection, LongList, etc. and tests
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130997 13f79535-47bb-0310-9956-ffa450edef68
2003-04-08 18:24:36 +00:00
Rodney Waldhoff
3766fc5ad2
remove unused import
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130996 13f79535-47bb-0310-9956-ffa450edef68
2003-04-07 16:57:33 +00:00
Stephen Colebourne
af6d9f164f
Add lazyMap versions that use a Transformer as their factory.
...
These are in fact incredibly powerful, especially if wrapped in a synchronized wrapper.
In this case it forms a self-populating cache.
Idea by Dennis Mitchell, bugzilla ref 17953
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130994 13f79535-47bb-0310-9956-ffa450edef68
2003-04-06 20:07:55 +00:00
Stephen Colebourne
7f942e98b6
Add javadoc comments for inner classes
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130993 13f79535-47bb-0310-9956-ffa450edef68
2003-04-06 19:32:18 +00:00
Stephen Colebourne
95c52f129b
Add typed decorator collections to utility classes
...
from Matthew Hawthorne
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130992 13f79535-47bb-0310-9956-ffa450edef68
2003-04-04 22:22:29 +00:00
Stephen Colebourne
de8be58655
Add new equals and hashCode methods that aid implementors of the interfaces
...
from Neil O'Toole
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130990 13f79535-47bb-0310-9956-ffa450edef68
2003-04-04 20:42:03 +00:00
Stephen Colebourne
a73594a4b2
Initial checkin of MultiKey
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130989 13f79535-47bb-0310-9956-ffa450edef68
2003-03-09 00:07:41 +00:00
Rodney Waldhoff
aa7cc64c4f
add tests, make 'em pass ;)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130986 13f79535-47bb-0310-9956-ffa450edef68
2003-03-03 23:23:40 +00:00
Stephen Colebourne
2298039999
Improve javadoc to clatify role of read-only properties
...
noted by BluePhelix@web.de
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130985 13f79535-47bb-0310-9956-ffa450edef68
2003-03-03 19:41:29 +00:00
Rodney Waldhoff
487ccad396
* add tests
...
* make a few minor changes so that those tests pass
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130983 13f79535-47bb-0310-9956-ffa450edef68
2003-03-01 00:47:29 +00:00
Rodney Waldhoff
b9fbf5945b
better handling of serializablity w.r.t. sublists
...
make some types final
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130982 13f79535-47bb-0310-9956-ffa450edef68
2003-02-28 21:21:51 +00:00
Rodney Waldhoff
02687ec175
toward better serialization contract support in sublists
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130981 13f79535-47bb-0310-9956-ffa450edef68
2003-02-28 00:17:56 +00:00
Rodney Waldhoff
9697e648ba
* add tests
...
* support serializable
* tweak equals contract to match List.equals better
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130980 13f79535-47bb-0310-9956-ffa450edef68
2003-02-26 19:17:24 +00:00
Rodney Waldhoff
d10b146e18
make ArrayIntList serializable
...
add additional tests
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130979 13f79535-47bb-0310-9956-ffa450edef68
2003-02-26 15:45:19 +00:00
Stephen Colebourne
a1dc756f64
Use correct internal method, from Andrew Freeman
...
Update licence and javadoc
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130975 13f79535-47bb-0310-9956-ffa450edef68
2003-02-20 23:14:03 +00:00
Stephen Colebourne
a3ff1ee25b
Tidy up imports
...
from Andrew Freeman
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130973 13f79535-47bb-0310-9956-ffa450edef68
2003-02-19 20:14:27 +00:00
Stephen Colebourne
d7e506ef8e
Fix bug in remove()
...
from Leo Sutic
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130972 13f79535-47bb-0310-9956-ffa450edef68
2003-02-19 19:54:12 +00:00
Stephen Colebourne
389ea88c76
Enable remove()
...
from Ralph Wagner
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130969 13f79535-47bb-0310-9956-ffa450edef68
2003-01-30 23:10:29 +00:00
Stephen Colebourne
775f3598fd
Improved javadoc of purge method.
...
from Eduardo Francos, bug fix #14889
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130966 13f79535-47bb-0310-9956-ffa450edef68
2003-01-25 12:33:02 +00:00
Stephen Colebourne
2d6bc87ba8
Fix initialized flag so it actually gets set
...
from Walt, fixes bug #16225
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130965 13f79535-47bb-0310-9956-ffa450edef68
2003-01-25 12:21:19 +00:00
Stephen Colebourne
5069664f18
Make getReadMethod and getWriteMethod public
...
Solves bug 15897
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130964 13f79535-47bb-0310-9956-ffa450edef68
2003-01-25 12:06:55 +00:00
Stephen Colebourne
a164d04789
Add exists() to test if any one element in the collection matches the predicate
...
from Peter KoBek
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130963 13f79535-47bb-0310-9956-ffa450edef68
2003-01-25 11:40:26 +00:00
Stephen Colebourne
ea11630b2d
Improve performance by not using local variables in iterator loops
...
Javadoc null comment tidying
from Peter KoBek
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130961 13f79535-47bb-0310-9956-ffa450edef68
2003-01-25 11:29:37 +00:00
Stephen Colebourne
acf5ebf5a0
Improve speed of countMatches()
...
from Peter KoBek
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130960 13f79535-47bb-0310-9956-ffa450edef68
2003-01-20 01:29:30 +00:00
Stephen Colebourne
c07fc446f6
Improve performance of clear()
...
Update licence
Javadoc and formatting
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130958 13f79535-47bb-0310-9956-ffa450edef68
2003-01-18 14:03:28 +00:00
Stephen Colebourne
a790423ef1
Update clear() methods to run faster
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130957 13f79535-47bb-0310-9956-ffa450edef68
2003-01-18 13:37:12 +00:00
Stephen Colebourne
2c15f60080
Update licence
...
Javadoc improvements
Layout changes
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130956 13f79535-47bb-0310-9956-ffa450edef68
2003-01-18 12:47:34 +00:00
Stephen Colebourne
7c3665288a
Make Empty Iterators implement Resetable
...
Handle Unmodifiable/Resetable combination iterators
Expose Resetable Iterators as return types from methods
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130953 13f79535-47bb-0310-9956-ffa450edef68
2003-01-15 21:55:43 +00:00
Stephen Colebourne
55178c1244
Implement new Resetable Iterator interfaces
...
Update licence
Update since and version tags
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130951 13f79535-47bb-0310-9956-ffa450edef68
2003-01-15 21:53:14 +00:00
Stephen Colebourne
c08ffff306
Implement new Resetable Iterator interfaces
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130950 13f79535-47bb-0310-9956-ffa450edef68
2003-01-15 21:52:39 +00:00
Stephen Colebourne
d8af72c544
New Resetable Iterator interfaces
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130949 13f79535-47bb-0310-9956-ffa450edef68
2003-01-15 21:49:59 +00:00
Stephen Colebourne
9340ca5e76
Update licence
...
Update since and version tags
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130948 13f79535-47bb-0310-9956-ffa450edef68
2003-01-15 21:49:14 +00:00
Stephen Colebourne
60aa1d0752
Add access method for new BooleanComparator
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130947 13f79535-47bb-0310-9956-ffa450edef68
2003-01-15 20:37:22 +00:00
Stephen Colebourne
993d3b50e2
Javadoc the cached method
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130946 13f79535-47bb-0310-9956-ffa450edef68
2003-01-15 20:36:38 +00:00
Rodney Waldhoff
0b3070cdc0
* only javadoc public members
...
* fix resulting javadoc warnings
* add one-arg (Map) constructor to DefaultMapBag, use it in HashBag and TreeBag
* fix license typos in touched files
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130945 13f79535-47bb-0310-9956-ffa450edef68
2003-01-13 23:54:38 +00:00
Rodney Waldhoff
22ae5553ac
* make AbstractIntCollection public
...
* add copy constructor to AbstractIntCollection
* add javadoc to AbstractIntCollection
* hava AbstractRandomAccessIntList use AbstractIntCollection copy constructor
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130944 13f79535-47bb-0310-9956-ffa450edef68
2003-01-13 23:07:08 +00:00
Rodney Waldhoff
ab1cf8de16
* fix ComparatorChain for the case in which an underlying comparator returns Integer.MIN_VALUE, add test that demonstrates
...
* minor javadocs
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130943 13f79535-47bb-0310-9956-ffa450edef68
2003-01-13 22:52:34 +00:00
Rodney Waldhoff
4b47c895c4
* reduce ComparableComparator.compare to "return ((Comparable)o1).compareTo(o2)"
...
* some javadoc fixes
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130942 13f79535-47bb-0310-9956-ffa450edef68
2003-01-13 22:34:57 +00:00
Rodney Waldhoff
799b3be413
javadocs
...
add test
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130941 13f79535-47bb-0310-9956-ffa450edef68
2003-01-13 21:52:28 +00:00
Rodney Waldhoff
dc7995810d
* add copy constructors to AbstractRandomAccessIntList, ArrayIntList and ArrayUnsignedShortList
...
* more javadocs
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130940 13f79535-47bb-0310-9956-ffa450edef68
2003-01-13 12:59:45 +00:00
Rodney Waldhoff
c40e37a018
minor license, javadoc fixes
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130939 13f79535-47bb-0310-9956-ffa450edef68
2003-01-12 15:23:20 +00:00
Rodney Waldhoff
6d2d1970fb
more minor javadoc fixes
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130938 13f79535-47bb-0310-9956-ffa450edef68
2003-01-11 21:34:39 +00:00
Rodney Waldhoff
ce4f5d6bcb
javadoc
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130937 13f79535-47bb-0310-9956-ffa450edef68
2003-01-11 21:32:20 +00:00
Rodney Waldhoff
e887366de0
license fixes (acknowlegement ->acknowledgment; Group -> Software Foundation)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130936 13f79535-47bb-0310-9956-ffa450edef68
2003-01-11 21:28:03 +00:00
Rodney Waldhoff
fcc3dec6f0
* fix gump's javadoc warnings
...
* fix spelling of "acknowledgment"
* remove duplicate @author entry
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130935 13f79535-47bb-0310-9956-ffa450edef68
2003-01-11 01:07:13 +00:00
Rodney Waldhoff
43e7d53839
document IntList.equals and IntList.hashCode contracts
...
add test ensuring proper implementation of IntList.hashCode
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130934 13f79535-47bb-0310-9956-ffa450edef68
2003-01-10 21:13:19 +00:00
Rodney Waldhoff
58e491f4b4
fix various javadoc warnings
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130933 13f79535-47bb-0310-9956-ffa450edef68
2003-01-10 20:21:25 +00:00
Rodney Waldhoff
e648a45b61
add javadocs to Int[List]Iterator
...
fix typo in IntList javadocs
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130932 13f79535-47bb-0310-9956-ffa450edef68
2003-01-10 19:24:10 +00:00
Rodney Waldhoff
40a2554a07
remove duplicate @version tag
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130931 13f79535-47bb-0310-9956-ffa450edef68
2003-01-10 18:55:13 +00:00
Rodney Waldhoff
abd1fe5068
move IntListIterator back up to primitives package (oops, didn't mean to move it down to adapter in the first place)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130930 13f79535-47bb-0310-9956-ffa450edef68
2003-01-10 18:52:38 +00:00
Rodney Waldhoff
3a44e9291a
javadocs
...
also fix spelling of "acknowledgment" in the license text
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130929 13f79535-47bb-0310-9956-ffa450edef68
2003-01-10 18:47:15 +00:00
Rodney Waldhoff
69c423e40f
add BooleanComparator and tests
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130925 13f79535-47bb-0310-9956-ffa450edef68
2003-01-10 00:21:08 +00:00
Rodney Waldhoff
8f5eb39aa4
move primitive/object adapters down to adapter sub-package
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130923 13f79535-47bb-0310-9956-ffa450edef68
2003-01-09 13:40:11 +00:00
Stephen Colebourne
a11c82f3bc
Add Apache licence
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130921 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 23:40:57 +00:00
Rodney Waldhoff
b5f981ff98
override equals and hashCode to match Comparator contract
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130920 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 23:26:47 +00:00
Rodney Waldhoff
3264047c67
support equals and hashCode per Comparator contract
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130919 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 23:05:33 +00:00
Rodney Waldhoff
57335290f7
adjust arg name to match javadoc comment
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130918 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 18:49:01 +00:00
Rodney Waldhoff
f150178847
support equals as per the Comparator contract
...
support hashCode for this equals as per the Object contract
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130917 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 18:40:45 +00:00
Rodney Waldhoff
4c71dedc3a
cosmetic changes only (convert tabs to spaces, add braces one line blocks)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130916 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 18:20:07 +00:00
Rodney Waldhoff
f146a43e76
add ArrayUnsignedShortList, and tests
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130915 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 18:04:52 +00:00
Rodney Waldhoff
37b1a12876
apply Rich Dougherty's patch fixing NodeCachingLinkedList unit tests
...
this also adds CommonsLinkedList and tests
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130914 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 15:18:15 +00:00
Rodney Waldhoff
8f77a02066
* fix problems with IntListList and ListIntList equals methods
...
* throw IndexOutOfBounds instead of IllegalArgument, where necessary
* re-enable TestArrayIntList suite
* re-enable primitives.TestAll suite from root (not clear why this would have been disabled)
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130913 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 13:24:52 +00:00
Rodney Waldhoff
fc65ecbb81
add toString
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130912 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 01:34:07 +00:00
Rodney Waldhoff
4f633bcf7f
screwed up the unit tests somehow, comment out for now (will fix in the AM)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130911 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 01:29:28 +00:00
Rodney Waldhoff
0ff5503e97
* add additional adapters
...
* modify wrappers so that equals compares wrapped types
* clarify IntList.equals with javadoc
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130910 13f79535-47bb-0310-9956-ffa450edef68
2003-01-07 00:59:51 +00:00
Rodney Waldhoff
5cec4b2b96
better deprecation messages
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130905 13f79535-47bb-0310-9956-ffa450edef68
2003-01-06 04:05:39 +00:00
Rodney Waldhoff
6ce6f9ccbc
* add ArrayIntList, AbstractRandomAccessIntList
...
* add missing addAll(int,IntCollection) method to IntList
* add tests
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130904 13f79535-47bb-0310-9956-ffa450edef68
2003-01-06 03:59:12 +00:00
Rodney Waldhoff
2c7a674eea
add IntList to List adapter
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130903 13f79535-47bb-0310-9956-ffa450edef68
2003-01-06 03:57:42 +00:00
Rodney Waldhoff
5033cc3758
add IntListIterator to ListIterator adapter
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130902 13f79535-47bb-0310-9956-ffa450edef68
2003-01-06 03:57:15 +00:00
Rodney Waldhoff
081e3fcc15
oops, retainAll should delegate to retainAll, not removeAll
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130901 13f79535-47bb-0310-9956-ffa450edef68
2003-01-06 03:56:21 +00:00
Rodney Waldhoff
8922bd8321
make package doc scalable
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130900 13f79535-47bb-0310-9956-ffa450edef68
2003-01-05 13:33:05 +00:00
Rodney Waldhoff
9262cd48a0
add basic adapters
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130899 13f79535-47bb-0310-9956-ffa450edef68
2003-01-05 03:03:42 +00:00
Rodney Waldhoff
456a094e3f
add base int collection impl
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130898 13f79535-47bb-0310-9956-ffa450edef68
2003-01-05 03:03:14 +00:00
Rodney Waldhoff
44e2acadff
get should return int not Object
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130897 13f79535-47bb-0310-9956-ffa450edef68
2003-01-04 23:16:29 +00:00
Rodney Waldhoff
8302eabc7b
add IntCollection, IntList, IntIterator, IntListIterator
...
deprecate various AbstractIntList implementations as a warning of impending change
(note that nothing in primitives.* has yet been released)
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130896 13f79535-47bb-0310-9956-ffa450edef68
2003-01-04 15:00:57 +00:00
Stephen Colebourne
968607b9c5
Add empty unmodifiable implementations for all collections
...
Add synchronized/unmodifiable implementations for all collections
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130892 13f79535-47bb-0310-9956-ffa450edef68
2002-12-15 13:05:03 +00:00
Stephen Colebourne
93b9f67629
Rework array iterators to include Iterator and ListIterator implementations.
...
Also add Object array versions for better performance.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130890 13f79535-47bb-0310-9956-ffa450edef68
2002-12-13 12:04:16 +00:00
Stephen Colebourne
4ca0da456a
Fix remove method to throw correct exception
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130887 13f79535-47bb-0310-9956-ffa450edef68
2002-12-13 11:03:42 +00:00
Stephen Colebourne
50a4521771
Reuse UnmodifiableIterator in IteratorUtils, from Rich Dougherty
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130886 13f79535-47bb-0310-9956-ffa450edef68
2002-12-11 19:05:14 +00:00
Stephen Colebourne
ba27ecd2d4
Add IteratorUtils unmodifiable iterators, from Rich Dougherty
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130885 13f79535-47bb-0310-9956-ffa450edef68
2002-12-08 15:42:35 +00:00
Stephen Colebourne
257fbcc0a5
Update to latest package status
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130884 13f79535-47bb-0310-9956-ffa450edef68
2002-12-08 15:30:58 +00:00
Stephen Colebourne
35041694f4
Add new countMatches method
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130883 13f79535-47bb-0310-9956-ffa450edef68
2002-12-08 15:29:59 +00:00
Stephen Colebourne
aa139cebf0
Add selectRejected methods, from BluePhelix@web.de (Peter)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130880 13f79535-47bb-0310-9956-ffa450edef68
2002-11-24 21:11:27 +00:00
Stephen Colebourne
f6d8876a41
Fix bug in indexOf, identified by Johal
...
Reformat and Javadoc file
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130878 13f79535-47bb-0310-9956-ffa450edef68
2002-11-24 20:48:35 +00:00
Stephen Colebourne
fe74db761c
Remove map key collection when it becomes empty so equals works.
...
from Serhiy Yevtushenko
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130877 13f79535-47bb-0310-9956-ffa450edef68
2002-11-24 20:25:55 +00:00
Stephen Colebourne
c8de9e8066
Applied fixes from Julien Buret to improve MultiMap including
...
- values() backed by real map
- clone works properly
- ArrayLists can be added to a MultiMap
Javadoc class
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130874 13f79535-47bb-0310-9956-ffa450edef68
2002-11-24 19:36:48 +00:00
Stephen Colebourne
7c12e16836
Improve javadoc description of what a MultiMap is
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130873 13f79535-47bb-0310-9956-ffa450edef68
2002-11-24 19:33:19 +00:00
Stephen Colebourne
12f98e4bc4
Fix Concurrent Modification bug in purge(), from Eduardo Francos
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130872 13f79535-47bb-0310-9956-ffa450edef68
2002-11-24 17:30:15 +00:00
Stephen Colebourne
e02e9818cf
Add BoundedCollection, from Herve Quiroz
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130871 13f79535-47bb-0310-9956-ffa450edef68
2002-11-24 16:23:21 +00:00
Stephen Colebourne
9d123df763
Add LoopingIterator, from Jonathan Carlson
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130869 13f79535-47bb-0310-9956-ffa450edef68
2002-11-21 23:09:26 +00:00
Stephen Colebourne
af5dd4d71a
Add LoopingIterator
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130868 13f79535-47bb-0310-9956-ffa450edef68
2002-11-21 23:08:27 +00:00
Stephen Colebourne
4fbfa16c6e
Performance optimised LinkedList, from Jeff Varszegi
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130866 13f79535-47bb-0310-9956-ffa450edef68
2002-11-18 23:58:17 +00:00
Henri Yandell
49f5da622f
Unable to justify its algorithm lookup for finding a value as generic enough.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130864 13f79535-47bb-0310-9956-ffa450edef68
2002-11-07 21:42:45 +00:00
Rodney Waldhoff
db708754f6
allow cardinality(null,collection) and add test for it
...
(fixing http://issues.apache.org/bugzilla/show_bug.cgi?id=13785 per suggestion of Serhiy Yevtushenko)
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130862 13f79535-47bb-0310-9956-ffa450edef68
2002-11-01 19:54:27 +00:00
Rodney Waldhoff
fcad5944ac
add javadoc comment
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130861 13f79535-47bb-0310-9956-ffa450edef68
2002-11-01 19:41:00 +00:00
Rodney Waldhoff
05c0b3a792
fix bug pointed out bu Jonathan Carlson
...
add test that demonstrates
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130856 13f79535-47bb-0310-9956-ffa450edef68
2002-10-31 21:55:23 +00:00
Henri Yandell
8fe3197c56
Uses inheritence in the get() value lookup to decide which value to return.
...
I find this very useful when implementing registries of which Class acts
upon which value. So in a ConvertUtils class, a ClassMap would handle the
many Converters, deciding which Converter to use on which value.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130852 13f79535-47bb-0310-9956-ffa450edef68
2002-10-23 03:35:23 +00:00
Henri Yandell
fbf05cfc64
No point recording how long it's been in Avalon now that it's not in Avalon.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130841 13f79535-47bb-0310-9956-ffa450edef68
2002-10-18 07:03:12 +00:00
Stephen Colebourne
7b54609df8
Javadoc improvement
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130833 13f79535-47bb-0310-9956-ffa450edef68
2002-10-13 22:31:35 +00:00
Stephen Colebourne
f6692b29e6
Tidy javadoc and code layout
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130829 13f79535-47bb-0310-9956-ffa450edef68
2002-10-13 12:59:04 +00:00
Stephen Colebourne
49d9fa86a6
Add no args constructor
...
Tidy javadoc and code layout
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130828 13f79535-47bb-0310-9956-ffa450edef68
2002-10-13 12:57:12 +00:00
Stephen Colebourne
3aba1278c3
Enable nulls to be added to the stack
...
Add initial size constructor
Tidy javadoc and code layout
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130827 13f79535-47bb-0310-9956-ffa450edef68
2002-10-13 12:56:42 +00:00
Stephen Colebourne
374e746bb0
Deprecate in favour of StringUtils in [lang]
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130825 13f79535-47bb-0310-9956-ffa450edef68
2002-10-13 11:17:57 +00:00
Stephen Colebourne
4e2452d242
Javadoc improvements, especially exception descriptions
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130822 13f79535-47bb-0310-9956-ffa450edef68
2002-10-13 00:38:36 +00:00
Stephen Colebourne
332b8ff8d8
Remove as added after 2.0, and is now in subpackage
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130821 13f79535-47bb-0310-9956-ffa450edef68
2002-10-12 23:25:27 +00:00
Stephen Colebourne
9ba0768cf5
Fix unused imports and javadoc links (patch from Steve Downey)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130816 13f79535-47bb-0310-9956-ffa450edef68
2002-10-12 22:15:21 +00:00
Stephen Colebourne
f93b13144b
Removed unused variable (patch from Steve Downey)
...
Added class level javadoc
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130815 13f79535-47bb-0310-9956-ffa450edef68
2002-10-12 22:04:59 +00:00
Stephen Colebourne
3f22cc8398
Removed unused variable (patch from Steve Downey)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130814 13f79535-47bb-0310-9956-ffa450edef68
2002-10-12 21:59:45 +00:00
Rodney Waldhoff
a47d25a4ff
* allow zero as an initial capacity for the primitive array lists (once again). (java.util.ArrayList allows it, why shouldn't we?)
...
* add tests to enforce the contract
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130812 13f79535-47bb-0310-9956-ffa450edef68
2002-09-07 20:33:32 +00:00
Rodney Waldhoff
034ec419ea
add containsAny(Collection,Collection) and tests
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130811 13f79535-47bb-0310-9956-ffa450edef68
2002-09-07 19:49:49 +00:00
Rodney Waldhoff
52cc5cbef2
minor doc change
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130810 13f79535-47bb-0310-9956-ffa450edef68
2002-09-07 00:28:53 +00:00
pjack
3b4a050148
Added better class JavaDoc as suggested by Jonathan Carlson.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130809 13f79535-47bb-0310-9956-ffa450edef68
2002-08-23 17:31:28 +00:00
pjack
cb3d67cf61
Added some notes about the abstraction layers.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130808 13f79535-47bb-0310-9956-ffa450edef68
2002-08-22 02:08:32 +00:00
pjack
f7e4fdd91d
Added better class-level documentation as suggested by Jonathan Carlson.
...
Also provided default implementations for many of the abstract methods
in Abstract*List.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130807 13f79535-47bb-0310-9956-ffa450edef68
2002-08-22 01:50:54 +00:00
pjack
ebdaf3cb68
Placed Abstract*ArrayList layer under Abstract*List layer. Erased
...
Serializable declarations from all abstract superclasses (but kept it in
all concrete implementations).
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130806 13f79535-47bb-0310-9956-ffa450edef68
2002-08-21 23:54:18 +00:00
pjack
32dc4757e6
Fixed JavaDoc errors.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130803 13f79535-47bb-0310-9956-ffa450edef68
2002-08-19 21:56:18 +00:00
pjack
cddf8c5c66
Renamed AbstractIntArrayList, AbstractShortArrayList,
...
AbstractLongArrayList to AbstractIntList, AbstractShortList,
AbstractLongList. New names follow general naming pattern in
Collections Framework, and anticipate later IntList, ShortList and
LongList interfaces.
Recommended by Jonathan Carlson (joncrlsn2 at yahoo dot com).
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130802 13f79535-47bb-0310-9956-ffa450edef68
2002-08-19 21:19:03 +00:00
pjack
f9d36a36f4
ReferenceMap is no longer serializable. There were issues with its
...
serialization methods on Java 1.3 (but 1.2 and 1.4 worked). Issue will
be addressed in a later release.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130801 13f79535-47bb-0310-9956-ffa450edef68
2002-08-19 19:44:59 +00:00
pjack
901deeeeff
Removed bounded decorators from the source. We might resurrect these
...
after the 2.1 release, if we can address their difficulties.
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130798 13f79535-47bb-0310-9956-ffa450edef68
2002-08-18 20:11:38 +00:00
Stephen Colebourne
41be9cbfa9
Add filter() and transform()
...
Add lots of javadoc
Deprecate empty iterator
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130796 13f79535-47bb-0310-9956-ffa450edef68
2002-08-18 15:26:20 +00:00
Stephen Colebourne
844eb0adcc
Rename public field (naming conventions)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130795 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 22:17:53 +00:00
Stephen Colebourne
5b1e839241
Add specific classes (singleton) for empty cases
...
Add toList and toArray
Rename certain methods to toXxx and asXxx
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130793 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 22:14:22 +00:00
pjack
a24ad64d19
More IllegalArgument checks to decorators.
...
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130792 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 21:10:46 +00:00
Stephen Colebourne
49f3fe1be6
Rename methods
...
Add chainedComparator
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130790 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 12:06:56 +00:00
Stephen Colebourne
5578341679
Add reference to IteratorUtils
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130789 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 12:06:20 +00:00
Stephen Colebourne
702882dd76
Initial checkin
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130786 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 11:38:53 +00:00
Stephen Colebourne
babbe098f8
Deprecate getIterator
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130785 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 11:38:35 +00:00
Stephen Colebourne
ed1a9d333d
Added extra null validation
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130784 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 11:33:09 +00:00
Stephen Colebourne
cb996e1b98
Javadoc changes
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130783 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 11:29:38 +00:00
Stephen Colebourne
18c63e1eff
Remove List constructor
...
Added three new constructors
Added get for iterator list
Added extra null validation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130782 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 11:28:36 +00:00
Stephen Colebourne
14603b3c26
Added two new constructors
...
Added set and get for iterator list
Added extra null validation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130781 13f79535-47bb-0310-9956-ffa450edef68
2002-08-17 11:24:58 +00:00
pjack
21b77034c4
Removing these because we'd only deprecate them later. There is
...
every intention to move Factory, Closure, Predicate and Transformer to
another lower-level project, possibly [lang] or [pattern]. Currently
they live in [pattern], and the Util classes in that project are far
superior to these.
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130779 13f79535-47bb-0310-9956-ffa450edef68
2002-08-16 00:02:41 +00:00
pjack
82a5501d1c
Edited package.html files to include recent stuff.
...
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130778 13f79535-47bb-0310-9956-ffa450edef68
2002-08-16 00:00:23 +00:00
pjack
f26c68bf7b
Moved all iterators to new iterators subpackage.
...
Deprecated all iterator classes in the main package released in 2.0.
Removed all iterator classes from the main package that were not
released yet.
Moved test code for iterators into new iterators subpackage.
Deleted old iterator test code in the main package.
Modified main package TestAll to invoke iterators subpackage TestAll.
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130777 13f79535-47bb-0310-9956-ffa450edef68
2002-08-15 23:13:52 +00:00
pjack
fceaa29c48
Renamed Factory.createObject() to Factory.create().
...
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130776 13f79535-47bb-0310-9956-ffa450edef68
2002-08-15 20:09:38 +00:00
pjack
8ab071ff5d
Documented (almost) all public/protected members.
...
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130775 13f79535-47bb-0310-9956-ffa450edef68
2002-08-15 20:04:31 +00:00
pjack
869725582c
1. Collection views are now backed by map.
...
2. Used bit-mixing hash function.
3. Added docs about the non-atomic nature of bulk operations.
4. Improved performance of size() operation.
5. Added atomic(Runnable) method.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130773 13f79535-47bb-0310-9956-ffa450edef68
2002-08-15 03:22:29 +00:00
pjack
43c829d318
Added documentation to classes in primitives package.
...
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130772 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 19:41:36 +00:00
pjack
642cb02b25
The collection views of FastArrayList, FastTreeMap and FastHashMap are
...
now backed by the parent collection, even in fast mode, and those
classes now pass all unit tests in fast mode. The unit tests were
altered so that they actually test the classes with setFast(true).
PR:7924
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130771 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 04:34:09 +00:00
pjack
7230a4e5ea
Renamed SimpleObjectFactory to Factory.
...
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130770 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 01:19:00 +00:00
pjack
a5e5273b8d
Added package.html for comparators and primitives subpackages.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130769 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 01:05:21 +00:00
pjack
d3f3a8aa3d
Fixed some JavaDoc errors.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130768 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 01:04:19 +00:00
pjack
6b7155d174
Forgot the license AGAIN. <slap>
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130767 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 00:49:59 +00:00
pjack
8191cf918f
Added @since tags to files that were missing them. Also added some
...
@version tags to files that were missing them. Also added private
constructor to ComparatorUtils.
PR:
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130766 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 00:46:25 +00:00
pjack
e18f4e691a
Added new decorators, and modified existing decorators to fit the
...
conventions outlined in the developer's guide.
Decorators are package-protected inner classes, not part of the public
API. Existing lazy and predicated decorators were moved to
CollectionUtils, ListUtils etc. New classes SetUtils, BagUtils were
added for decorators of those types.
New bounded and fixed size decorators were added for appropriate types.
Unmodifiable and synchronized decorators were added for Buffers and
Bags.
Unit tests were added where possible. No unit tests for synchronized
collection wrappers; not sure how to implement a valid test for proper
synchronization.
Also, no unit tests for Bag decorators, because the decorator unit tests
require the TestCollection framework, which won't work with Bag since it
violates the Collection contract.
Modified Files:
src/java/org/apache/commons/collections/BufferUtils.java
src/java/org/apache/commons/collections/CollectionUtils.java
src/java/org/apache/commons/collections/ListUtils.java
src/java/org/apache/commons/collections/MapUtils.java
src/java/org/apache/commons/collections/PredicateUtils.java
src/test/org/apache/commons/collections/TestAll.java
src/test/org/apache/commons/collections/TestCollectionUtils.java
src/test/org/apache/commons/collections/TestList.java
Added Files:
src/java/org/apache/commons/collections/BagUtils.java
src/java/org/apache/commons/collections/SetUtils.java
src/test/org/apache/commons/collections/TestBoundedCollection.java
src/test/org/apache/commons/collections/TestBufferUtils.java
src/test/org/apache/commons/collections/TestListUtils.java
src/test/org/apache/commons/collections/TestMapUtils.java
src/test/org/apache/commons/collections/TestPredicatedCollection.java
src/test/org/apache/commons/collections/TestSetUtils.java
Removed Files:
src/java/org/apache/commons/collections/LazyCollections.java
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130765 13f79535-47bb-0310-9956-ffa450edef68
2002-08-13 00:26:52 +00:00
pjack
6043494121
Fixed infinite recursion in equals(Object) method.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130764 13f79535-47bb-0310-9956-ffa450edef68
2002-08-12 22:51:13 +00:00
pjack
dcbca14341
Added serialVersionUid for compatibility...
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130763 13f79535-47bb-0310-9956-ffa450edef68
2002-08-12 19:59:49 +00:00
pjack
5462527ed3
Deprecated SoftRefHashMap.
...
PR:9571
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130762 13f79535-47bb-0310-9956-ffa450edef68
2002-08-12 18:24:33 +00:00
pjack
19538d0671
Forgot the license. Heh. Ahem.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130761 13f79535-47bb-0310-9956-ffa450edef68
2002-08-12 18:16:05 +00:00
pjack
81f6b79a48
Added new ReferenceMap class.
...
PR:9571
Obtained from:
Submitted by:
Reviewed by:
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130760 13f79535-47bb-0310-9956-ffa450edef68
2002-08-12 18:13:09 +00:00
pjack
9adb578a23
Added BeanMap.putAllWriteable(BeanMap) method, and unit test.
...
PR:11262
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130756 13f79535-47bb-0310-9956-ffa450edef68
2002-08-10 02:05:20 +00:00
pjack
560c096309
Added documentation that clearly indicates that these classes will not
...
work reliably on some architectures.
PR:9206
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130755 13f79535-47bb-0310-9956-ffa450edef68
2002-08-10 00:49:45 +00:00
pjack
df79bf3af4
PR:10168
...
Submitted by:Maarten Coene (MacBelgium at toughguy dot net)
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130754 13f79535-47bb-0310-9956-ffa450edef68
2002-08-10 00:36:34 +00:00
Michael Smith
693659db99
Add documentation indicating that the Bag interface violates the Collection
...
interface.
Submitted by: Paul Jack
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130748 13f79535-47bb-0310-9956-ffa450edef68
2002-07-19 01:15:01 +00:00
Rodney Waldhoff
2d1bbdb5aa
add no-arg constructor
...
fix method name
add some javadoc comments
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130747 13f79535-47bb-0310-9956-ffa450edef68
2002-07-10 14:06:39 +00:00
Michael Smith
84fbbbcef1
Improved class level javadoc.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130746 13f79535-47bb-0310-9956-ffa450edef68
2002-07-10 03:35:32 +00:00
Rodney Waldhoff
32487bf55b
add CollatingIterator and tests
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130745 13f79535-47bb-0310-9956-ffa450edef68
2002-07-09 16:48:56 +00:00
Michael Smith
5248e3fb4a
Fixed javadoc links.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130743 13f79535-47bb-0310-9956-ffa450edef68
2002-07-03 02:16:48 +00:00
Michael Smith
c2307801a0
ArrayStack and BinaryHeap now implement Buffer.
...
Submitted by: Paul Jack
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130742 13f79535-47bb-0310-9956-ffa450edef68
2002-07-03 02:09:06 +00:00
Michael Smith
6cf2dc519e
Added proper license.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130741 13f79535-47bb-0310-9956-ffa450edef68
2002-07-03 01:59:50 +00:00
Michael Smith
9f3b7f5f43
Add Buffer implementations, utilities, and tests.
...
BoundedFifoBuffer is renamed from Avalon's FixedSizeBuffer. Made it extend
AbstractCollection, provided an iterator. Removed "final" from class and method
declarations. Added javadoc.
UnboundedFifoBuffer is renamed from Avalon's VariableSizeBuffer. Made it extend
AbstractCollection, provided an iterator. Removed "final" from class and method
delcarations. Added javadoc.
BufferUtils provides Buffer decorators for synchronized, unmodifiable, and
predicated Buffers.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130740 13f79535-47bb-0310-9956-ffa450edef68
2002-07-03 01:57:08 +00:00
Michael Smith
6f35a6f718
Fix license to approved long form.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130739 13f79535-47bb-0310-9956-ffa450edef68
2002-07-03 01:45:47 +00:00
Michael Smith
8c21747867
Added Buffer interface from Avalon Excaliber.
...
Modified the interface from Avalon so that it (a) defines a read-only get()
method and (b) extends java.util.Collection. Also altered the documentation so
that the scope of the interface is broader; it can apply to stacks, heaps and
LRU caches as well.
Submitted by: Paul Jack ( pjack at sfaf dot org )
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130738 13f79535-47bb-0310-9956-ffa450edef68
2002-07-03 01:44:04 +00:00
Michael Smith
39dd7c6f92
Added BucketMap, renamed to StaticBucketMap, from Avalon Excaliber. I made the
...
following changes to the Avalon implementation:
Changed improper short form of license to the approved long form.
Changed package from org.apache.avalon.excaliber.collections to
org.apache.commons.collections.
Altered to allow null keys and null values.
Fixed the values() method to return all values from the map. That is, when a
particular value is mapped to from two different keys, it should be included
twice in the values() collection; however the avalon implementation was using a
Set (thus not including duplicates). The new implementation uses a list which
does not restrict duplicate elements.
Fixed the put(Object,Object) method to return null rather than the value being
put into the map when the key does not already exist in the map (per the Map
contract).
Added equals(Object) and hashCode() implementations to conform to the Map
contract.
Altered the Node inner class's hashCode() method to return the hashCode of the
Map.Entry as defined in the Map.Entry's contract.
Added an equals(Object) method to the Node inner class to conform to the
Map.Entry contract.
Things left todo:
Alter the keySet(), values(), and entrySet() methods to return collections that
are backed by the map per the Map contract.
Add a constructor that takes another Map and adds all the mappings from that
map (per the Map recommendation).
Implement a DynamicBucketMap that will allow for dynamic resizing of the
hashtable's structure such that the map will not suffer a performance penalty
when the number of elements in the map exceeds the number of buckets in the
map.
Improve the documentation to indicate the performance problems when specifying
a size that is smaller than the expected number of elements.
Other general documentation cleanup
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130736 13f79535-47bb-0310-9956-ffa450edef68
2002-06-21 06:17:45 +00:00
Michael Smith
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).
Submitted by: Paul Jack ( pjack at sfaf dot org )
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130734 13f79535-47bb-0310-9956-ffa450edef68
2002-06-21 03:50:40 +00:00
Michael Smith
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.
Submitted by: Paul Jack ( pjack at sfaf dot org )
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130730 13f79535-47bb-0310-9956-ffa450edef68
2002-06-21 03:26:15 +00:00
Henri Yandell
f405dbaea6
Added a start and end index to the ArrayIterator. Unit tests also added and
...
currently passing.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130729 13f79535-47bb-0310-9956-ffa450edef68
2002-06-20 02:51:18 +00:00
Michael Smith
d74c53cd0d
Add a toString() to aid in debugging.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130719 13f79535-47bb-0310-9956-ffa450edef68
2002-06-16 18:56:19 +00:00
Michael Smith
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.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130718 13f79535-47bb-0310-9956-ffa450edef68
2002-06-16 03:39:40 +00:00
Michael Smith
e9f2bdc6a5
Fix NullPointerException in CursorableLinkedList.remove(Object) and
...
CursorableLinkedList.contains(Object) methods when the argument is
null.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130717 13f79535-47bb-0310-9956-ffa450edef68
2002-06-15 03:52:24 +00:00
Michael Smith
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.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130716 13f79535-47bb-0310-9956-ffa450edef68
2002-06-12 04:28:22 +00:00
Michael Smith
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.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130715 13f79535-47bb-0310-9956-ffa450edef68
2002-06-12 03:59:17 +00:00
James Strachan
b8766d82a6
applied Paul Jacks' patch for a number of helper methods for working with Comparators.
...
This can help avoid folks having to use the o.a*.c*.collections.comparators package, providing nice simple static helper method instead along the same lines as java.util.Collections and CollectionUtils here.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130714 13f79535-47bb-0310-9956-ffa450edef68
2002-06-11 16:22:06 +00:00
Michael Smith
b8dc22933b
Fix email address links.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130713 13f79535-47bb-0310-9956-ffa450edef68
2002-06-11 02:41:47 +00:00
Michael Smith
8fdad7215b
Add some collections that were missing from the package
...
documentation.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130712 13f79535-47bb-0310-9956-ffa450edef68
2002-06-11 02:40:52 +00:00
Michael Smith
c8e641739a
Fixed typo.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130711 13f79535-47bb-0310-9956-ffa450edef68
2002-06-10 05:33:53 +00:00
Michael Smith
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:
http://www.mail-archive.com/commons-dev%40jakarta.apache.org/msg07762.html
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130710 13f79535-47bb-0310-9956-ffa450edef68
2002-06-09 19:23:53 +00:00
Michael Smith
c1cdfa611c
Fix for bug 9719.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130709 13f79535-47bb-0310-9956-ffa450edef68
2002-06-09 07:14:14 +00:00
James Strachan
bde0d09c4c
Added Jonathan Carlson's patch for a Comparator that uses a Transformer
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130708 13f79535-47bb-0310-9956-ffa450edef68
2002-06-08 06:42:00 +00:00
Rodney Waldhoff
d7f1ac38d0
add FloatArrayList and test
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130707 13f79535-47bb-0310-9956-ffa450edef68
2002-06-04 16:50:09 +00:00
Rodney Waldhoff
61cf43c0e7
add primitive collections, and tests
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130706 13f79535-47bb-0310-9956-ffa450edef68
2002-06-04 16:01:28 +00:00
Arron Claude Bates
26fbf88577
fixed List growing issue.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130705 13f79535-47bb-0310-9956-ffa450edef68
2002-05-29 03:22:42 +00:00
Arron Claude Bates
2dd5130b2c
initial commit.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130704 13f79535-47bb-0310-9956-ffa450edef68
2002-05-29 02:57:41 +00:00
Michael Smith
5d8832a059
Implemented equals(Object) and hashCode() as per the Map interface.
...
Also, added a toString() method for simpler debugging.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130702 13f79535-47bb-0310-9956-ffa450edef68
2002-05-24 04:00:30 +00:00
Rodney Waldhoff
e2af015a2f
fix a bug in FilterListIterator and add a test for it
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130701 13f79535-47bb-0310-9956-ffa450edef68
2002-05-13 16:10:37 +00:00
Michael Smith
6b320e8afe
Fixed to have SequencedHashMap throw a ConcurrentModificationException
...
from its iterators if the map is modified through something other than
the iterator.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130700 13f79535-47bb-0310-9956-ffa450edef68
2002-05-09 03:20:59 +00:00
Michael Smith
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.
Added serial version UID to maintain backwards compatibility. The auto
generated serialization UID differs from the released version because
of the addition of a new method.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130699 13f79535-47bb-0310-9956-ffa450edef68
2002-05-09 03:10:46 +00:00
Morgan James Delagrange
33f0ab0d46
added test for concurrent modifications
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130698 13f79535-47bb-0310-9956-ffa450edef68
2002-05-08 18:11:36 +00:00
James Strachan
bccc0cbfa2
Added Stephen's new PredicateUtils submission. Looks good; just need some unit test cases ;-)
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130693 13f79535-47bb-0310-9956-ffa450edef68
2002-05-02 06:17:19 +00:00
Morgan James Delagrange
f3eef9b91d
fixed strage javadoc wording per patch
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130692 13f79535-47bb-0310-9956-ffa450edef68
2002-04-16 21:15:13 +00:00
Morgan James Delagrange
1f59eea6bc
A FilterIterator that skips over Objects that have already been returned
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130690 13f79535-47bb-0310-9956-ffa450edef68
2002-04-09 16:43:29 +00:00
Morgan James Delagrange
6c21eb2aa1
ListIteratorWrapper allows Iterators to simulate ListIterator behaviour
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130689 13f79535-47bb-0310-9956-ffa450edef68
2002-04-09 16:40:58 +00:00
Morgan James Delagrange
134caec9ec
fixed doco bug
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130688 13f79535-47bb-0310-9956-ffa450edef68
2002-04-09 16:33:40 +00:00
Morgan James Delagrange
38e0a5c241
fixed documentation error - IteratorChain is not currently Serializable
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130687 13f79535-47bb-0310-9956-ffa450edef68
2002-04-08 23:59:58 +00:00
Morgan James Delagrange
baf631663d
An IteratorChain is a sequence of Iterators called until all Iterators are
...
exhausted
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130686 13f79535-47bb-0310-9956-ffa450edef68
2002-04-08 23:39:01 +00:00
Morgan James Delagrange
59a50d1b9b
List constructors for ComparatorChain no longer perform defensive copies
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130676 13f79535-47bb-0310-9956-ffa450edef68
2002-03-25 21:20:53 +00:00
Michael Smith
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.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130675 13f79535-47bb-0310-9956-ffa450edef68
2002-03-25 05:50:57 +00:00
Michael Smith
e25229d271
Updated javadoc
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130674 13f79535-47bb-0310-9956-ffa450edef68
2002-03-24 22:00:55 +00:00
Michael Smith
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.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130673 13f79535-47bb-0310-9956-ffa450edef68
2002-03-24 21:53:27 +00:00
Michael Smith
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.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130672 13f79535-47bb-0310-9956-ffa450edef68
2002-03-24 21:50:24 +00:00
Morgan James Delagrange
6d367b97f7
javadocs
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130671 13f79535-47bb-0310-9956-ffa450edef68
2002-03-21 17:11:01 +00:00
Michael Smith
11328e166e
Submitted by Daniel Rall:
...
"The definition of "delegate" at the beginning of the header JavaDoc is
mostly meaningless, since the class was renamed to and committed with
the name ProxyMap."
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130670 13f79535-47bb-0310-9956-ffa450edef68
2002-03-21 03:31:09 +00:00
Morgan James Delagrange
79b299a70c
javadocs
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130669 13f79535-47bb-0310-9956-ffa450edef68
2002-03-20 17:09:16 +00:00
Michael Smith
f62b8ed900
Fix javadoc warnings
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130668 13f79535-47bb-0310-9956-ffa450edef68
2002-03-20 05:16:24 +00:00
Michael Smith
d0d74a4e1a
Fix deviation from Comparator contract
...
[sgn(compare(x, y)) == -sgn(compare(y, x))]
Eliminate multiplication by switching order of objects passed to
underlying comparator.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130667 13f79535-47bb-0310-9956-ffa450edef68
2002-03-20 00:25:37 +00:00
Morgan James Delagrange
54c23b2da3
now throws an exception for comparisons on an empty chain and
...
added no-op constructor
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130665 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 22:25:58 +00:00
Michael Smith
fedb457600
Fixed API to use new interfaces defined by PriorityQueue. Now supports
...
objects that do not implement comparable.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130664 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 13:19:13 +00:00
Michael Smith
742ffb2d8d
Added static method to retrieve a shared instance.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130663 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 05:09:05 +00:00
Michael Smith
ea8731a374
Fixed copyright date in license of TestBinaryHeap and added myself as an
...
author for BinaryHeap for my recent changes.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130662 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 04:49:00 +00:00
Michael Smith
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)
Also added basic tests for BinaryHeap
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130661 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 04:34:18 +00:00
Michael Smith
d6a2418582
Documentation updates and new test case for specifying null to the
...
ArrayIterator constructor or the setArray(Object) method.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130659 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 01:33:12 +00:00
Jeff Turner
67282865fa
Fix javadoc warning
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130657 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 01:18:09 +00:00
Michael Smith
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.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130656 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 00:54:34 +00:00
Morgan James Delagrange
236ad31fbd
using the setArray(Object) method no longer produces an out of bounds
...
exception
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130654 13f79535-47bb-0310-9956-ffa450edef68
2002-03-19 00:05:16 +00:00
Morgan James Delagrange
00be90bccc
deprecated ArrayEnumeration
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130653 13f79535-47bb-0310-9956-ffa450edef68
2002-03-18 23:51:05 +00:00
Morgan James Delagrange
6c8d4b8fc7
javadoc fix
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130652 13f79535-47bb-0310-9956-ffa450edef68
2002-03-15 17:33:52 +00:00
Morgan James Delagrange
09451a1f93
fixed bad linefeeds
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130651 13f79535-47bb-0310-9956-ffa450edef68
2002-03-15 17:33:23 +00:00
Morgan James Delagrange
312f353b21
added for collections 2.0
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130646 13f79535-47bb-0310-9956-ffa450edef68
2002-03-15 05:36:58 +00:00
Michael Smith
008dc5f8da
Remove incorrect comment about using hashCode to determine whether
...
objects in the bag are equal.
Fix numerous javadoc cross reference problems.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130642 13f79535-47bb-0310-9956-ffa450edef68
2002-03-13 06:00:20 +00:00
Michael Smith
cfb9865f41
Removed bad line-endings (multiple ^Ms).
...
Thanks to Christopher Elkins.
see: http://www.mail-archive.com/commons-dev@jakarta.apache.org/msg04102.html
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130641 13f79535-47bb-0310-9956-ffa450edef68
2002-03-13 05:40:31 +00:00
Michael Smith
7733e2f193
Fixed typo in documentation.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130640 13f79535-47bb-0310-9956-ffa450edef68
2002-03-13 05:24:58 +00:00
Michael Smith
33ac6121a5
Fixed bugs where methods failed when there is no bean set for the bean map.
...
Fixed entrySet() to return a set containing Map.Entry objects with readable
properties as keys. This fixes the test case error, and a couple of the test
case failures (and uncovers a couple more test case failures)
Fixed clone method to allow subclasses to clone properly. This requires a
non-backwards compatible change where the clone method now declares it throws
CloneNotSupportedException. See:
http://www.javaworld.com/javaworld/jw-01-1999/jw-01-object.html Seeing how
BeanMap never directly implemented Cloneable anyway, and this is for a major
revision, I don't see this changing being much of a problem.
Since clone() declares it throws CloneNotSupportedException, that exception is
now used to indicate a problem when attempting to clone (rather than
UnsupportedOperationException, or other RuntimeException).
Added a small test for testing BeanMap clone.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130638 13f79535-47bb-0310-9956-ffa450edef68
2002-03-13 04:36:18 +00:00
Michael Smith
fa43060230
Removed ^M's from file because they were causing line numbers to be
...
reported incorrectly when trying to track down failing test cases.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130637 13f79535-47bb-0310-9956-ffa450edef68
2002-03-13 04:15:49 +00:00
Morgan James Delagrange
5155b93eb0
added complete JavaDocs, added isLocked() and size() methods, made
...
checkLocked() method private
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130633 13f79535-47bb-0310-9956-ffa450edef68
2002-03-04 19:18:56 +00:00
Morgan James Delagrange
f247986918
changed List, BitSet constructor to perform a defensive copy into a
...
new List
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130632 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 23:48:59 +00:00
Morgan James Delagrange
c55fe26ab9
added separate methods for setting/changing sort order on a Comparator
...
in the chain
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130631 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 23:40:43 +00:00
Morgan James Delagrange
5ae848724e
class that allows you to chain comparators together for SQL-like
...
sorting...more Javadocs to come
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130628 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 23:29:24 +00:00
Morgan James Delagrange
520dc72714
make all Comparators Serializable
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130624 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 19:18:49 +00:00
Morgan James Delagrange
663401641b
javadoc clarification
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130622 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 19:00:33 +00:00
Morgan James Delagrange
28a71ba3ba
javadoc clarification
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130621 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 18:58:05 +00:00
Morgan James Delagrange
0d95977a69
javadoc clarification
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130620 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 18:56:53 +00:00
Morgan James Delagrange
468110ea08
moved back to util for further development
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130618 13f79535-47bb-0310-9956-ffa450edef68
2002-03-01 17:10:06 +00:00
Morgan James Delagrange
5e06b23d56
Seem to have consensus on removing this for now
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130617 13f79535-47bb-0310-9956-ffa450edef68
2002-02-28 23:35:53 +00:00
Morgan James Delagrange
c095f1aac1
javadoc
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130616 13f79535-47bb-0310-9956-ffa450edef68
2002-02-28 18:06:39 +00:00
Morgan James Delagrange
361f3483b5
comparators moved from the commons-sandbox/util component
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130615 13f79535-47bb-0310-9956-ffa450edef68
2002-02-26 22:42:31 +00:00
Morgan James Delagrange
8d39019497
Fixed javadoc error
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130609 13f79535-47bb-0310-9956-ffa450edef68
2002-02-26 21:30:40 +00:00
Rodney Waldhoff
224a627029
fixing bug in FilterListIterator, adding test for it
...
javadoc fixes to FilterListIterator
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130599 13f79535-47bb-0310-9956-ffa450edef68
2002-02-26 17:28:55 +00:00
Rodney Waldhoff
e238eff5de
adding ProxyListIterator, FilterListIterator, and tests
...
removing unneeded import from ProxyIterartor, javadoc tweaks
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130582 13f79535-47bb-0310-9956-ffa450edef68
2002-02-25 23:53:20 +00:00
Henri Yandell
b7713ef824
StringStack comes from Commons.Utils.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130571 13f79535-47bb-0310-9956-ffa450edef68
2002-02-23 03:52:02 +00:00
Henri Yandell
2bd797f65d
Merged the Commons.Utils MapUtils in. It consisted of:
...
safeAddToMap method.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130570 13f79535-47bb-0310-9956-ffa450edef68
2002-02-23 03:50:23 +00:00
Michael Smith
94c4dca82f
Fix test failure for BeanMap.clear()
...
Documented deviation in behavior from Map.clear()
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130562 13f79535-47bb-0310-9956-ffa450edef68
2002-02-22 07:00:30 +00:00
Michael Smith
4d9246c82a
Updated my email address.
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130558 13f79535-47bb-0310-9956-ffa450edef68
2002-02-22 04:58:17 +00:00
Michael Smith
91e030ff08
Fixed the following Bag related problems:
...
- In Bag.java, the statement "If the bag contains less than i occurences,
the item item will be removed from the unique set" implies that if the bag
contains 5 occurences and i is 5, (5 is not less than 5) then the item will
not be removed from the unique set, even though there should be no more
occurances in the bag.
- In AbstractBag.java, the documentation does not specify exactly what a
subcless needs to do to extend AbstractBag to make a concrete subclass.
- AbstractBag.add(Object,int) has two calls to getCount(o), when only one
is necessary. This wastes a few cycles to perform method invocations, a
map lookup, a cast, and a few comparisons.
- The AbstractBag.equals(Object) method will incorrectly throw a
NullPointerException if a null value is passed. The Object.equals(Object)
API specifies "For any non-null reference value x, x.equals(null) should
return false".
- The AbstractBag.equals(Object) method will only work if the object
passed in extends AbstractMap or implements Map. Neither of these facts
is documented, and neither is correct. The contract for
Object.equals(Object) states: "for any reference values x and y,
x.equals(y) should return true if and only if y.equals(x) returns true. ".
Returning true when the argument is a Map is incorrect since he reverse
(the map checking to see if its equal to the bag) will most certainly be
false. The same can be said for AbstractMap. A subclass of AbstractMap
may add extra data to be stored within the Bag that must also be compared
for them to be equal. The reverse comparison (specialized subclass equals
basic abstract bap) will fail. You can read more about this in a three-
year old, but still valid java world article:
http://www.javaworld.com/javaworld/jw-01-1999/jw-01-object.html
- if AbstractBag.remove(Object,int) is called passing in 0 as the number
to remove and specifying an object that exists in the bag, true will be
returned from the method. Per the Bag API specification, true should only
return when an object is actually removed. Since no objects are removed,
false should be returned instead. Additionally, if a negative number is
specified, not only is the object not removed, but object(s) are *added*
(well, in the sense that it is equivalent of calling add(o, -i))
- the uniqueSet() method returns the set of unique objects, however the
set is modifiable. If the underlying map implementation has the set
backed by the map (as per the map contract -- so it should), then elements
can be removed from the unique set and have them removed from the
underlying map as well. This causes consistency problems with the Bag
since _total will then be incorrect.
- in extractList(), getCount(current) is called each time through the
inner loop, adding lots of extra overhead. Reversing the loop (starting
at the count and going down to 0) eliminates the excess overhead.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130557 13f79535-47bb-0310-9956-ffa450edef68
2002-02-22 04:39:53 +00:00
Michael Smith
5bf5481408
Added documentation, and updating formatting of some documentation
...
(i.e. put "code" within <code>...</code>)
Added check for a valid capacity argument passed to constructor.
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130556 13f79535-47bb-0310-9956-ffa450edef68
2002-02-22 04:16:19 +00:00
Michael Smith
6bb40f4086
Implement Externalizable in SequencedHashMap
...
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130555 13f79535-47bb-0310-9956-ffa450edef68
2002-02-22 03:17:40 +00:00