泛型+集合复习

一丶泛型

泛型是JDK1.5之后出现的一种新特性,是一个类型安全机制.
优点:

• 将运行时出现的ClassCastException转移到了编译时期.方便了程序员解决问题。让运行时问题减少。更安全。

• 避免了强制转换的麻烦.

泛型类与泛型方法基本指导原则

• 尽量使用泛型方法,即如果使用泛型方法能将整个类泛型化,就使用泛型方法.

• static方法无法访问泛型的类型参数,如果static方法要使用泛型能力,那么必须使其成为泛型方法.

受限泛型:对类型参数的取值范围进行限制.

受限泛型的两种情况:

• 使用extends关键字声明泛型类型参数的上界(定义时使用);
• 使用super关键字声明泛型参数的下界(使用时使用).

二丶集合

java集合的三种类型的特点:

	List:
		(1)List可以记住每次添加元素的顺序.可以根据元素索引访问;
		(2)List中的元素可以重复.
	Set:
		(1)无法记住元素添加顺序,因此,Set中的元素不能重复
		(2)只能根据元素本身进行访问
	Map:
		(1)Map中么一个元素都是由键值对组成的,可以根据每个元素的key来访问对应的value,
		(2)Map中key不可以重复,但value可以重复.

List:

ArrayList:采用动态数组,提供快速的基于索引的成员访问,对尾部成员的增加和删除支持较好.
LinkedList:采用链式存储结构,对列表中任意位置的增加和删除成员功能支持较好,但低于基于索引的成员访问支持性能1较差.

Set:

HashSet:使用Hash算法来存储集合中的元素,具有良好的存,取以及查找性.要求存储类型重写hashCode方法和equals方法.
TreeSet:采用树存取集合元素,可以保证集合中的元素处于排序状态,支持自然排序和定制排序,默认情况下使用自然排序.要求存储类型实现Comparable接口指定排序规则或者使用Comparator指定接口排序.
		TreeSet底层是二叉树当compareTo返回0表示对象与集合的某个对象相等,返回整数存入二叉树的右子树,返回负数,存入左子树.如果一个类没有实现Comparable接口九江该类对象存入TreeSet集合,会发生类型转换异常.

Map:

HashMap:能满足用户对Map的通用需求,键成员可以为任意对象,但如果重写了equals方法同时要重写hashCode方法.
TreeMap:支持对键的有序的遍历.键成员要求实现Comparable接口或者使用Comparator构造TreeMap.
LinkedHashMap:保留键的插入顺序,用equals方法检查键和值的相等性.键成员可以为任意对象,但如果重写了equals方法同时要重写hashCode方法.