6.java成长之路——重读java编程思想06

  第十一章的标题是持有对象，这一章介绍了容器类，首先我们来对容器类有个大体上的认识。首先是Collection和Map。Collection下面又有List，Set和Queue，List下面有ArrayList和LinkedList，他们的核心区别是ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。Set下面有HashSet和TreeSet，HashSet下面有LinkedHashSet.当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。
LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序
TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。
接着是Map，map的key是一个set，值是一个collection，map可以返回它的key的set和值的Collection。
接着是Iterator，集合类提供一个Iterator来访问集合的元素。
迭代器提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的内部表示。
然后还有一个排序，可以用需要排序的类实现Comparable<T>接口或者新建一个类实现Comparator<T>接口并作为sort方法的参数。