JAVA编程思想-第十一章 持有对象

11.1 泛型和类型安全的容器

ArrayList容器的使用，ArrayList就是动态数组；可以动态增加的容器；

11.2 基本概念

java容器类库的用途是“保存对象”，有两种概念：
（1）Collection：List、Set、Queue

（2）Map：Map、ArrayList

11.3 添加一组元素

Arrays.asList(),Collections.addAll()

11.4 容器的打印

List以特定的顺序保存元素；Set元素不能重复；Queue从一端插入另一端移除；Map保存了两个对象，键值和与之相关的值，Map.put(key,value)，Map.get(key)，HashMap(),TreeMap(),LinkedHashMap()

HashMap提供了最快的查找技术，也没有按照任何明显的顺序来保存元素；

TreeMap按照比较结果升序保存键值；

LinkenHashMap按照插入顺序保存键值，同时还保留了HashMap的查询速度

11.5 List

有两种类型的List：

（1）ArrayList()：随机访问较快，插入和移除较慢；

（2）LinkedList()：随机访问相对较慢，插入和移除较快；

11.6 迭代器

迭代器也是一种设计模式，关键字：Ierator(),迭代器与List综合使用，将List转换成Iterator(),Iterator有hasNext和next方法；

迭代器同意了对容器的访问方式

ListIterator只能用于List类的访问；

11.7 LinkedList()

11.8 栈

遵循“先进后出”，LinkedList可以作为栈使用；Stack类；

11.9 Set

Set不保存重复元素（如何判断元素相同较复杂，最好清楚）；HashSet();Set实际就是Collection；

11.10 Map

11.11 Queue

11.12 Collection和Iterator

11.13 Foreach与迭代器

Foreach可以用于任何迭代器对象；

11.14 总结