黑马程序员——JAVA基础之List集合

------- android培训、java培训、期待与您交流！
----------

Collection ：

|--List:元素是有序的，元素可以重复。因为该集合体系有索引。

        |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。

        |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。

        |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。

    |--Set：元素是无序，元素不可以重复。

List：

    特有方法。凡是可以操作角标的方法都是该体系特有的方法。

 

增

    add(index,element); 在列表的指定位置插入指定元素

addAll(index,Collection); 将指定 collection 中的所有元素都插入到列表中的指定位置

import java.util.ArrayList;

public class ListDemo
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();

		al.add("01");
		al.add("02");
		al.add("03");
		System.out.println(al);

		al.add(1,"04");
		System.out.println(al);

		ArrayList al1 = new ArrayList();

		al1.add("05");
		al1.add("06");
		System.out.println(al1);

		al.addAll(1,al1);
		System.out.println(al);
	}
}

删 

    remove(index); 移除列表中指定位置的元素

import java.util.ArrayList;

public class ListDemo
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();

		al.add("01");
		al.add("02");
		al.add("03");
		System.out.println(al);

		al.remove(1);
		System.out.println(al);

	}
}

改

set(index,element); 用指定元素替换列表中指定位置的元素

import java.util.ArrayList;

public class ListDemo
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();

		al.add("01");
		al.add("02");
		al.add("03");
		System.out.println(al);

		al.set(1,"04");
		System.out.println(al);

	}
}

查

    get(index): 返回列表中指定位置的元素。

subList(from,to); 返回列表中指定的之间的部分，包含头不包含尾

listIterator(); 返回此列表元素的列表迭代器（按适当顺序）。

int indexOf(obj):获取指定元素的位置。

listIterator(int index); 返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 *
 * 获取集合中元素的方法演示
 *
 */

public class ListDemo
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();

		al.add("01");
		al.add("02");
		al.add("03");
		System.out.println(al);

		List sub = al.subList(0,2);
		System.out.println(sub);

		System.out.println("01 对应的角标是："+al.indexOf("01"));

		for (int i=0;i<al.size();i++)//方法一
		{
			System.out.println(al.get(i));
		}

		for (Iterator it = al.iterator();it.hasNext(); )//方法2
		{
			System.out.println(it.next());
		}

	}
}

List集合特有的迭代器。ListIterator是Iterator的子接口。

 

        在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。所以，在迭代器时，只能用迭代器的方法操作元素，可是 Iterator方法是有限的，只能对元素进行判断，取出，删除的操作，如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。该接口只能通过List集合的listIterator方法获取。

import java.util.ArrayList;
import java.util.ListIterator;

/**
 *
 * ListIterator演示
 *
 */

public class ListDemo
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();

		al.add("01");
		al.add("02");
		al.add("03");
		System.out.println(al);

		ListIterator li = al.listIterator();
		System.out.println(li.hasNext());//判断后面有没有元素
		System.out.println(li.hasPrevious());//判断前面有没有元素

		//把集合里面的元素替换成另一种元素
		while (li.hasNext())
		{
			Object obj = li.next();

			if (obj.equals("02"))
				li.set("04");
		}

		System.out.println(li.hasNext());//判断后面有没有元素
		System.out.println(li.hasPrevious());//判断前面有没有元素
		System.out.println(al);
	}
}

import java.util.ArrayList;
import java.util.Iterator;

/**
 * 去除ArrayList中的重复元素
 * 	定义一个临时容器储存
 * 	如果不相同存入，相同就不存
 * 	便利完成之后返回
 */
public class ArrayListTest
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();

		al.add("01");
		al.add("02");
		al.add("01");
		al.add("04");
		al.add("02");
		System.out.println(al+"------"+al.size());

		System.out.println(SingleElement(al));
	}

	//定义一个函数，返回一个ArrayList集合，参数ArrayList。功能是去除ArrayList中的重复元素.
	public static ArrayList SingleElement(ArrayList al)
	{
		ArrayList arrayBuffer = new ArrayList();

		for (Iterator it = al.iterator();it.hasNext(); )
		{
			Object obj = it.next();

			if (!arrayBuffer.contains(obj))
			{
				arrayBuffer.add(obj);
			}
		}
		return arrayBuffer;

	}

}

<span style="font-size:14px;"><strong></strong></span><pre class="java" name="code">import java.util.ArrayList;
import java.util.Iterator;

