`
zsxzmxg
  • 浏览: 4680 次
社区版块
存档分类
最新评论

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方法的参数。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics