1700446599
1700446600
}
1700446601
1700446602
//加入所有元素
1700446603
1700446604
void addAll(){
1700446605
1700446606
if(universe.length!=0)
1700446607
1700446608
elements=-1L>>>-universe.length;
1700446609
1700446610
}
1700446611
1700446612
}
1700446613
1700446614
我们知道枚举项的排序值ordinal是从0、1、2……依次递增的,没有重号,没有跳号,RegularEnumSet就是利用这一点把每个枚举项的ordinal映射到一个long类型的每个位上的,注意看addAll方法的elments元素,它使用了无符号右移操作,并且操作数是负值,位移也是负值,这表示是负数(符号位是1)的“无符号左移”:符号位为0,并补充低位,简单地说,Java把一个不多于64个枚举项的枚举映射到了一个long类型变量上。这才是EnumSet处理的重点,其他的size方法、constains方法等都是根据elements计算出来的。想想看,一个long类型的数字包含了所有的枚举项,其效率和性能肯定是非常优秀的。
1700446615
1700446616
我们知道long类型是64位的,所以RegularEnumSet类型也就只能负责枚举项数量不大于64的枚举(这也是我们以64来举例,而不以128或512举例的原因),大于64则由JumboEnumSet处理,我们看它是怎么处理的:
1700446617
1700446618
class JumboEnumSet<E extends Enum<E>>extends EnumSet<E>{
1700446619
1700446620
//映射所有的枚举项
1700446621
1700446622
private long elements[];
1700446623
1700446624
//构造函数
1700446625
1700446626
JumboEnumSet(Class<E>elementType, Enum[]universe){
1700446627
1700446628
super(elementType, universe);
1700446629
1700446630
//默认长度是枚举项数量除以64再加1
1700446631
1700446632
elements=new long[(universe.length+63)>>>6];
1700446633
1700446634
}
1700446635
1700446636
void addAll(){
1700446637
1700446638
//elements中每个元素表示64个枚举项
1700446639
1700446640
for(int i=0;i<elements.length;i++)
1700446641
1700446642
elements[i]=-1;
1700446643
1700446644
elements[elements.length-1]>>>=-universe.length;
1700446645
1700446646
size=universe.length;
1700446647
1700446648
}
[
上一页 ]
[ :1.700446599e+09 ]
[
下一页 ]