加载指定路径下所有文件

工作中经常遇到加载某个文件夹下的所有文件，然后对文件遍历，今天写代码时遇到一个好的类ArrayDeque，整理一下，做一下笔记

 下面写了一个测试类

package com.hpzx.test;

import java.io.File;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.List;
import java.util.Queue;

/**加载指定路径下的所有文件
 * @author ywf
 *
 */
public class ReadFilesTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String fileDir = "e:/Users/ywf/Desktop/新词识别测试数据";
		List<File> fileList = new ArrayList<File>();
		Queue<File> quene = new ArrayDeque<File>();
		quene.add(new File(fileDir));
		while(quene.size()>0){
			File file = quene.poll();
			if(file.isDirectory()){
				File[] files = file.listFiles();
				for(File f : files){
					if(f.isDirectory()){
						quene.add(f);
					}else{
						fileList.add(f);
					}
				}
			}else{
				fileList.add(file);
			}
		}
		System.out.println(fileList);
	}

}

 转http://blog.csdn.net/kaiwii/article/details/7996111

Queue接口

public abstract boolean add(E paramE);

public abstract boolean offer(E paramE);

public abstract E remove();

public abstract E poll();

Queue接口提供了以上几个方法。

看了ArrayDeque类的源码。有以下几点总结：

1）ArrayDeque有两个类属性，head和tail，两个指针。

2）ArrayDeque通过一个数组作为载体，其中的数组元素在add等方法执行时不移动，发生变化的只是head和tail指针，而且指针是循环变化，数组容量不限制。

3）offer方法和add方法都是通过其中的addLast方法实现，每添加一个元素，就把元素加到数组的尾部，此时，head指针没有变化，而tail指针加一，因为指针是循环加的，所以当tail追上head（(this.tail = this.tail + 1 & this.elements.length - 1) == this.head）时，数组容量翻一倍，继续执行。

4）remove方法和poll方法都是通过其中的pollFirst方法实现，每移除一个元素，该元素所在位置变成null，此时，tail指针没有变化，而head指针加一，当数组中没有数据时，返回null。

5）因为ArrayDeque不是线程安全的，所以，用作堆栈时快于 Stack，在用作队列时快于 LinkedList。