Java泛型

 

 Java泛型

 泛型：
 泛型类：声明一个类
class 名字<泛型列表> 
如：
class People<E> {
E是泛型，没有指定E的类型
E可以是 任何对象  或 接口 ，但是不能是基本类型
E是自定的名字
    public People(E e){
        ...
    }
}


使用 泛型类声明对象：
People<Stone> people=new People<Stone>(new Stone());

泛型接口：
interface 名称<泛型列表>
如：
interface Computer<E>
interface Computer<E,F>//多个参数 E,F,..

链表：
数组在使用前 必须定义元素的个数：即数组的大小
    如果改变 数组的大小，那么就会放弃原有的单元
动态增加或减少数据时：采用链表

LinkedList<E> 泛型类
实现了 泛型接口List<E> 
    而泛型接口List<E>时Collection<E> 泛型接口的子接口
        LinkedList<E>的方法 大都是泛型接口 的方法
常用方法：
public boolean add(E element);//先链表末尾添加一个新的节点
public void add(int index,E e);//向链表的指定位置，添加一个 新的节点
public void clear();//删除链表的所有节点
public E remove(int index);//删除指定位置上的 节点
public boolean remove(E e);//删除 首次出现e的界定啊
public E get(int index);//得到index 节点的数据
public int indexOf(E e);//返回e首次出现的位置，无则返回-1
public int lastIndexOf(E e);////返回e最后出现的位置，无则返回-1
public E set(int index,E e);//将index位置的数据替换为e
public int size();//返回链表长度
public boolean contians(Object e);//判断链表节点是否有数据e
public void addFirst(E e);//在链表的头添加新的节点
public void addLast(E e);//在链表的末尾添加新结点
public E getFirst();//得到链表的第一个节点的数据
public E getLast();//得到链表的最后一个节数据
public E removeFirst();//删除第一个 节点的数据
public E removeLast();//删除 最后一个节点的数据
public Object clone();//获取当前列表的一个克隆 列表

遍历链表：
迭代器：
链表对象list：用iterator()方法获取一个Iterator对象，这个对对象 针对当前列表
Iterator<String> iter=list.iterator();//
while(iter.hasNext()){
    String str=iter.next();
    }
    
java.util包中
创建空链表
LinkedList<String> mylist=new LinkedList<String>();
mylist.add("hello");//添加数据

动态数组 ArrayList
采用顺序结构，不适合动态的增加，删除
 ArrayList和LinkedList 方法很类似
 本质区别时是：ArrayList ->顺序结构
         LinkedList ->链式结构
         
         
堆栈：
Stack<E> 
public E push(E item);//实现压栈
public E pop();//实现弹栈操作
public boolean empty();//判断栈是否还有数据;有 false,无true
public     E peek();//获取栈顶的数据，但是不删除该数据
public int search(Object data);//获取数据在对战中的位置，最顶端是1，向下递增,没有返回-1

散列映射：
HashMap<K,V>泛型类
HashMap<K,V>泛型类实现了泛型接口 Map<K,V>;
    HashMap<K,V>泛型类中的大部分方法都是  Map<K,V>接口方法的实现
        可以采用接口回调技术，
            将HashMap<K,V>对象的引用 赋值给 Map<K,V> 接口变量
                map接口遍历就可以调用实现类的接口方法
                
                
键值对：
HashMap<String,Student> hashtable=HashSet<String,Student>();

public void clear();清空散列映射
public V put(K key,V value);//将键值对数据存放到 散列映射中，返回 键key对象的值value
public Object clone();//返回当前散列映射的一个克隆
public boolean containsKey(Object key);//是否包含 key -有true,无false
public boolean containsValue(Object value);//是否包含 值value  -有true,无false
public V get(Object key);//返回 键 key 对应value
public boolean isEmpty();//是否还有键值对  有 false,无true
public V remove(Object key);// 删除散列映射中参数只当键值对，并返回 value
public int size();//返回 散列映射的大小

public Collection<V> values();//返回一个实现Collection<V>接口类创建的对象，使用接口回调技术，
    将对象的引用，赋给Collection<V>接口变量 ,接口变量调用iterator方法获取一个Iterator对象
        iterator对象存放着 所有的键值对中的值
        

树集TreeSet<E>
树映射TreeMap<K,V>