复习《Thinking in Java》笔记二:第十一章笔记

Java容器类库主要包含两种类型Collection(List,Set,Queue)和Map，它们的区别在于每个槽保存的元素个数，Collection只保存一个，而Map保存键和值。
1.当使用Arrays.asList()时，它会在使用一个final的数组作为底层实现，因此任何设计到更改其长度大小的操作都将抛UnsuportedExceptio异常。
2.final的数组，不能改变大小，但是能改变具体位置的值，final字段的初始化可以在声明时候，或者构造函数中。
3.ArrayList长于随机访问，而LinkedList则长于插入。
4.在比较indexOf,remove时候，需要注意参数对象的equals()方法，会根据此方法来比较。
5.如果只是遍历，foreach语法更加简洁，但是如果涉及修改则使用迭代器更加优雅。
6.ListIterator比Iterator的优势在于可以双向移动，而且可以使用set方法修改它所访问到的元素。
7.Stack（FILO）中的peek()返回栈顶元素，但不弹出，push()压栈，pop()弹出。
   JDK中的栈是使用vector实现的，压栈相当于vector的addElement，它们都是同步的
8.set中的元素是无序的，如果想要有序，则使用TreeSet。
9.LinkedList (FIFO)实现了Queue接口，因此可以使用它表示queue。
   其中offer（）表示在尾部增加一个元素（在内部它会调用add()）。
   peek()和element()都在不移除元素的情况下，返回队头，但是peek()先检测siez是否等于0，若为0则返回null，再调用getFirst(),而element()则直接调用getFirst(),getFirst()在为0是会抛出一个NoSuchElementException异常。
   poll()和remove()方法也类似。