int size():返回链表里的元素的个数;
int indexOf(Object obj):如果在链表里找到了obj元素,则返回这个元素的索引值;如果找不到返回-1;
List
void clear():将链表里的存储的元素全部清除掉;
该示例演示的是List接口中的特有方法。
可以通过角标操作元素的方法。
*/
import java.util.*;
class ArrayListDemo2
{
public static void main(String[] args)
{
ArrayList al = new ArrayList();
al.add("abc1");
al.add("abc2");
al.add("abc3");
System.out.println(al);
System.out.println("-----------------------");
//1,在指定位置添加元素。
al.add(1,"haha");
//2,修改指定位置的元素。
al.set(2,"qq");
//3,删除指定位置的元素。
al.remove(0);
//4,获取指定元素的位置。
int index = al.indexOf("qq");
System.out.println("index="+index);
//5,获取子列表。
List ll = al.subList(1,2);
System.out.println("ll:"+ll);
//6,获取元素。
for(int x=0; x
System.out.println("get("+x+"):"+al.get(x));
}
System.out.println(al);
}
}
实例:ArrayList
构造方法
ArrayList()
构造一个初始容量为 10 的空列表。
ArrayList(Collection< extends E> c)
构造一个包含指定 collection 的元素的列表,这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
ArrayList(int initialCapacity)
构造一个具有指定初始容量的空列表。
方法:(上面重复的太多,只写他新增的了)
int lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引,或如果此列表不包含索引,则返回 -1。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
移除此列表中首次出现的指定元素(如果存在)。
protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex(包括)和 toIndex(不包括)之间的所有元素。
void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小。
import java.util.*;
class CollectionDemo
{
public static void main(String[] args)
{
ArrayList arr=new ArrayList();
arr.add("abc1");
arr.add("abc2");
arr.add("abc4");
System.out.println(arr.size());
arr.remove("abc3");
arr.clear();
System.out.println(arr.contains("abc3"));
System.out.println(arr);
}
}
LinkedList类:
构造方法:
LinkedList()
构造一个空列表。
LinkedList(Collection< extends E> c)
构造一个包含指定 collection 中的元素的列表,这些元素按其 collection 的迭代器返回的顺序排列。
普通方法:
void addFirst(E e)
将指定元素插入此列表的开头。
void addLast(E e)
将指定元素添加到此列表的结尾。
void clear()
从此列表中移除所有元素。
boolean contains(Object o)
如果此列表包含指定元素,则返回 true。
E element()
获取但不移除此列表的头(第一个元素)。
E get(int index)
返回此列表中指定位置处的元素。
E getFirst()
返回此列表的第一个元素。
E getLast()
返回此列表的最后一个元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。
ListIterator
返回此列表中的元素的列表迭代器(按适当顺序),从列表中指定位置开始。
E remove()
获取并移除此列表的头(第一个元素)。
E remove(int index)
移除此列表中指定位置处的元素。
boolean remove(Object o)
从此列表中移除首次出现的指定元素(如果存在)。
E removeFirst()
移除并返回此列表的第一个元素。
import java.util.*;
class LinkedListDemo
{
public static void main(String[] args)
{
LinkedList link=new LinkedList();
link.addFirst("abc1");
link.addFirst("abc2");
link.addFirst("abc3");
link.addFirst("abc4");
while(!link.isEmpty()){
System.out.println(link.removeFirst());
}
}
}
/*输出
abc4
abc3
abc2
abc1*/