读《Java编程思想》总结------第十一章(持有对象)

java容器类类库的用途是“保存对象”,并将其划分为两个不同的概念:Collection和Map。

迭代器设计模式,迭代器是一个对象,它的工作是遍历并选择序列中的对象,而客户端程序员不必知道或关心该序列底层的结构。

如果要进行大量的随机访问,就使用ArrayList;如果要经常使从表中间插入或删除元素,则应该使用LinkedList。

Map是一种将对象(而非数字)与对象相关联的设计;HashMap设计用来快速访问,而TreeMap保持“键”始终处于排序状态。所以没有HashMap快。LinkedHashMap保持元素插入的顺序,但是也通过散列提供了快速访问的能力。

 

简单的容器分类图:

读《Java编程思想》总结------第十一章(持有对象)