泛型与集合框架
Generics
JDK1.5推出,建立具有类型安全的集合框架
class People<E>
class Cone<E>{
double height;
E bottom;
public Cone(E b){
bottom=b;
}
}
使用泛型类声明对象
Cone<Circle>coneOne;
coneOne =new Cone<Circle>(new Circle());
泛型变量只能调用从Object类继承的或重写的方法
public class Solution{
public static void main(String arg[]){
Circle circle=new Circle(10);
Cone<circle> coneOne=new Cone<Circle>(circle);
}
链表
LinkedList < E >泛型类
LinkedList<String> mylist=new LinkedList<String>();
mylist.add("isReflective");
mylist.add("isSymmetrical");
mylist.add("isTransitive");
接口回调
常用方法
LinkedList< E >泛型类实现Link< E >泛型接口
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
LinkedList< E >泛型类新增加的常用方法
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()
iterator遍历链表vs get()遍历链表
import java.util.*;
public class Solution{
public static void main(String args[]){
List<String> list=new LInkedList<String>();
for(int i=0;i<=60096;i++){
list.add("speed"+i);
}
Iterator<String> 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<list.size();i++){
String te=list.get(i);
}
endTime=System.currentTimeMillis();
result=endTime-starttime;
System.out.println("get"+result+"milliseconds");