Velocity Reviews

Velocity Reviews (http://www.velocityreviews.com/forums/index.php)
-   Java (http://www.velocityreviews.com/forums/f30-java.html)
-   -   EnumSet--what the...? (http://www.velocityreviews.com/forums/t144743-enumset-what-the.html)

George Cherry 07-09-2005 08:05 PM

EnumSet--what the...?
 

"Roedy Green" <look-on@mindprod.com.invalid> wrote in message
news:on3vc1dd9fjsidkdjmbv005gdq25gj6d11@4ax.com...
> On Fri, 8 Jul 2005 14:16:46 -0400, "George Cherry"
> <GWCherryHatesGreenEggsAndSpam@alum.mit.edu> wrote or quoted :
>
>>Yes, I said something similar (but not so well)
>>in an earlier post to Roedy. Hey Roedy, Java's
>>a high-level language; get your mind out of the
>>bit gutter. : o )

>
> my background is math. I expect operations like union, intersection,
> on something that calls itself a set, which map very nicely to what an
> assembler programmer like me does with bitmaps. It turns out the
> interesting methods of an EnumSet are way down in the AbstractSet
> class.


Okay, but Joshua Bloch's elegant Collections Framework
gives you all the set operations--and they work between different
Set implementations (including EnumSet) very conveniently.
EnumSet implements the Collections Framework's root
interface, Collection, and, of course, its subinterface, Set.
It turns out that EnumSet's relevant bulk operations are
way up in the Collection interface, and they are defined
explicitly as set operations in the API for the Set interface.
(Are interfaces neat or what?)

Bloch's excellent tutorial on the Java Collections Framework
is at

http://java.sun.com/docs/books/tutorial/collections/

The following is from the tutorial

The bulk operations are particularly well suited to Sets; when applied to
sets, they perform standard set-algebraic operations. Suppose s1 and s2 are
Sets. Here's what the bulk operations do:
a.. s1.containsAll(s2): Returns true if s2 is a subset of s1. (s2 is a
subset of s1 if set s1 contains all the elements in s2.)
b.. s1.addAll(s2): Transforms s1 into the union of s1 and s2. (The union
of two sets is the set containing all the elements contained in either set.)
c.. s1.retainAll(s2): Transforms s1 into the intersection of s1 and s2.
(The intersection of two sets is the set containing only the elements that
are common to both sets.)
d.. s1.removeAll(s2): Transforms s1 into the (asymmetric) set difference
of s1 and s2. (For example, the set difference of s1 - s2 is the set
containing all the elements found in s1 but not in s2.)
> There seems to be a heck of a lot of dithering compared with the way I
> implemented such a feature in Abundance.


Fooling around directly with bits is a heck of a lot of dithering compared
with the way Bloch specified and implemented set operations in the
Java Collections Framework--and you still get the efficiency of bit
vector dithering, because the implementation of EnumSet uses bit
vectors behind the high level scene.

George W. Cherry





All times are GMT. The time now is 04:15 PM.

Powered by vBulletin®. Copyright ©2000 - 2014, vBulletin Solutions, Inc.
SEO by vBSEO ©2010, Crawlability, Inc.