学习笔记-基础知识9-集合框架（2）

集合框架（2）


1.Collections类：
Collections：操作集合的工具类，里面的方法为static，数组结构：
reverse(List list):反转指定List集合中的顺序；
reverseOrder():返回一个比较器，它强行逆转实现了comparable接口的对象的自然顺序；
shuffle(List list):对集合元素随机排序，随机置换
sort(List list):自然升序排序
swap(List list,int i, int j):将指定的List集合i处元素和j处元素进行交换；
rotate(List list, int distance):
若distance为正数，将list集合后的distance个元素移到前面；
当distance为负数，将list集合前的distance个元素移到后面；
int binarySearch(List list, Object key):对集合进行查找，必须先调用sort()完成自然排序;
Object max(Collection coll):返回给定collection的最大元素。
Object min(Collection coll):返回给定collection的最小元素。
fill(List list, Object obj):使用指定元素替换指定列表中的所有元素。
int frequency(Collection c, Object o):返回指定collection中等于指定对象的元素数。
int indexOfSubList(List source, List target):
返回指定源列表中第一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回-1。
int lastIndexOfSubList(List source, List target):
返回指定源列表中最后一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回-1。
boolean replaceAll(List list, Object oldVal, Object newVal):
使用另一个值替换列表中出现的所有某一指定值。


2.Arrays
Arrays:用于操作数组的工具类，里面都是静态static。
方法：
将数组变成list集合:asList(Object... a)
public static List asList(Object... a):将数组变成list集合，返回的是List(长度固定)。
同Collection.toArray()一起，充当了基于数组的API与基于collection的API之间的桥梁。
返回的列表是可序列化的，并且实现了RandomAccess。
将数组变成list集合的好处：
可以使用集合的方法和思想来操作数组中的元素。
注意：将数组变为集合，不能使用集合中的增删方法，因为数组的长度是固定的。
如果增删会发生UnsupportedOperationException不支持操作异常。
List<String> list= Arrays.asList("Larry", "Moe", "Curly");
list.add("Will");×
将集合变成数组：Collection接口中的toArray()方法：
指定类型的数组要定义多长？
当指定类型的数组长度小于了集合的size,那么该方法内部就创建一个新的数组，长度为集合的size。
当指定类型的数组长度大于了集合的size,就不会创建一个新的数组，而是使用传递进来的数组。
所以创建一个刚刚好的数组最优。
为什么要将集合变数组？
为了限定对元素的操作。（当不需要增删时）

equals():比较两个数组
toString():
fill():


3.泛型(Generic)
泛型：java5开始出现的一种对Java语言类型的一种拓展,用于解决安全问题，是一个类型安全机制。
可以把类型参数看作是使用参数类型时指定的类型占位符,就好比方法的形式参数是实际参数的占位符一样.
泛型能保证大型应用程序的类型安全和良好的维护性;
使用泛型的优势:
限定添加类型:类型安全,将运行时期出现的问题转移到编译时期，方便了程序员解决问题，让运行时期问题减少，安全。.
消除强制类型的转换.
泛型格式：通过<>来定义要操作的引用数据类型。
什么时候定义泛型呢：
--通常在集合框架中很常见，只要见到<>就要定义泛型，其实<>就是用来接收类型的。
当使用集合时，将集合中要存储的数据类型作为参数传递到<>即可。
--当类中要操作的引用数据类型不确定的时候

4.泛型的使用
泛型类:在类声明时通过一个标识符表示类中某个字段的类型或者某个方法的返回值或参数的类型，
这样在类声明或实例化的时候只要指定自己需要的类型就ok。
声明带泛型的类:
class 类名<泛型类型1,泛型类型2……>
{
泛型类型变量名；
泛型类型方法名(){}
返回值类型方法名(泛型类型变量名){}
}
使用带泛型的类：
类名<具体类> 对象名= new 类名<具体类>();
类型参数规范：泛型只保存在源文件中,class文件中不存在;也就是说在编译阶段就会丢失,基本数据类型不能作为泛型类型;
K键，比如映射的键key的类型
V值，比如Map的值value类型
E元素，比如Set<E> Element表示元素,元素的类型
T泛型，Type的意思


5.声明多个泛型类型和通配符
若一个类中多个字段需要不同的泛型声明，则在声明类的时候指定多个泛型类型即可；
格式：
public interface IDAO<PK, T> 
{
PK add(T t);
void remove(PK id);
void update(PK id, T t);
T get(PK id);
}
在进行引用传递的时候泛型类型必须匹配才可以传递，否则编译不通过；
使用？ ，表示未知类型的泛型对象：
当对象类型不确定时，可以用通配符来表示：<?>
List<?>表示未知元素的List集合；
这种带通配符的List仅表示各种泛型List的父类，并不能把元素添加入集合中；
List<?> list = new ArrayList<>(); list.add(1);//ERROR
public void show(List<?> list){}//表示可接受任意类型的List 集合

6.泛型的上限与下限
泛型限定：泛型限定是用于进行泛型扩展.
? 通配符，也可以理解为占位符。
? extends E:可以接收E类型或E的子类型。上限限定
? super E:可接收E类型或E的父类型。下限限定。
设置泛型对象的上限使用extends,表示参数类型只能是该类型或该类型的子类：
声明对象：类名<? extends 类> 对象名
定义类：类名<泛型标签 extends 类>{}
设置泛型对象的下限使用super,表示参数类型只能是该类型或该类型的父类：
声明对象：类名<? super 类> 对象名称
定义类：类名<泛型标签 super 类>{}


7.泛型接口和方法
java5后，可以声明泛型接口，声明方式和声明泛型类是一样的。
public interface IDAO<T>{}
泛型接口子类有两种方式：
直接在子类后申明泛型；
public class DaoImpl<T> implements IDAO<T>{}
在子类实现的接口中给出具体的泛型类型:
public class DaoImpl implements IDAO<String>{}
泛型方法:
格式：<泛型标签> 返回值类型方法名([泛型标签参数]...)
定义在方法上的格式：public static <W> void method(W w)
泛型也可同时定义在类和方法中：
public static <T extends Number> List<T> show(T……t)
{
return null;
}
.....main.....
{
//Show(new Object[]{});不可以，因为方法参数类型的限定
Show(new Number[]{});
Show(new Integer[]{});
}
特殊之处：
静态方法不可以访问类上定义的泛型，如果静态方法操作的引用数据类型不确定，可以将泛型定义在方法上。