Java chap-2 枚举、泛型、集合与Java Stream

枚举

c语言

typedef enum{SPRING,SUMMER,AUTUMN,WINTER} season;

Java枚举的声明与使用

[修饰符] enum 枚举名 {
	枚举值1;
	枚举值2;
	枚举值n;
}

public enum ESeason {
	SPRING,
	SUMMER,
	AUTUMN,
	WINTER;
}

//遍历所有枚举
for(ESeason x: ESeason.values()){
	System.out.println(x);
}

//使用switch语句
ESeason s = ESeason.AUTUMN;
switch(s){
	case:SPRING:System.out.println("春天");break;
	case:SUMMER:System.out.println("夏天");break;
	case:AUTUMN:System.out.println("秋天");break;
	case:WINTER:System.out.println("冬天");break;
}

泛型(Generics)

本质上是提供类型的“类型参数”

特点：类型安全、向后兼容、层次清晰、性能收益

类型参数通常用单个大写字母命名

一般：E表示集合的元素类型
T表示任意类型
K，V表示表的键和值

类型参数(泛型参数)一定是类类型

public class GenericGroup<E>{
	private E[] elements;	//泛型数组
	private int size;
	
	public GenericGroup(){
		init();
	}

	private void init(){
		elements = (E[]) new Object[10];
		size = 0;
	}
	
	public void add(E obj){
		//如果长度过长，扩容为原来的两倍
		if(size >= elements.length){
			E[] temp = (E[]) new Object[elements.length * 2];
			System.arraycopy(elements,0,temp,0,elements.length);
			//将elements数组全部复制给temp数组，长度为elements.length
			elements = temp;
		}
		elements[size] = obj;
		size++;
	}
}

泛型类的使用

声明：class 类名 <参数类型> {
		//类体
	}
使用：类名 <实际类型> 变量名 = new 类名 <实际类型>(数组长度);
//实际类型需要是类类型

泛型类的局限

• 类型参数不能实例化
  new E(); //error
• 不能实例化类型参数的数组
  E[] arrE = new E[10]; //error
• 类的静态变量不能声明为类型参数类型
  public static E name; //error
• 泛型类不能继承自Throwable(异常)以及其子类
  public class Problem extends Exption //error

泛型接口

将泛型类关键字class改为interface即可

public interface Comp<T>{
	int compTo(T a);
}

实际使用时，将类型参数传入实际类型即可

class Person implements Comp<Person>{}

集合

长度和容量的概念

容量：能够存储元素个数的能力，通常会自动增加
长度：实际存储元素的个数

Enumeration接口

提供了一种抽象机制，用于访问任意一个容器中的各种元素
目前被Iterator< E>代替

Vector<Integer> v = new Vector<>(10);
v.add(2);
v.add(1);
System.out.println(v.capacity());	//容量
System.out.println(v.size());		//长度

Enumeration<Integer> e = v.elements();
//对内容进行遍历
while(e.hasMoreElements()){
	System.out.println(e.nextElement());
}

集合框架

Iterator< E>接口

ListIterator接口

增加了一个方向遍历方法previous

ArrayList< E>类

最常用的
底层以数组实现，适合反复遍历，不适合元素频繁插入删除
可以动态的增减大小，当长度超过时，集合自动增加到原来容量的50%，删除对象时，集合自动变小
不是同步的

LinkedList< E>类

正向迭代(注释)，逆向迭代

比较器

左侧对类对象排序，右侧对整体排序

Set结构

HashSet< E>类

TreeSet< E>类

Map结构

streams