------- 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();
}
}