Java程序员的日常 —— 《编程思想》持有对象

集合框架可以说是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();
                    }
                };
            }
        };
    }
}