《On Java 8》笔记 第十二章-集合

总结

1. 数组将数字索引与对象相关联。它保存类型明确的对象，因此在查找对象时不必对结果做类型转换。它可以是多维的，可以保存基本类型的数据。虽然可以在运行时创建数组，但是一旦创建数组，就无法更改数组的大小。
2. Collection 保存单一的元素，而 Map 包含相关联的键值对。使用 Java 泛型，可以指定集合中保存的对象的类型，因此不能将错误类型的对象放入集合中，并且在从集合中获取元素时，不必进行类型转换。各种 Collection 和各种 Map 都可以在你向其中添加更多的元素时，自动调整其尺寸大小。集合不能保存基本类型，但自动装箱机制会负责执行基本类型和集合中保存的包装类型之间的双向转换。
3. 像数组一样， List 也将数字索引与对象相关联，因此，数组和 List 都是有序集合。
4. 如果要执行大量的随机访问，则使用 ArrayList ，如果要经常从表中间插入或删除元素，则应该使用 LinkedList 。
5. LinkedList 还添加了一些方法，使其可以被用作栈、队列或双端队列（deque） 。在这些方法中，有些彼此之间可能只是名称有些差异，或者只存在些许差异，以使得这些名字在特定用法的上下文环境中更加适用（特别是在 Queue 中）。例如：
   • getFirst() 和 element() 是相同的，它们都返回列表的头部（第一个元素）而并不删除它，如果 List 为空，则抛出 NoSuchElementException 异常。 peek() 方法与这两个方法只是稍有差异，它在列表为空时返回 null 。
   • removeFirst() 和 remove() 也是相同的，它们删除并返回列表的头部元素，并在列表为空时抛出 NoSuchElementException 异常。 poll() 稍有差异，它在列表为空时返回 null 。
   • addFirst() 在列表的开头插入一个元素。
   • offer() 与 add() 和 addLast() 相同。 它们都在列表的尾部（末尾）添加一个元素。
   • removeLast() 删除并返回列表的最后一个元素。
6. 队列和堆栈的行为是通过 LinkedList 提供的。
7. Map 是一种将对象（而非数字）与对象相关联的设计。 HashMap 专为快速访问而设计，而 TreeMap 保持键始终处于排序状态，所以没有 HashMap 快。 LinkedHashMap 按插入顺序保存其元素，但使用散列提供快速访问的能力。
8. Set 不接受重复元素。 HashSet 提供最快的查询速度，而 TreeSet 保持元素处于排序状态。 LinkedHashSet 按插入顺序保存其元素，但使用散列提供快速访问的能力。
9. 不要在新代码中使用遗留类 Vector ，Hashtable 和 Stack 。

Java集合的简图（不包含抽象类或遗留组件）

• CollectionDifferences

