ThinkingInJava----第11章 持有对象

第11章 持有对象

11.1 泛型和类型安全容器

ArrayList:可以自动扩充自身尺寸的数组

11.2 基本概念Java 容器的用途是“保存对象”Collection（一个独立元素的序列） : 所有的Collection都可以用foreach遍历                                   List                                   QueueMap(字典关联数组)：

11.3 添加一组元素Arrays.asList() 接受一个数组或是用逗号分隔的元素列表，并将其转化为一个List。当直接使用它作为输出，将其当作List，这种情况下底层表示的数组，因此不能改变其大小。Collection.addAll() 接受一个Collection对象，以及数组或用逗号分隔的列表，将元素添加到Collection。

11.4 容器的打印 Java 容器主要有两种类型，区别在于容器的每个“槽”保存元素的个数（例如:Set,List,Queue 保存一个对象 ，Map 保存两个对象）

------------------- ArrayList（大量随机访问） Collection ------------------ List（自动扩充容量排好序） ------------------- LinkedList（插入删除）直接作为栈使用                                                                                         ------------------- HashList(查找最快使用散列函数)

------------------ Set（集合）  ------------------- TreeSet（将元素储存在红黑树数据结构中，元素排序状态）                                                            ------------------- LinkdHashSet（以插入顺序保持元素）

Map     ------------------- HashMap            ------------------- TreeMap            ------------------- LinkedHashMap（插入查找）

11.6 迭代器迭代器也是一种设计模式，它是一个对象，作用是遍历选择序列的每一个元素。此外，迭代器被称为轻量级对象：创建对象代价小，

Iterator:1)Iterator 将准备返回序列的第一个元素。         2）next() 返回序列的下一个元素。         3）hasNext() 检查序列中是否还有下一个元素         4）remmoce() 将迭代器新近元素删除IteratorList

Stack:叠加栈

Set:(集合)不保存重复元素，常被使用的是测试归属性（询问某个对象是否在某个set中），因此查找就是Set中最重要的操作，所以    HashSet 的实现就是专门对快速查找进行了优化。    Set 其实就是 Collection，只是表现行为不同，Set 基于对象值来确定归属性。Map:对象映射到其它对象是解决编程问题的杀手锏。（检查Random的随机性）    容易扩展到多维。例如：跟踪拥有多个宠物的人 Map<Person, List<Pet>>Queue:先进先出容器，常被用作一种可靠的将对象，从程序的某个区域传到另一个区域的途径，在并发编程中十分重要       LinkedList 提供了支持队列的行为，并且它实现了Queue接口（可以作为 Queue的实现）PriorityQueue

11.12 Collection 和 IterationCollection：是描述所有序列容器的共性接口，被认为是附属接口，因为要表示若他从其它若干接口的共性而出现的接口。用迭代器而不是Collection 来表示容器之间的共性。容器之间的所有共性都是通过迭代器达成的。

11.13 Foreach 与迭代器foreach : 主要用于数组，也可用于人和 Collection 对象Itereable 接口被foreach用来在序列中移动，类实现了Iterable的类，都可以将它用于foreach()语句。