范型与接口

泛型经常使用在类、接口和方法的定义中，分别称为泛型类、泛型接口和泛型方法。泛型类是引用类型，在内存堆中。

类名<类型参数列表> 对象 = new 类名<类型参数列表> ([构造方法参数列表]);
Node myNode = new Node ();

定义泛型时，类型参数只是占位符，不能直接实例化，例如：“new T()”是错误的；
不能实例化泛型数组，除非是无上界的类型通配符，例如：“Generic []a = new Generic [10]”是错误的，而“Generic<?> []a = new Generic<?> [10]”是被允许的；
泛型类不能继承Throwable及其子类，即泛型类不能是异常类，不能抛出也不能捕获泛型类的异常对象，例如：“class GenericException extends Exception”、“catch(T e)”都是错误的。

Java的集合类是一些常用的数据结构，例如：队列、栈、链表等。Java集合就像一种“容器”，用于存储数量不等的对象，并按照规范实现一些常用的操作和算法。程序员在使用Java的集合类时，不必考虑数据结构和算法的具体实现细节，根据需要直接使用这些集合类并调用相应的方法即可，从而提高了开发效率。

Collection接口下有3个子接口：
Set接口：无序、不可重复的集合；

Queue接口：队列集合；

List接口：有序、可以重复的集合。
所有Map的实现类用于保存具有映射关系的数据，即Map保存的每项数据都是由key/value键/值对组成。Map中的key用于标识集合中的每项数据，是不可重复的，可以通过key来获取Map集合中的数据项
Java中的集合分为三大类：
Set集合：将一个对象添加到Set集合时，Set集合无法记住添加的顺序，因此Set集合中的元素不能重复，否则系统无法识别该元素，访问Set集合中的元素也只能根据元素本身进行访问；
List集合：与数组类似，List集合可以记住每次添加元素的顺序，因此可以根据元素的索引访问List集合中的元素，List集合中的元素可以重复且长度是可变的；
Map集合：每个元素都是有key/value键值对组成，可以根据每个元素的key来访问对应的value，Map集合中的key不允许重复，value可以重复。
迭代器（Iterator）可以采用统一的方式对Collection集合中的元素进行遍历操作，开发人员无需关心Collection集合中的内容，也不必实现IEnumerable或者IEnumerator接口就能够使用foreach循环遍历集合中的部分或全部元素。
reeSet排序时，会调用元素的compareTo(T o)方法，或根据创建 set 时提供的 Comparator 进行排序，这意味着TreeSet中的元素要实现Comparable接口，或者有一个自定义的比较器Comparator。
HashMap和TreeMap是Map体系中两个常用实现类，其特点如下：
HashMap是基于哈希算法的Map接口的实现类，该实现类提供所有映射操作，并允许使用null键和null值，但不能保证映射的顺序，即是无序的映射集合；
TreeMap是基于“树”结构来存储的Map接口实现类，可以根据其键的自然顺序进行排序，或定制排序方式。