11.1 List集合
List集合代表一个元素有序、可重复的集合，集合中的每个元素都有其对应的顺序索引。List集合允许元素重复，可以使用索引指定位置的元素。List集合默认按元素的添加顺序设值元素的索引。
List判断两个对象相等的标准：通过equals方法比较返回true即可。
List集合增加的操作集合元素的方法：
- void add(int index, Object o); 将元素插入到List集合的index处。
- boolean addAll(int index, Collection c)：将集合c所包含的所有元素都插入到List 集合的index处。
- Object get(int index)：返回集合index索引处的元素。
- int indexOf(Object o)：返回对象o在List 集台中第一次出现的位置索引。
- int lastIndexOf(Object o)：返回对象在List 集合中最后一次出现的位置索引。
- Object remove(int index)：删除并返回index索引处的元素。
- Object set(int index, Objcct element)：将index 索引处的元素替换成element 对象，返回新元素。
- List subList(int fromIndex, int toIndex)：返回从索引fromIndex (包含) 到索引tolndex (不包含)
处所有集合元素组成的子集合。
Java8新增如下两个默认方法：
- void replaceAll(UnaryOperator operator)：根据operator指定的计算规则重新设置List集合中的所有元素。
- void sort(Comparator c)：根据Comparator参数对集合元素排序。
11.2 ListInterator接口
List提供了一个listIterator()方法，该方法返回一个ListIterator对象，ListIterator接口继承了Iterator接口，提供了专门操作List的方法。
ListIterator新增如下方法：
- boolean hasPrevious()：判断迭代器关联的集合是否还有上一个元素。
- Object previous()：返回该迭代器的上一个元素。
- void add(Object o)：在指定位置插入一个元素。
11.3 ArrayList类
ArrayList类完全支持List接口的全部功能。
ArrayList类基于数组实现，使用initialCapacity参数来设置该数组的长度，当元素数量超出数组长度时，initialCapacity会自动增加。ArrayList类的initialCapacity值在创建时默认为10，也可以在构造器中指定initialCapacity值。
ArrayList类采用如下方法重新分配数组长度：
- void ensureCapacity(int minCapacity)：将底层数组进行扩容，若minCapacity比底层数组长度的1.5倍+1还大，则底层数组长度设置为minCapacity，否则设置为底层数组长度的1.5倍+1。
- void trimToSize()：调整底层数组长度为当前元素的个数。
11.4 Queue集合
Queue用于模拟队列这种数据结构，采用先进先出的策略。
Queue集合新增的方法：
- void add(Object o)：将指定元素加入队列尾部。
- Object element()：查看队头元素，不出队。
- Object remove()：获取队头元素并出队。
- boolean offer(Object o)：入队，有容量限制的队列中，此方法比add高效。
- Object peek()：查看队头元素，不出队。
- Object poll()：获取队头元素并出队。
11.5 PriorityQueue类
PriorityQueue类按队列元素的大小对元素进行重新排序，出队时返回的是队列中最小的元素。PriorityQueue使用自然排序或定制排序两种方式对元素进行排序，不允许插入null元素。
11.6 Deque接口
Deque接口继承Queue接口，代表双端队列，允许从两端来操作队列的元素。
Deque接口新增如下方法：
- void addFirst(Object o)：将指定元素插入该双端队列的开头。
- void addLast(Object o)：将指定元素插入该双端队列的末尾。
- Iterator descendingIterator()：返回该双端队列对应的迭代器，该迭代器将以逆向顺序来迭代队列中的元素。
- Object getFirst()：获取但不删除双端队列的第一个元素。
- Object getLast()：获取但不删除双端队列的最后一个元素。
- Object removeFirst()：获取并删除该双端队列的第一个元素。
- Object removeLast()：获取并删除该双端队列的最后一个元素。
- Object removeFirstOccurrence(Object o)：删除该双端队列的第一次出现的元素o。
- Object removeLastOccurrence(Object o)：删除该双端队列的最后一次出现的元素o。
- boolean offerFirst(Object o)：将指定元素插入该双端队列的开头。
- boolean offerLast(Object o)：将指定元素插入该双端队列的末尾。
- Object peekFirst()：获取但不删除该双端队列的第一个元素；队列为空返回null。
- Obiect peekLast()：获取但不删除该双端队列的最后一个元素；队列为空返回null。
- Obiect pollFirst()：获取并删除该双端队列的第一个元素；队列为空返回null。
- Object pollLast()：获取并删除该双端队列的最后一个元素；队列为空返回null。
- Object pop()（栈方法）：出栈。相当于removeFirst()。
- void push(Object e)（栈方法）：压栈。相当于addFirst(Object o)。
11.7 ArrayDeque类
ArrayDeque类是Deque接口的实现类，基于数组实现，底层数组的长度默认是16。ArrayDeque既可以作为栈使用，又可以作为队列使用。
11.8 LinkedList类
LinkedList实现了List接口和Deque接口，所以可以作为List集合、双向队列、栈使用。内部以链表的的形式实现，可以随机访问结合中元素。
11.9 各种线性表的性能分析
List接口具有ArrayList和LinkedList两种典型实现。ArrayList基于数组实现，随机访问时性能较好，因此建议使用for循环与get来遍历；LinkedList基于链表，执行插入、删除时具有较好的性能，但随机访问时性能不好，应该是用Iterator遍历。
ArrayList与LinkedList都是线程不安全的。
网友评论