thinking in java -- notes-2

11.4 容器打印
1.Collection在每一个槽中只能保存一个元素。此类容器包括：List，它以特定的顺序保存一组元素；Set，元素不能重复；Queue，只容许在容器的一端插入对象，并从另一端移除对象。Map在每一个槽内保存两个对象，即键和与之相关联的的值。
2.ArrayList和LinkedList都是List类型，它们都按照被插入的顺序保存元素。ArrayList它长于访问随机元素，可是在List中间插入和移除元素时较慢。LinkedList，它经过较低的在List中间进行的插入和删除操做，提供了优化的顺序访问。LinkedList在随机访问方面相对比较慢，可是它的特性集较ArrayList更大。
3.HashSet、TreeSet和LinkedHashSet都是Set类型，HashSet是最快获取元素的方式，无顺序；TreeSet按照升序保存对象；LinkedHashSet它按照被添加的顺序保存对象。
4.HashMap提供了最快的查找技术、TreeMap按照升序保存键、LinkedHashMap按顺序保存键。