public class CollectionDifferences {
	public static void main(String[] args) {
	  CollectionMethodDifferences.main(args);
	}
}
>Output:
Collection: [add, addAll, clear, contains, containsAll,
equals, forEach, hashCode, isEmpty, iterator,
parallelStream, remove, removeAll, removeIf, retainAll,
size, spliterator, stream, toArray]
Interfaces in Collection: [Iterable]
-------------------------------------------------------
Set extends Collection, adds: []
Interfaces in Set: [Collection]
-------------------------------------------------------
HashSet extends Set, adds: []
Interfaces in HashSet: [Set, Cloneable, Serializable]
-------------------------------------------------------
LinkedHashSet extends HashSet, adds: []
Interfaces in LinkedHashSet: [Set, Cloneable,
Serializable]
-------------------------------------------------------
TreeSet extends Set, adds: [headSet,
descendingIterator, descendingSet, pollLast, subSet,
floor, tailSet, ceiling, last, lower, comparator,
pollFirst, first, higher]
Interfaces in TreeSet: [NavigableSet, Cloneable,
Serializable]
-------------------------------------------------------
List extends Collection, adds: [replaceAll, get,
indexOf, subList, set, sort, lastIndexOf, listIterator]
Interfaces in List: [Collection]
-------------------------------------------------------
ArrayList extends List, adds: [trimToSize,
ensureCapacity]
Interfaces in ArrayList: [List, RandomAccess,
Cloneable, Serializable]
-------------------------------------------------------
LinkedList extends List, adds: [offerFirst, poll,
getLast, offer, getFirst, removeFirst, element,
removeLastOccurrence, peekFirst, peekLast, push,
pollFirst, removeFirstOccurrence, descendingIterator,
pollLast, removeLast, pop, addLast, peek, offerLast,
addFirst]
Interfaces in LinkedList: [List, Deque, Cloneable,
Serializable]
-------------------------------------------------------
Queue extends Collection, adds: [poll, peek, offer,
element]
Interfaces in Queue: [Collection]
-------------------------------------------------------
PriorityQueue extends Queue, adds: [comparator]
Interfaces in PriorityQueue: [Serializable]
-------------------------------------------------------
Map: [clear, compute, computeIfAbsent,
computeIfPresent, containsKey, containsValue, entrySet,
equals, forEach, get, getOrDefault, hashCode, isEmpty,
keySet, merge, put, putAll, putIfAbsent, remove,
replace, replaceAll, size, values]
-------------------------------------------------------
HashMap extends Map, adds: []
Interfaces in HashMap: [Map, Cloneable, Serializable]
-------------------------------------------------------
LinkedHashMap extends HashMap, adds: []
Interfaces in LinkedHashMap: [Map]
-------------------------------------------------------
SortedMap extends Map, adds: [lastKey, subMap,
comparator, firstKey, headMap, tailMap]
Interfaces in SortedMap: [Map]
-------------------------------------------------------
TreeMap extends Map, adds: [descendingKeySet,
navigableKeySet, higherEntry, higherKey, floorKey,
subMap, ceilingKey, pollLastEntry, firstKey, lowerKey,
headMap, tailMap, lowerEntry, ceilingEntry,
descendingMap, pollFirstEntry, lastKey, firstEntry,
floorEntry, comparator, lastEntry]
Interfaces in TreeMap: [NavigableMap, Cloneable,
Serializable]

• 除 TreeSet 之外的所有 Set 都具有与 Collection 完全相同的接口。

• List 和 Collection 存在着明显的不同，尽管 List 所要求的方法都在 Collection 中。另一方面，在 Queue 接口中的方法是独立的，在创建具有 Queue 功能的实现时，不需要使用 Collection 方法。

• 最后， Map 和 Collection 之间唯一的交集是 Map 可以使用 entrySet() 和 values() 方法来产生 Collection 。

• 请注意，标记接口 java.util.RandomAccess 附加到了 ArrayList 上，但不附加到 LinkedList 上。这为根据特定 List 动态改变其行为的算法提供了信息。

Java 集合框架简图，黄色为接口，绿色为抽象类，蓝色为具体类。虚线箭头表示实现关系，实线箭头表示继承关系。

List list = new ArrayList<>();

import java.util.*;

public class TestList{ 
	public static void main(String[] args){ 
		List list = new ArrayList(); 
		ArrayList arrayList = new ArrayList();
		
		list.trimToSize(); //错误，没有该方法。
		arrayList.trimToSize();   //ArrayList里有该方法。
	} 
}

List a=new ArrayList();
则a拥有List与ArrayList的所有属性和方法，不会减少
如果List与ArrayList中有相同的属性（如int i),有相同的方法（如void f()),
则a.i是调用了List中的i ，实例变量被隐藏
a.f()是调用了ArrayList中的f(); 实例方法被覆盖

为什么要用 List list = new ArrayList() ,而不用 ArrayList alist = new ArrayList()呢？
问题就在于List有多个实现类，现在你用的是ArrayList，也许哪一天你需要换成其它的实现类，如 LinkedList或者Vector等等，这时你只要改变这一行就行了。
List list = new LinkedList(); 其它使用了list地方的代码根本不需要改动。
假设你开始用 ArrayList alist = new ArrayList(), 这下你有的改了，特别是如果你使用了 ArrayList特有的方法和属性。
同时这种写法可以加上一层 List的约束，大家都是List的子类，都只能调用List定义了的方法，转型就不用担心不同子类的方法不同，导致转型后在 LinkedLIst中发生调用ArrayList方法的情况。

原文链接：
https://lingcoder.gitee.io/onjava8/#/book/12-Collections?id=%e9%9b%86%e5%90%88set
https://blog.csdn.net/shimu12/article/details/9319525