栈和堆

【栈和堆】

栈：先进后出，后来先出

堆：先进先出 ，后来后出

定义泛型类：就是把<>放在类上

一个大写字母代表一个类型。

定义泛型【类】格式：

public class 类名<E>{}

定义泛型【方法】格式

public <T> void show(T t){}

把明确类型推出到了调用方法上。

定义泛型【接口】格式

public interface 接口名<T>{

public abstract void show(T t);

}

【实现】泛型接口格式

第一种：在实现泛型接口时明确泛型的类型。

public class 类名 implements 泛型接口<String>{

public void show(String s);

}

第二种：在类上继续加上泛型

public class 类名<T> implements 泛型接口<T>{

public void show(T t){}

}

泛型的通配符【?】

-----------------------例子1----------------

class Animal{}

class Dog extends Animal{}

class Pag{}

//向下限定

ArrayList<? extends Animal> al=new ArrayList<Animal>();

ArrayList<? extends Animal> a2=new ArrayList<Dog>();

ArrayList<? extends Object> a3=new ArrayList<Pag>();

ArrayList<? extends Object> a4=new ArrayList<Object>();

//<? extends Object>表示只有继承了Object类的子类才能实例化该泛型

//向上限定

ArrayList<? super Animal> aal=new ArrayList<Animal>();

ArrayList<? super Object> aa2=new ArrayList<Object>();

ArrayList<? super Dog> aa3=new ArrayList<Dog>();

ArrayList<? super Dog> aa4=new ArrayList<Animal>();

ArrayList<? super Dog> aa5=new ArrayList<Object>();

//<? super Animal>表示只有自己或者父类才能实例化该类。

------------------------end--------------------------

【枚举类型】

关键字enum

定义格式： enum 类名{}

----------------------------------例子知识的---------------------------

/**

* 自定义一个枚举类

* 枚举要注意的细节：

* 1.枚举类也是一个特殊的类。

* 2.枚举值默认的修饰符是public static final.

* 3.枚举值的数据类型，是枚举值所属类的类型，枚举值是指向了本类的对象。

* 4.枚举类的默认构造方法修饰符为private

* 5.枚举值必须要位于枚举类的第一行语句

* 6.枚举类可以定义自己的成员变量和成员函数。

* 7.枚举类可以自定义构造函数，但是构造函数的修饰符必须是private

* 8.枚举类可以存在抽象的方法，但是枚举值必须要实现抽象的方法。

*

*/

enum Sex{

man,woman,man_01("男");//枚举值

// man_02("女");//错误，枚举值必须要位于枚举类的第一行语句

//public static final Sex man=new Sex(); 相当于man

String value;//定义枚举类的成员变量

private Sex(){}

//构造函数

private Sex(String str){

this.value=str;

}

//定义枚举类的成员函数

public void getValue(){

System.out.println(this.value);

}

}

-------------------------------------------------列子结束end---------------------------------

-------------------------------------------------例子2 枚举类中的抽象方法----------------------------------------

/**

* 枚举类，定义其抽象方法

* 枚举值可以有抽象方法，但枚举值必须要实现抽象方法。

* @author Administrator

*

*/

enum Man{

Sex{

public void Man_run(){

}

},

Sex_man("男"){

public void Man_run(){

System.out.println("我是枚举类的抽象方法。");

}

};

public String value;

//构造方法

private Man(){}

//构造方法

private Man(String str){

this.value=str;

}

//抽象方法

public abstract void Man_run();

}

---------------------------------------------------------end结束----------------------------------------------------------

/**

* 复习集合

* 单列集合

* -------------| Collection 单列集合的根接口

* -----------------| List 如果是实现了List接口集合类具备的特点：有序，可重复。

* ---------------------| ArrayList 底层使用Object数组实现的。特点：查询速度快，增删慢。

* ---------------------| LiskedList 底层是使用了链表数据结构实现的。特点：查询慢，增删块。

* ---------------------| Vector 底层使用Object数组实现的，实现与ArrayList是一样，只不过是线程安全的，操作效率低。

*

* -----------------| Set 如果是实现了Set接口集合具备的特点：无序，不可重复

* ---------------------| HashSet 底层使用的是哈希表具备的特点：无序，不可重复。

* ---------------------| TreeSet 底层使用二叉树实现。

*

*

* 双列集合：

* -------------| Map (只需要把Map接口的方法全部练习一遍即可)

* ----------------| HashMap 底层使用的是哈希表实现的。

* ----------------| TreeMap 底层使用二叉树实现

* ----------------| HashTable

*

*/