/**
 * 将自定义元素存到ArrayList结构中去，并去掉重复元素
 * 	比如：存人对象。同姓名同年龄，视为同一个人。为重复元素。
 *
 * 思路：
 *		对人描述，将数据封装进人对象。
 *		定义容器，将人存入。
 *		取出。
 *   List集合判断元素是否相同，依据是元素的equals方法。
 */
public class ArrayListTest
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();

		al.add(new Person("zhangsan",13));
		al.add(new Person("lisi",13));
		al.add(new Person("zhangsan",13));
		al.add(new Person("zhangsan",15));
		al.add(new Person("lisi",13));
		al.add(new Person("lisi",12));

		al = singleElement(al);

		for (Iterator it = al.iterator();it.hasNext(); )
		{
			Person p = (Person)it.next();
			System.out.println(p.getName()+"------"+p.getAge());
		}
	}

	//定义一个函数，返回ArrayList，参数ArrayList。函数功能去除ArrayList集合中的重复元素
	public static ArrayList singleElement(ArrayList al)
	{
		ArrayList arrayBuffer = new ArrayList();

		for (Iterator it = al.iterator();it.hasNext(); )
		{
			if (!arrayBuffer.contains(it.next()))
			{
				arrayBuffer.add(it.next());
			}
		}
		return arrayBuffer;
	}
}

//声明一个Person对象，具有年龄和名字的属性
class Person
{
	private String name;
	private int age;

	Person(String name,int age)
	{
		this.name = name;
		this.age = age;
	}

	 public boolean equals(Object obj)
	    {
	        if(!(obj instanceof Person))
	            return false;
	        Person p = (Person)obj;
	        return this.name.equals(p.name) && this.age == p.age;
	    }     

	public String getName()
	{
		return name;
	}

	public void setName(String name)
	{
		this.name = name;
	}

	public int getAge()
	{
		return age;
	}

	public void setAge(int age)
	{
		this.age = age;
	}
}

LinkedList:特有方法：

addFirst(); 将指定元素插入此列表的开头。

addLast();  将指定元素添加到此列表的结尾。

getFirst(); 返回此列表的第一个元素。

getLast(); 返回此列表的最后一个元素。

 

get方法获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

 

removeFirst();  移除并返回此列表的第一个元素。

removeLast(); 移除并返回此列表的最后一个元素。

remove方法获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

import java.util.LinkedList;

/**
 *
 * LinkedList演示
 *
 */

public class ListDemo
{
	public static void main(String[] args)
	{
		LinkedList ll = new LinkedList();

		ll.add("02");
		ll.addFirst("01");
		ll.addLast("03");
		System.out.println(ll);

		System.out.println(ll.getFirst());
		System.out.println(ll.getLast());
		System.out.println(ll);

		System.out.println(ll.removeFirst());
		System.out.println(ll.removeLast());
		System.out.println(ll);

		//打印移出方式
		while (!ll.isEmpty())
		{
			System.out.println(ll.removeLast());
		}
	}
}

 在JDK1.6出现了替代方法： 

 

offerFirst(); 在此列表的开头插入指定的元素。

offerLast(); 在此列表末尾插入指定的元素。

 

peekFirst();  获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。

peekLast(); 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。

获取元素，但不删除元素。如果集合中没有元素，会返回null。

 

pollFirst(); 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。

pollLast(); 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。

获取元素，但是元素被删除。如果集合中没有元素，会返回null。

堆栈和队列： 

堆栈：先进后出  如同一个杯子。

队列：先进先出 First in First out  FIFO 如同一个水管。

import java.util.LinkedList;

/**
 *
 * 用LinkedList模拟一个堆栈结构的
 *
 */

public class DuiZhanDemo
{
	public static void main(String[] args)
	{
		DuiZhan dz = new DuiZhan();

		dz.myAdd("01");
		dz.myAdd("02");
		dz.myAdd("03");

		while (!dz.isNull())
		{
			System.out.println(dz.myGet());
		}
	}
}

//堆栈结构：先进后出
class DuiZhan
{
	private LinkedList link;

	DuiZhan()
	{
		link = new LinkedList();
	}

	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}

	public Object myGet()
	{
		return link.removeFirst();
	}

	public boolean isNull()
	{
		return link.isEmpty();
	}
}

------- android培训、java培训、期待与您交流！
----------