《Java编程思想》笔记 第十一章 持有对象
1.保存对象引用
1.数组，数组具有固定大小
2.容器类，可自动调节大小
2.容器类
- List Set Queue Map 及常用的实现类
2.1 Collection （接口）
- 保存独立的元素序列，未使用泛型时保存Object对象。（独立并不是不同）
2.1.1 List（接口）
- 按插入顺序保存，可重复。
- ArrayList ：先当于大小可变的数组，随机访问快，插入移除慢。
- LinkedList ：插入移除快，访问慢。
2.1.2 Set（接口）
- 无序不能有重复元素
- 1.HashSet ：最快获取元素，内部元素无规则排序。
- 1.1 LinkHashSet : 按插入顺序保存元素，也有HashSet的查询速度 .
- 2. TreeSet ： 升序保存对象
2.1.3 Queue（接口）
- 容器的一端插入一端删除
- 1 PriorityQueue 优先队列
2.2 Map（接口）
- 保存键值对对象，键不能重复。键也是对象，值也是对象，按键查找。(也称映射表，关联数组，字典-->通过对象找对象)
- 2.1 HashMap ： 查找获取速度快，内部无规则排序
- 2.1.1 LinkHashMap : 按插入顺序保存键，同时保存HashMap的查询速度
- 2.2 TreeMap ： 键升序保存对象。
3.预定义泛型
3.1 未预定义泛型时向容器内存入的是Object对象，所以get()取出来的也是Object对象，需要具体类型对象还需强制转型
3.2 预定义泛型保存特点对象，可以防止将错误的类型放入容器中。 例如ArrayList<Apple>只保存Apple类型或者其子类型对象。
3.3 类型参数可以有多个但不可以是这样 ArrayList<Apple，Orange>。
3.4 向上转型对于泛型一样适用，可以把Apple的子类放入ArrayList中，用get(index)取出来还是原来的子类型。
3.添加一组元素
- Arrays类和Collections类中的一些方法可以向Collection中添加一组元素。
3.1 Arrays.asList()接受一个数组或者用逗号分割的元素列表（列表元素类型可不同），并将其转换成一个List对象返回。使用显式类型说明Arrays.<类型>asList()可以确定List保存的类型。注意：此List对象底层是数组，因此不可改变其大小，不能添加删除。
3.2 Collections.addAll(a,b) 接受一个Collection对象a,以及一个数组或者用逗号分割的列表b,将b中的元素添加到a中。
3.3 Collection.addAll(a) 只接受另一个Collection对象a，此方法运行速度快。
3.4 Collection的构造器可以接收一个Collection将自身初始化。
- 向Map中增加值 Map.put(key,value),取值Map.get(key)
4.容器打印
- 直接可打印，toString()方法已被覆写。
5.打印数组
- 打印数组必须使用Arrays.toString(arrays) 打印数组（数组也是对象，直接打印对象引用输出只是内存地址）
6.List中的一些方法
6.1 a.contains(reference)确定该引用指向的对象是否在列表中。
6.2 a.romove(reference/index)移除该引用指向/该索引的对象
6.3 a.indexOf(reference) 找出该引用指向对象的索引编号
6.4 a.subList(2，5) 从大列表a创建一个小列表从索引2开始，包括2，到5结束，不包括5。返回一个List
6.5 a.containsAll（b）确定b这个小列表是否在大列表中，与顺序无关。
6.6 a.retainAll(b ) a,b取交集，并给a
6.7 a.removeAll(b) 把a中所有在b中的元素移除。
6.8 set(index , A) 用A对象替换索引处的对象。
6.9 a.isEmpty() a是否为空
6.10 a.clean() 清空a
6.11 a.toArray() 将Collection转换为一个数组，无参数为Object数组，传入一个具体数组对象参数，则转换为该数组（类型不能错），如果传入的参数数组太小，将会自动创建合适大小的数组。
7.Iterator（接口） 迭代器
7.1 迭代器是个对象，它是用来遍历并选择序列中的对象
7.2 Iterator只能单向移动
7.3 用来产生迭代器对象的方法： iterator(),该方法属于Iterator接口。一个容器调用该方法就可返回一个迭代器对象，并且该对象准备好返回容器的第一个元素。可以把该迭代器对象看成一个游标，创建完成后指向容器序列的第一个元素之前。
Iterator<Apple> sl = al.iterator(); //sl就是迭代器，就相当于一个指针
7.4 sl.next()获取下一个元素，执行完next()后当前sl就指向这个位置不变
7.5 sl.remove()删除sl指向的元素，只有在next()执行之后指向一个存在元素才能使用，
7.6 sl.hasNext() 检查序列中是否还有元素,有返回true,无返回false。
8.ListIterator
- 一个功能更强大的Iterator子类型，只能用于List访问，而且可以双向移动。
8.1 previous() 获取前一个元素，hasPrevious()判断前一个元素存在不。
8.2 List调用listIterator()产生一个指向第一个元素之前的迭代器，如果时listIerator(n),则开始就指向第n个元素。
8.3 相比于iterator()产生的迭代器多了add()和set()方法，add()将在游标之前插入，set()将修改游标所指内容。
9.foreach与迭代器
9.1 foreach主要用于数组，也可用于所有Collection对象。这是因为Collection接口继承了Iterable接口。
9.2 Iterable接口包含一个产生Iterator对象的iterator()方法，只要实现Iterable接口，覆写iterator()就可用于foreach。大量类已经实现了Iterable接口并覆写了iterator()方法，如全部的Collection,但Map全不是。
执行foreach时会自动调用iterator()方法，该方法产生Iterator对象，该对象调用next() hasNext() remove()方法。
class Tr<T> implements Iterable { public Iterator<T> iterator(){ return new Iterator<T>(){ @Override public boolean hasNext() { // TODO Auto-generated method stub return false; } @Override public T next() { // TODO Auto-generated method stub return null; } @Override public void remove() { // TODO Auto-generated method stub }
9.3 实现Collection必须要实现iterator(),因为Collection继承Iterable.
10.适配器
- 解决一个接口需要另一个接口的问题。比如想既能正向又能反向foreach一个List,如果重写iterator()那就失去了正向功能，解决办法就是添加一个方法，该方法能够产生一个Iterable对象，覆写该对象的iterator()方法使其具有反向功能。直接foreach该List对象则正向输出，foreach该对象添加的方法则反向输出。
11.LinkedList
- LinkedList 中的方法可以实现 栈 队列 或者双端队列的效果
12.Stack （类）栈
- 后进先出（LIFO）容器。
- jdk 提供的Stack类继承自Vector，Vector底层用数组实现的，push 、pop 性能大大降低，Stack最好使用链表实现。
boolean empty() 测试此堆栈是否为空。 E peek() 查看此堆栈顶部的对象，而不从堆栈中删除它。 E pop() 删除此堆栈顶部的对象，并将该对象作为此函数的值返回。 E push(E item) 将项目推送到此堆栈的顶部。 int search(Object o) 返回o的位置
- 可以使用LinkedList实现。
13. Set
- Set与Collection有着完全一样的接口，它没有其他额外的功能，不像List。在分类上可以把它俩分为平级，实际上Set就是ollection,只是行为不同。Set要保持元素独立，是基于对象值来确定归属
13.1 set1.contains/contiansAll(set2),用来确定set2是否归属与set1。
14.Map
14.1 map.containsKey(key),测试map是否包含该键,map.containsValue(value),测试map是否包含值。
14.2 Map可以返回它的键的Set,值的Collection，键值对的Set.
15.Queue （接口）
- 队列 先进先出（FIFO）,并发编程中很重要。
15.1 offer() 将一个元素插入队尾或者返回false.
15.2 peek()和element()都在不移除的情况下返回队头。peek()在队列为空时返回null,element()则抛异常
15.3 poll()和remove()移除情况下返回队头。poll()在队列为空时返回null,remove()则抛异常
15.4 PriorityQueue
- 优先级队列。先进先出描述了最典型的队列规则 ,而优先级队列则声明下一个弹出最需要（优先级最高）的元素。
15.4.1 调用offer()方法时该对象会在队列中被排序，可以使用自己提供的Comparator来修改这一顺序。
15.4.2 在调用peek(),poll(),remove()方法时获取的元素总是优先级最高的。
16.队列规则
- 先进先出是典型的队列规则，队列规则是指给定一组队列中的元素情况下，确定下一个弹出的元素的规则。优先级队列就是一种非典型的队列。
知识点
1.最基本最可靠的容器： ArrayList， add()插入一个元素，get(index)按索引访问元素，size()返回容器内元素的数量。
2.所有 Collection 都可以使用 foreach
3.向Collection中添加多个new A()对象，这些对象不是同一个对象，Set中可存，索引也不同。
