第11章 持有对象

1、第11章 持有对象2011年11月8日21:27对于集合类可以接受一个类型参数（type parameters）（也可多个），它指定了集合可以保存的的类型。若未指定默认为Object，取出时需要类型转换。通过使用范型（generics）可以在编译期防止将错误类型对象放置在容器中。Collection接口 。独立元素系列。主要继承接口包括：List，按照插入顺序保存元素。Set，不能有重复元素。Queue按照规则确定对象的顺序，只准许在容器的一段插入对象，从另一端移除对象。Map接口。一组成对的“键值对”对象，准许通过键来查找值。映射表可以使用另一个对象来查找某个对象，它们被称为“关联数组”Co

2、llection打印出来的内容用方括号括住，每个元素由“，”分隔。Map则用大括号括住，键与值由等号联系（键在左边，值在右边）。Collection 每个单元保存一个对象，Map每个单元存储两个对象。HashSet可以最快的速度获取元素。TreeSet 按照升序保存对象。LinkedHashSet 按照添加的顺序保存对象。Map对于每一个键（Key），只能存储一次。HashMap可以最快的速度获取元素。TreeMap 按照升序保存对象。LinkedHashMap 按照添加的顺序保存对象。List：两种类型，ArrayList，擅长随机访问元素。插入和移除元素时较慢（底层实现为Array）；Li

3、nkedList插入和删除操作代价较低，随机访问较慢。确定一个元素是否属于List中的元素，会调用equals()方法（返回一个数值）。迭代器（ Iterator）通常被称为轻量级对象，创建代价较小。Iterator只能单向移动。1. Ask a Collection to hand you an Iterator using a method called iterator(). That Iterator will be ready to return the first element in the sequence. 2. Get the next object in the sequ

4、ence with next( ). 3. See if there are any more objects in the sequence with hasNext( ). 4. Remove the last element returned by the iterator with remove( ). An Iterator will also remove the last element produced by next( ), which means you must call next( ) before you call remove( ).ListIterator ,It

5、erator的子类，可以双向移动。Stack（栈）：先进后出（LIFO），又称叠加栈（ pushdown stack），最后压入(push)进栈元素，第一个被弹出（pop）栈Set：不保存重复元素。与Collection完全相同的接口，无其他额外功能。Collection 和 Map 可以通过将保存元素类型设为容器类，则可轻易将其扩展多维。Queue 队列是一个典型的先进先出（FIFO）的容器。PriorityQueue（优先队列）：下一个操作的是具有最高优先级的元素。PriorityQueue上调用offer（）方法插入一个对象时，会将其在队列中排序。默认的是自然排序。可以修改Comparator提供自己的排序方法。Collectio