集合框架可以说是Java里面必备的知识点了，日常的使用中也会遇到各种情况需要使用到集合。下面就简单介绍下各种集合的使用场景：

List

List可以看做是数组，实现的方式有两种：

• ArrayList 适合随机访问
• LinkedList 适合做插入删除操作

Queue和Stack

这两种数据结构都可以通过LinkedList来实现

Map

Map用于保存键值对，常用的实现方式有：

• HashMap 使用散列表实现
• TreeMap 基于红黑树，保证键的排序
• LinkedHashMap 基于链表的哈希，能保证插入的顺序性

Set

与Map相比，set不接受重复的值

实现的方式与Map类似。

工具类

其实就俩，Collections以及Arrays，有空就需要看看。

技巧

首先可以通过iterator遍历列表以及map。用户也可以自己定义iterator实现倒序遍历。

如：

class ReversibleArrayList<T> extends ArrayList<T>{

	public ReversibleArrayList(Collection<T> c){

		super(c);

	}

	public Iterable<T> reversed(){

		return new Iterable<T>() {

			public Iterator<T> iterator(){

				return new Iterator<T>(){

					int current = size() -1 ;

					public boolean hasNext(){

						return current > -1;

					}

					public T next(){

						return get(current--);

					}

					public void remove(){

						throw new UnsupportedOperationException();

					}

				};

			}

		};

	}

}