ArrayList,Vector,LinkList的使用

三种集合的特点：
ArrayList：底层数据结构是数组，查询快，增删满，非线程 安全，效率高
Vector：底层数据结构是数组，查询快，增删慢，线程安全效率低
LinkList：底层数据结构是链表，查询慢，增删快，非线程安全，效率高

基本使用：
ArrayList:
1、字符串遍历
//创建集合对象，并添加数据
ArrayList arry = new ArrayList();
array.add(“hello”);
array.add(“world”);
//遍历 方法一：使用迭代器
Iterator it = array.iterator();
while(it.hasNext()){
String s = (String)it.next();
System.out.pringln(s);
}
//遍历 方法二：使用for循环
for(int i=0;i<array.size();i++){
String s = (String)array.get(i);
System.out.println(s);
}

Vector:
相比ArrayList特有功能：
1、添加功能
public void addElement(Object obj) --对应add
2、获取功能
public Enumeration elements()
boolean hasMoreElements()
Object nextElement()
public Object elementAt(int index) --对应get

//创建集合对象
Vector v = new Vector();
v.addElement(“hello”);
v.sddElement(“world”);
//遍历 方法一
for(int i = 0;i<v.size();i++){
String s = (String)v.elementAt(x);
System.out.println(s);
}
//遍历 方法二
Enumeration en = v.eements(); //返回的是实现类的对象
while(en.hasMoreElements()){
String s = (String)en.nextElement();
System.out.println(s);
}

LinkList:
特有功能：
A：添加功能
public void addFist(Object obj)
public void addLast(Object obj)
B：获取功能
public Object getFirst()
public Object getLast()
C：删除功能
public Object removeFirst()
public Object removeLast()
//创建集合对象
LinkList link = new LinkList();
link.add(“hello”);
link.add(“world”);

//将字符添加到首位
link.addFirst(“javaee”);
//将字符添加到末位
link.addLast(“javaee”);
//得到首位字符
link.getFirst(“javaee”);
//得到末位字符
link.getLast(“javaee”);
//删除首位字符
link.removeFirst();
//删除末尾字符
link.removeLast();

//输出对象名
System.out.println(“link”+link);