Java实用教程笔记 泛型与集合框架

• Generics
• 链表
• • linkedList < E >泛型类
  • 接口回调
  • 常用方法
  • • linkedList< E >泛型类实现link< E >泛型接口
    • linkedList< E >泛型类新增加的常用方法
    • iterator遍历链表vs get（）遍历链表
• 堆栈
• 散列映射
• 树集
• 树映射
• 自动装箱与拆箱
• Summarizition
• References
• • Edition 2021/12/5

JDK1.5推出，建立具有类型安全的集合框架

class People

class Cone{
double height;
E bottom;
public Cone(E b){
bottom=b;
}
}

使用泛型类声明对象

ConeconeOne;
coneOne =new Cone(new Circle());

泛型变量只能调用从Object类继承的或重写的方法

public class Solution{
public static void main(String arg[]){
Circle circle=new Circle(10);
Cone coneOne=new Cone(circle);
}

linkedList mylist=new linkedList();

mylist.add("isReflective");
mylist.add("isSymmetrical");
mylist.add("isTransitive");

public boolean add(E element)向链表尾端添加一个新结点
public void add(index,E element)向指定位置添加一个新结点
public void clear()删除所有结点
public E remove(int index)删除指定位置上的结点
public boolean remove(E element)删除首次出现含有数据element的结点
public E get(int index)得到链表中指定结点的数据
public int indexOf(E element)返回含有数据element的结点在链表中首次出现的位置
public int lastIndexOf(E element)返回含有数据element的结点在链表中最后出现的位置
public E set(int index,E element)用element数据替换指定结点的数据
public int size()返回链表长度（返回结点个数）
public boolean contains(Object element)判断链表中是否含有数据element

public void addFirst(E element)
public void addLast(E element)
public E getFirst()
public E getLast()
public E removeFirst()
public E removeLast()
public Object clone()

import java.util.*;
public class Solution{
public static void main(String args[]){
List list=new linkedList();
for(int i=0;i<=60096;i++){
list.add("speed"+i);
}
Iterator iter=list.iterator();
long starttime=System.currentTimeMillis();
while(iter.hasNext()){
String te=iter.next();
}
long endTime=System.currentTimeMillis();
long result=endTime-starttime;
System.out.println("iterator"+result+"milliseconds");
starttime=System.currentTimeMillis();
for(int i=0;i 
堆栈 
散列映射 
树集 
树映射 
自动装箱与拆箱 
Summarizition 
References 
Edition 2021/12/5