黑马程序员------毕老师视频笔记第13-17天------集合Collection-List-（ArrayList、LinkedList）

 ---------------------- 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培训、期待与您交流！ ----------------------