码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-04-03 20:34:51      阅读:227      评论:0      收藏:0      [点我收藏+]

标签:状态   thinking   创建   十分   红黑树   ble   cti   轻量   tor   

第11章 持有对象

11.1 泛型和类型安全容器

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

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

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 和 Iteration
Collection:是描述所有序列容器的共性接口,被认为是附属接口,因为要表示若他从其它若干接口的共性而出现的接口。
用迭代器而不是Collection 来表示容器之间的共性。
容器之间的所有共性都是通过迭代器达成的。

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

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

标签:状态   thinking   创建   十分   红黑树   ble   cti   轻量   tor   

原文地址:http://www.cnblogs.com/lifehrx/p/6663564.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!