---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
List是有序的 collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。
List特有的常见方法:有一个共性特点,就是都可以操作角标
1.添加
void add(int index, E element)
boolean addAll(int index, Collection<?extends E> c)
2.删除:
Object remove(int index)//注意返回的是对象,
和父接口中继承的方法不同boolean remove(Object o)
3.修改
Objec set(int index, E element)
4.获取
Object get(int index) //List特有的取出元素的方式,和数组一样可以遍历取出
int indexOf(Object o)
int lastIndexOf(Object o)
List subList(int fromIndex,int toIndex)
List集合时能完成对元素的增删改查的。
在迭代器操作的过程中,不能使用集合来操作元素,会出现并发访问异常。可是用迭代器Iterator的时候,它只有三个方法,hasNext(), next(), remove(),如果想添加元素,完成不了,这时候可以用列表迭代器,ListIterator,他可以实现在迭代过程中的增删改查。
注意,只有List集合有ListIterator迭代器。
ListIterator的方法列表
这里有一点:void set(E e)
用指定元素替换 next 或 previous 返回的最后一个元素(可选操作)。只有在最后一次调用 next 或 previous 后既没有调用 ListIterator.remove 也没有调用 ListIterator.add 时才可以进行该调用。
import java.util.*;
class ListDemo
{
public static void main(String [] args)
{
List list = new ArrayList();
show(list);
}
public static void show(List list)
{
list.add("aaa");
list.add("bbb");
list.add("ccc");
System.out.println("list:"+list);
list.add(1,"ddd");
System.out.println("list:"+list);
System.out.println("list.remove(1):"+list.remove(1));
System.out.println("list"+list);
System.out.println("list.set(1,\"vvv\"):"+list.set(1,"vvv"));
System.out.println("list:"+list);
System.out.println("list.get(1):"+list.get(1));
ListIterator listIt = list.listIterator();
while(listIt.hasNext())
{
System.out.println(listIt.next());
listIt.set("000");
}
System.out.println("listIt.set()之后list:"+list);
}
}
List接口的实现子类有
Vector,内部是数组数据结构。jdk1.0版本出现的。是同步的,线程安全的。
ArrayList,内部是数组数据结构。是不同步的。替代了Vector。查询快。
LinkedList,内部是链表数据结构。非同步。增删元素的速度非常快。
数据结构:
①栈:先进后出
②队列:先进先出
③数组:查询快,增删慢
④链表:查询慢,增删快
public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess,Cloneable, Serializable
List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于Vector 类,除了此类是不同步的。)
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>,Cloneable, Serializable
List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
public class Vector<E>
extends AbstractList<E>
implements List<E>, RandomAccess,Cloneable, Serializable
Vector是jdk1.0就出现的集合,有一个特定的取出方式就是枚举,后来jdk2.0集合框架出现之后,Vector归纳到集合框架之下,取出方式被迭代器代替。
ArrayList示例:将自定义对象作为元素存储到ArrayList集合中,并去除重复元素
如:存人对象,同姓名同年龄视为同一个人,为重复元素
思路:
1.对人描述,将数据封装进对象
2.定义容器,将人存入
3.取出
import java.util.*;
class Person
{
String name;
int age;
Person(String name,int age)
{
this.name = name;
this.age = age;
}
//重写equals方法
public boolean equals(Object obj)
{
if(!(obj instanceof Person))
return false;
Person p = (Person)obj;
return (this.name==p.name&&this.age==p.age)?true:false;
}
}
class Demo
{
public static void main(String[] args)
{
ArrayList al = new ArrayList();
al.add(new Person("a",4));
al.add(new Person("v",4));
al.add(new Person("a",4));
al.add(new Person("tt",5));
al.add(new Person("t",5));
al.add(new Person("t",5));
al = singleElement(al);
Iterator it = al.iterator();
while(it.hasNext())
{
Person p = (Person)it.next();
System.out.println("name:"+p.name+"----"+"age:"+p.age);
}
}
public static ArrayList singleElement(ArrayList al)
{
ArrayList newAl = new ArrayList();
Iterator it = al.iterator();
while(it.hasNext())
{
Object obj = it.next();
if (!newAl.contains(obj))
newAl.add(obj);
}
return newAl;
}
}
LinkedList示例:使用LinkedList模拟一个堆栈或者队列数据结构
堆栈:先进后出如同一个杯子
队列:先进先出如同一个管子 FIFO
import java.util.*;
class QueueDemo
{
private LinkedList link;
QueueDemo()
{
link = new LinkedList();
}
public void queueAdd(Object obj)
{
link.addFirst(obj);
}
public Object queueGet()
{
return link.removeLast();
}
public boolean isNull()
{
return link.isEmpty();
}
}
class Demo
{
public static void main(String [] args)
{
QueueDemo q = new QueueDemo();
q.queueAdd("aaa");
q.queueAdd("bbb");
q.queueAdd("ccc");
q.queueAdd("ddd");
while(!q.isNull())
{
System.out.println(q.queueGet());
}
}
}
模拟堆栈,只要把queueAdd 方法中link.addFirst(obj);改为link.addLast(obj)即可先进后出
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------