Java集合总结
一、Java集合框架结构图：
Collection，List，Set都是接口。
Collection是集合里最基本的接口，它里面定义了一个集合最基本功能，如元素的添加，移除，集合大小等的方法。它有两个子类List和Set。
List：有序的，允许元素重复（因为有索引）。
Set：无序（存入和取出的顺序不一定一致），不允许元素重复。
迭代器：
迭代器就是用于把集合里的元素一个一个的取出的东西。
在Collection接口里就定义了iterator()方法，用于获取一个迭代器。获取的该迭代器只有三个方法hasNext()，next()，remove()。List接口里也定义了一个特殊的迭代器ListIterator()，它包含了一些特殊的方法（不仅能取出元素，同时还能对List增删改查）
————————————————————————————————————————————————————————
二、List：ArrayList，LinkedList，Vector
1）ArrayList：
它的底层数据结构是数组，线程不同步。查询速度很快，但若有很多元素，增删元素会比较慢，因为增删一个元素，其他元素都得移动一个索引。（牵一发而动全身）
2）LinkedList：
它的底层数据结构是链表，所以查询很慢，但增删很快。
3）Vector：
它和ArrayList的数据结构都是数组，但它是线程同步的。
只要理解了他们几个底层的数据结构，那么就好理解他们各自的优点和缺点等特点了。
三、Set：HashSet，TreeSet：
1）HashSet：
它的数据结构是哈希表，线程是非同步的。
2）TreeSet：
它的数据结构是二叉树， 不同于HashSet的是他会自动为元素自然排序。
四、几个练习：
1）练习一：去除某ArrayList集合中重复的元素。
package Test528;
import java.util.*;
/**
* 功能：去除某ArrayList集合中重复的元素。
* 定义函数 singleEmement(ArrayList al)。
* 原理：把原来集合里的元素通过迭代器取出来，并放入一个新的集合容器里。同时每次放入的时候
* 判断新容器里是否已经含有该元素，若有，则不放入。
* @author Administrator
*
*/
public class ArrayListTest {
public static void main(String[] args) {
ArrayList al = new ArrayList();
al.add("A");
al.add("B");
al.add("B");
al.add("B");
al.add("F");
al.add("C");
al.add("C");
System.out.println(al);
ArrayList newAl = singleEmement(al);
System.out.println(newAl);
}
//定义实现该功能的函数
public static ArrayList singleEmement(ArrayList al)
{
ArrayList newAl = new ArrayList<String>();
Iterator it = al.iterator();
while(it.hasNext())
{
Object obj = it.next();
if(!newAl.contains(obj))
{
newAl.add(obj);
}
}
return newAl;
}
}
2）练习二：使用LinkedList模拟一个堆栈数据结构。
package Test531;
import java.util.LinkedList;
/**
* 使用LinkedList模拟一个队列数据结构（先进先出）
* @author Administrator
*
*/
public class MyQueue {
private LinkedList link;
//通过构造函数，只要有类就新建LinkedList对象。
MyQueue()
{
link = new LinkedList();
}
//自定义MyQueue里的myAdd()方法，其实是封装了link里方法。
public void myAdd(Object obj)
{
link.add(obj);
}
//自定义myGet()方法，其实是封装了link的getFirst()方法。
public Object myGet()
{
return link.getFirst();
}
public boolean myIsEmp()
{
return link.isEmpty();
}
}
package Test531;
public class MyDuiLieTest {
/**
* @param args
*/
public static void main(String[] args) {
MyQueue dl = new MyQueue();
dl.myAdd("wang1");
dl.myAdd("wang2");
dl.myAdd("wang3");
dl.myAdd("wang4");
System.out.println(dl.myIsEmp());
System.out.println(dl.myGet());
}
}
其实编码本身没什么难度，关键是通过封装别人的方法，来自定义自己的方法这种思想要深刻理解。
