- 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链表 linkedList < E >泛型类coneOne=new Cone (circle); }
linkedListmylist=new linkedList ();
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
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[]){ Listlist=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 欢迎分享,转载请注明来源:内存溢出
评论列表(0条)