import java.util.*;
class CollectionDemo
{
public static void main(String[] args)
{
iteratorTest();
}
public static void iteratorTest(){
ArrayList al=new ArrayList();
al.add("abc1");
al.add("abc2");
al.add("abc3");
al.add("abc4");
Iterator it=al.iterator();
/*while(it.hasNext()){
System.out.println(it.next());
}*/
for(Iterator it=al.iterator();it.hasNext()){
System.out.println(it.next());
}
}
}
//通过linkedList模拟一个堆栈 队列
import java.util.*;
class MyStack
{
private LinkedList link;
public MyStack(){
link=new LinkedList();
}
public void myAdd(Object obj){
//link.addFirst(obj); 模拟堆栈
link.addLast(obj); //模拟队列
}
public Object myGet(){
return link.removeFirst();
}
public boolean isNull(){
return link.isEmpty();
}
}
class Test
{
public static void main(String[] args)
{
MyStack st=new MyStack();
st.myAdd("one");
st.myAdd("two");
st.myAdd("three");
st.myAdd("four");
while(!st.isNull()){
System.out.println(st.myGet());
}
}
}
collection----Set: 不记录元素加入的顺序
不包含重发的元素,即任意的两个元素e1和e2都有e1.equals(e2)=false,
最多有一个null元素
----List区分元素的顺序,精确的控制每个元素插入的顺序 可以包含重复元素
-----ArrayList: 底层数据结构 数组 查找快 插入删除慢
----Vector:底层数据结构 数组 插入和删除慢 性能低
----LinkedList: 底层数据结构 链表存储快 查找慢