List集合
List:元素是有序的,元素可以重复
ArrayList al=new ArrayList()
增 加 : al.add()
在指定位置添加 al.(index,"")
删除指定位置元素 al.remove(index)
修改元素 a1.set(index,"")
通过 角标获取元素 al.get(index)
获取所有元素:
for(int x=0
{
al.get(x)
}
第二种方式:
Iterator it=a1.iterator()
while(it.hasNext())
{
it.next()
}
通过indexof获取对象的位置:
al.indexof("字符串")
获取列表中两个位置之间的数:返回List
List sub=al.subList(1,3)返回角标1和3之间的数
ListIterator列表迭代器:是List集合特有的迭代器,是Iterator的子接口。可以对集合列表进行各种操作。
ListIterator it=a1.ListIterator()
while(it.hasNext())
{
it.next()
it.set()
}
逆向遍历
it.hasPrevious
List集合中的对象:
LinkedList:底层使用的是链表结构。特点:增删速度快,但是查询稍慢
ArrayList :底层使用是的数组结构。特点:查询速度很快,但是增删稍慢。
Vecctor:底层使用是的数组结构。是同步的
Vector 使用:
Vector v=new Vector();
v.add();
v.add()
Enumeration en=new Enumeration ()
while(en.hasMoreElements())
{
en.nextElement()
}
LinkedList()集合
特有方法:
addFirst()
addlast(0
getFirst()
getLast()
removeFirst()
removeLast()
1.6中出现了替代方法:
添加
offerFirst()
offerlast()
获取
peekFirst()
peekLast()
删除
pollfirst()
polllast()
LinkedList llist=new LinkedList()
练习:
堆栈:先进后出 被子
堆栈:先进先出 水管