复习《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()方法也类似。