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

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");

堆栈

散列映射

树集

树映射

自动装箱与拆箱

Summarizition

References

Edition 2021/12/5