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

	}

}

其实编码本身没什么难度，关键是通过封装别人的方法，来自定义自己的方法这种思想要深刻理解。