第八章.对象的容纳
No1:
java提供了四种类型的集合类:Vector(矢量)、BitSet(位集)、Stack(堆栈)、Hashtable(散列表)
No2:
为什么不能将基本数据类型置入集合里?
首先,集合的存在就是为了方便对多个对象的操作才出现的,集合是存储对象最常用的一种方式,也就是说,集合的从有到无都是因为对象,人们发现要保存多个对象很麻烦,于是便发明了集合,集合是依赖对象而生的,所以就对基本数据类型"不感兴趣",但是,现在基本数据类型都有了其对应的封装的对象,而且有了自动拆箱和装箱功能,基本数据类型和其对应对象之间的转换变得很方便,想把基本数据类型存入集合中,直接存就可以了,系统会自动将其装箱成封装类然后加入集合当中
No3:
Set(接口)添加到Set的每个元素都必须是独一无二的;否则Set就不会添加重复的元素。添加到Set里的对象必须定义equals(),从而建立对象的唯一性。Set拥有与Collection完全相同的接口。一个Set不能保证自己可按任何特定的顺序维持自己的元素
HashSet用于除非常小的以外的所有Set。对象也必须定义hashCode()
ArraySet由一个数组后推得到的Set。面向非常小的Set设计,特别是那些需要频繁创建和删除的。对于小Set,与HashSet相比,ArraySet创建和反复所需付出的代价都要小得多。但随着Set的增大,它的性能也会大打折扣。不需要HashCode()
TreeSet由一个“红黑树”后推得到的顺序Set。这样一来,我们就可以从一个Set里得到一个顺序集合
No4:
Map(接口)维持“键-值”对应关系(对),以便通过一个键查找对应的值
HashMap基于一个散列表实现(用它代替HashTable)针对“键-值”对的插入和检索,这种形式具有最稳定的性能。可通过构建器对这一性能进行调整,以便设置散列表的“能力”和“装载因子”
ArrayMap由一个ArrayList后推得到的Map。对反复的顺序提供了精确的控制。面向非常小的Map设计,特别是那些需要经常创建和删除的。对于非常小的Map,创建和反复所付出的代价要比HashMap低得多。但在Map变大以后,性能也会相应的大幅度降低
TreeMap在一个“红-黑”树的基础上实现。查看键或者“键-值”对时,它们会按固定的顺序排列(取决于Comparable或Comparator)TreeMap最大的好处就是我们得到的是已排好序的结果。TreeMap是含有subMap()方法的位移一种Map,利用它可以返回树的一部分
No5:
进行add()以及contain()操作时,HashSet显然要比ArraySet出色的多,而且性能明显与元素的多寡关系不大,一般编写程序的时候,几乎永远用不着使用ArraySet