From ce64c19211f628999cf68e790c2cdffbd007cd1d Mon Sep 17 00:00:00 2001
From: zhoubofeng <598808350@qq.com>
Date: Mon, 27 Mar 2017 21:16:58 +0800
Subject: [PATCH] 20170327
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

fileDownloader，LinkedList
---
 .../coderising/download/DownloadThread.java   |  40 +++
 .../coderising/download/FileDownloader.java   | 127 +++++++
 .../download/FileDownloaderTest.java          |  60 ++++
 .../coderising/download/api/Connection.java   |  23 ++
 .../download/api/ConnectionException.java     |   8 +
 .../download/api/ConnectionManager.java       |  10 +
 .../download/api/DownloadListener.java        |   5 +
 .../download/impl/ConnectionImpl.java         |  70 ++++
 .../download/impl/ConnectionManagerImpl.java  |  15 +
 .../com/coderising/linkedlist/LinkedList.java | 330 ++++++++++++++++++
 .../src/org/comm/util/IntegerUtil.java        |  10 +
 .../2017project/src/org/download/DownImg.java |  53 +++
 .../src/org/learning/container/ArrayUtil.java |   2 +-
 13 files changed, 752 insertions(+), 1 deletion(-)
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/DownloadThread.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/FileDownloader.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/FileDownloaderTest.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/api/Connection.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/api/ConnectionException.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/api/ConnectionManager.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/api/DownloadListener.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/impl/ConnectionImpl.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/download/impl/ConnectionManagerImpl.java
 create mode 100644 group14/598808350/2017project/src/com/coderising/linkedlist/LinkedList.java
 create mode 100644 group14/598808350/2017project/src/org/comm/util/IntegerUtil.java
 create mode 100644 group14/598808350/2017project/src/org/download/DownImg.java

diff --git a/group14/598808350/2017project/src/com/coderising/download/DownloadThread.java b/group14/598808350/2017project/src/com/coderising/download/DownloadThread.java
new file mode 100644
index 0000000000..d17f1a9a0c
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/DownloadThread.java
@@ -0,0 +1,40 @@
+package com.coderising.download;
+
+import java.io.RandomAccessFile;
+import java.util.concurrent.CyclicBarrier;
+
+import com.coderising.download.api.Connection;
+
+public class DownloadThread extends Thread{
+
+	Connection conn;
+	int startPos;
+	int endPos;
+	String localFile;
+	CyclicBarrier barrier;
+
+	public DownloadThread( Connection conn, int startPos, int endPos,String localFile,CyclicBarrier barrier){
+		
+		this.conn = conn;		
+		this.startPos = startPos;
+		this.endPos = endPos;
+		this.localFile = localFile;
+		this.barrier = barrier;
+	}
+	public void run(){	
+		try{
+			System.out.println("begin to read ["+startPos+"-"+endPos+"]");
+			byte[] data = conn.read(startPos, endPos);
+			RandomAccessFile file = new RandomAccessFile(localFile,"rw");
+			file.seek(startPos);
+			file.write(data);
+			
+			file.close();
+			conn.close();
+			barrier.await();
+			
+		}catch(Exception e){
+			e.printStackTrace();
+		}
+	}
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/FileDownloader.java b/group14/598808350/2017project/src/com/coderising/download/FileDownloader.java
new file mode 100644
index 0000000000..c3e8124f0b
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/FileDownloader.java
@@ -0,0 +1,127 @@
+package com.coderising.download;
+
+import java.io.RandomAccessFile;
+import java.util.concurrent.CyclicBarrier;
+
+import com.coderising.download.api.Connection;
+import com.coderising.download.api.ConnectionException;
+import com.coderising.download.api.ConnectionManager;
+import com.coderising.download.api.DownloadListener;
+
+
+public class FileDownloader {
+	
+	private String url;
+	
+	private String localFile;
+	
+	DownloadListener listener;
+	
+	ConnectionManager cm;
+	
+	private static final int DOWNLOAD_TRHEAD_NUM = 3;
+
+	public FileDownloader(String _url,String localFile) {
+		this.url = _url;
+		this.localFile = localFile;
+	}
+	
+	public void execute(){
+		// 在这里实现你的代码， 注意： 需要用多线程实现下载
+		// 这个类依赖于其他几个接口, 你需要写这几个接口的实现代码
+		// (1) ConnectionManager , 可以打开一个连接，通过Connection可以读取其中的一段（用startPos, endPos来指定）
+		// (2) DownloadListener, 由于是多线程下载， 调用这个类的客户端不知道什么时候结束，所以你需要实现当所有
+		//     线程都执行完以后， 调用listener的notifiedFinished方法， 这样客户端就能收到通知。
+		// 具体的实现思路：
+		// 1. 需要调用ConnectionManager的open方法打开连接， 然后通过Connection.getContentLength方法获得文件的长度
+		// 2. 至少启动3个线程下载，  注意每个线程需要先调用ConnectionManager的open方法
+		// 然后调用read方法， read方法中有读取文件的开始位置和结束位置的参数， 返回值是byte[]数组
+		// 3. 把byte数组写入到文件中
+		// 4. 所有的线程都下载完成以后， 需要调用listener的notifiedFinished方法
+		
+		// 下面的代码是示例代码， 也就是说只有一个线程， 你需要改造成多线程的。
+		
+		CyclicBarrier barrier = new CyclicBarrier(DOWNLOAD_TRHEAD_NUM,new Runnable(){
+			public void run(){
+				listener.notifyFinished();
+			}
+		});
+		
+		
+		Connection conn = null;
+		try {
+			
+			conn = cm.open(this.url);
+			
+			int length = conn.getContentLength();	
+			
+			createPlaceHolderFile(this.localFile,length);
+			
+			int[][] rangs = allocateDownloadRange(DOWNLOAD_TRHEAD_NUM,length);
+			for(int i=0;i<DOWNLOAD_TRHEAD_NUM;i++){
+				
+				DownloadThread thread = new DownloadThread(cm.open(url),rangs[i][0],rangs[i][1],localFile,barrier);
+				thread.start();
+			}
+			
+			
+			
+		} catch (Exception e) {			
+			e.printStackTrace();
+		}finally{
+			if(conn != null){
+				conn.close();
+			}
+		}
+		
+		
+		
+		
+	}
+	
+	private int[][] allocateDownloadRange(int downloadThreadNum, int length) {
+		int[][] rangs = new int [downloadThreadNum][2];
+		int eachThreadSize = length;
+		int left = length % downloadThreadNum;
+		for(int i=0;i<downloadThreadNum;i++){
+			int startPos = i*eachThreadSize;
+			int endPos = (i+1)*eachThreadSize -1;
+			if(i == downloadThreadNum-1){
+				endPos += left;
+			}
+			
+			rangs[i][0] = startPos;
+			rangs[i][1] = endPos;
+		}
+		return rangs;
+	}
+
+	/**
+	 * 创建文件，占位
+	 * @param localFile2
+	 * @param length
+	 */
+	private void createPlaceHolderFile(String localFile2, int length)throws Exception {
+
+		RandomAccessFile file = new RandomAccessFile(localFile2	, "rw");
+		for(int i=0;i<length;i++){
+			file.write(0);
+		}
+		file.close();
+	}
+
+	public void setListener(DownloadListener listener) {
+		this.listener = listener;
+	}
+
+	
+	
+	public void setConnectionManager(ConnectionManager ucm){
+		this.cm = ucm;
+	}
+	
+	public DownloadListener getListener(){
+		return this.listener;
+	}
+	
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/FileDownloaderTest.java b/group14/598808350/2017project/src/com/coderising/download/FileDownloaderTest.java
new file mode 100644
index 0000000000..d3c54b426d
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/FileDownloaderTest.java
@@ -0,0 +1,60 @@
+package com.coderising.download;
+
+import org.junit.After;
+import org.junit.Before;
+import org.junit.Test;
+
+import com.coderising.download.api.ConnectionManager;
+import com.coderising.download.api.DownloadListener;
+import com.coderising.download.impl.ConnectionManagerImpl;
+
+public class FileDownloaderTest {
+	boolean downloadFinished = false;
+	@Before
+	public void setUp() throws Exception {
+	}
+
+	@After
+	public void tearDown() throws Exception {
+	}
+
+	@Test
+	public void testDownload() {
+		
+		String url = "https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1489836924867&di=68eb122b4c92d6b5e2f3af6d7331290e&imgtype=0&src=http%3A%2F%2Fcdn.duitang.com%2Fuploads%2Fitem%2F201210%2F21%2F20121021202014_kAAr3.thumb.600_0.jpeg";
+		String localFile = "c:\\aa.jpg";
+		
+		FileDownloader downloader = new FileDownloader(url,localFile);
+
+	
+		ConnectionManager cm = new ConnectionManagerImpl();
+		downloader.setConnectionManager(cm);
+		
+		downloader.setListener(new DownloadListener() {
+			@Override
+			public void notifyFinished() {
+				downloadFinished = true;
+			}
+
+		});
+
+		
+		downloader.execute();
+		
+		// 等待多线程下载程序执行完毕
+		while (!downloadFinished) {
+			try {
+				System.out.println("还没有下载完成，休眠五秒");
+				//休眠5秒
+				Thread.sleep(5000);
+			} catch (InterruptedException e) {				
+				e.printStackTrace();
+			}
+		}
+		System.out.println("下载完成！");
+		
+		
+
+	}
+
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/api/Connection.java b/group14/598808350/2017project/src/com/coderising/download/api/Connection.java
new file mode 100644
index 0000000000..0957eaf7f4
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/api/Connection.java
@@ -0,0 +1,23 @@
+package com.coderising.download.api;
+
+import java.io.IOException;
+
+public interface Connection {
+	/**
+	 * 给定开始和结束位置， 读取数据， 返回值是字节数组
+	 * @param startPos 开始位置， 从0开始
+	 * @param endPos 结束位置
+	 * @return
+	 */
+	public byte[] read(int startPos,int endPos) throws IOException;
+	/**
+	 * 得到数据内容的长度
+	 * @return
+	 */
+	public int getContentLength();
+	
+	/**
+	 * 关闭连接
+	 */
+	public void close();
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/api/ConnectionException.java b/group14/598808350/2017project/src/com/coderising/download/api/ConnectionException.java
new file mode 100644
index 0000000000..112d1156e8
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/api/ConnectionException.java
@@ -0,0 +1,8 @@
+package com.coderising.download.api;
+
+public class ConnectionException extends Exception {
+	
+	public ConnectionException(Exception e){
+		super(e);
+	}
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/api/ConnectionManager.java b/group14/598808350/2017project/src/com/coderising/download/api/ConnectionManager.java
new file mode 100644
index 0000000000..ce045393b1
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/api/ConnectionManager.java
@@ -0,0 +1,10 @@
+package com.coderising.download.api;
+
+public interface ConnectionManager {
+	/**
+	 * 给定一个url , 打开一个连接
+	 * @param url
+	 * @return
+	 */
+	public Connection open(String url) throws ConnectionException;	
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/api/DownloadListener.java b/group14/598808350/2017project/src/com/coderising/download/api/DownloadListener.java
new file mode 100644
index 0000000000..bf9807b307
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/api/DownloadListener.java
@@ -0,0 +1,5 @@
+package com.coderising.download.api;
+
+public interface DownloadListener {
+	public void notifyFinished();
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/impl/ConnectionImpl.java b/group14/598808350/2017project/src/com/coderising/download/impl/ConnectionImpl.java
new file mode 100644
index 0000000000..5d7b4dd65d
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/impl/ConnectionImpl.java
@@ -0,0 +1,70 @@
+package com.coderising.download.impl;
+
+import java.io.ByteArrayOutputStream;
+import java.io.IOException;
+import java.io.InputStream;
+import java.net.HttpURLConnection;
+import java.net.MalformedURLException;
+import java.net.URL;
+import java.net.URLConnection;
+import java.util.Arrays;
+
+import com.coderising.download.api.Connection;
+
+public class ConnectionImpl implements Connection{
+
+	URL url;
+	static final int BUFFER_SIZE = 1024;
+	
+	ConnectionImpl (String _url){
+		try {
+			url = new URL(_url);
+		} catch (MalformedURLException e) {
+			// TODO Auto-generated catch block
+			e.printStackTrace();
+		}
+	}
+	
+	@Override
+	public byte[] read(int startPos, int endPos) throws IOException {
+		HttpURLConnection httpConn = (HttpURLConnection)url.openConnection();
+		
+		InputStream is = httpConn.getInputStream();
+		
+		byte[] buff= new byte[BUFFER_SIZE];
+		int totalLen = endPos - startPos +1;
+		ByteArrayOutputStream  baos = new ByteArrayOutputStream();
+		while(baos.size() < totalLen){
+			int len = is.read(buff);
+			if(len < 0){
+				break;
+			}
+			baos.write(buff,0,len);
+		}
+		if(baos.size() > totalLen){
+			byte[] data = baos.toByteArray();
+			return Arrays.copyOf(data, totalLen);
+		}
+		return baos.toByteArray();
+	}
+
+	@Override
+	public int getContentLength() {
+		URLConnection conn = null;
+		try {
+			conn = url.openConnection();
+			return conn.getContentLength();
+		} catch (IOException e) {
+			// TODO Auto-generated catch block
+			e.printStackTrace();
+		}
+		return -1;
+	}
+
+	@Override
+	public void close() {
+		
+		
+	}
+
+}
diff --git a/group14/598808350/2017project/src/com/coderising/download/impl/ConnectionManagerImpl.java b/group14/598808350/2017project/src/com/coderising/download/impl/ConnectionManagerImpl.java
new file mode 100644
index 0000000000..0ebb1aad18
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/download/impl/ConnectionManagerImpl.java
@@ -0,0 +1,15 @@
+package com.coderising.download.impl;
+
+import com.coderising.download.api.Connection;
+import com.coderising.download.api.ConnectionException;
+import com.coderising.download.api.ConnectionManager;
+
+public class ConnectionManagerImpl implements ConnectionManager {
+
+	
+	@Override
+	public Connection open(String urlStr) throws ConnectionException {
+		return new ConnectionImpl(urlStr);
+	}
+
+}
diff --git a/group14/598808350/2017project/src/com/coderising/linkedlist/LinkedList.java b/group14/598808350/2017project/src/com/coderising/linkedlist/LinkedList.java
new file mode 100644
index 0000000000..ce395d359d
--- /dev/null
+++ b/group14/598808350/2017project/src/com/coderising/linkedlist/LinkedList.java
@@ -0,0 +1,330 @@
+package com.coderising.linkedlist;
+
+import java.util.Stack;
+
+public class LinkedList {
+
+	private Node head;
+	private int size;
+
+	public LinkedList(){
+		this.head = new Node(null,null);
+	}
+	public void add(Object o){
+		Node lastNode = head;
+		for(int i=0;i<size;i++){
+			lastNode = lastNode.next;
+		}
+		lastNode.next = new Node(o,null);
+		size+=1;
+	}
+	public void add(int index , Object o){
+		Node lastNode = head;
+		for(int i=0;i<index;i++){
+			lastNode = lastNode.next;
+		}
+		Node oldNode = lastNode.next ;
+		lastNode.next  = new Node(o,oldNode);
+		size+=1;
+	}
+	public Object get(int index){
+		Node node = head;
+		for(int i =0;i<size;i++){
+			node = node.next;
+			if(index == i){
+				return node.data;
+			}
+		}
+		return null;
+	}
+	public Object remove(int index){
+		Node prev = head;
+		for(int i=0;i<size;i++){
+			prev = prev.next;
+			if(i == index){
+				Node nnNode = prev.next.next;
+				prev.next = nnNode;
+			}			
+		}
+		size --;
+		return prev.next;
+	}
+	public Object remove(Object obj){
+		Node prev = head;
+		Node cur = prev.next;
+		for(int i=0;i<size;i++){
+			Object tmp = prev.data;
+			
+			
+			if(obj.equals(tmp) ){
+				prev.next = cur.next;
+			}	
+			prev = cur;
+			cur = cur.next;
+		}
+		size --;
+		return prev.next;
+	}
+
+	public int size(){
+		return size;
+	}
+
+	public void addFirst(Object o){
+		add(0,o);
+	}
+	public void addLast(Object o){
+		add(size,o);
+	}
+	public Object removeFirst(){
+		Node first = head.next;
+		Node second = first.next;
+		head.next = second;
+		size --;
+		return first.data;
+	}
+	public Object removeLast(){
+		Node tempNode = head;
+		for(int i=0;i<size-1;i++){
+			tempNode = tempNode.next;
+		}
+		Object obj =tempNode.next;
+		tempNode.next = null;
+		size --;
+		return obj;
+	}
+	
+	
+	
+	//public Iterator iterator(){
+			//return null;
+	//}
+	
+	public static void main(String[] args){
+		LinkedList list = new LinkedList();
+		list.add("2");
+		list.add("3");
+		list.add("4");
+		list.addFirst("1");
+		list.addFirst("0");
+		
+		list.addLast("5");
+		list.addLast("6");
+		
+		list.removeFirst();
+		list.removeLast();
+		for(int i=0;i<list.size();i++){
+			System.out.println(list.get(i));
+		}
+		
+		
+	}
+
+
+	private static  class Node{
+		Object data;
+		Node next;
+
+		public Node(Object o,Node next){
+			this.data = o;
+			this.next = next;
+		}
+	}
+	
+	private static class Iterator{
+		boolean hasNext(){
+			return false;
+		}
+		Object next(){
+			return null;
+		}
+	}
+	
+	/**
+	 * �Ѹ���������
+	 * ��������Ϊ 3->7->10 , ���ú��Ϊ  10->7->3
+	 */
+	public  void reverse(){
+		Stack<Node> nodes = new Stack<Node>();
+		
+		Node currentNode = head;
+		while(currentNode != null){
+			nodes.push(currentNode);
+			Node nextNode = currentNode.next;
+			currentNode.next = null;
+			currentNode = nextNode;
+		}
+		head = nodes.pop();
+		currentNode = head;
+		
+		while(!nodes.isEmpty()){
+			Node nextNode = nodes.pop();
+			currentNode.next = nextNode;
+			currentNode = nextNode;
+			
+		}
+	}
+	
+	/**
+	 * ɾ��һ���������ǰ�벿��
+	 * ���磺list = 2->5->7->8 , ɾ���Ժ��ֵΪ 7->8
+	 * ���list = 2->5->7->8->10 ,ɾ���Ժ��ֵΪ7,8,10
+
+	 */
+	public  void removeFirstHalf(){
+		int l = size/2;
+		for(int i=0;i<l;i++){
+			removeFirst();
+		}
+	}
+	
+	/**
+	 * �ӵ�i��Ԫ�ؿ�ʼ�� ɾ��length ��Ԫ�� �� ע��i��0��ʼ
+	 * @param i
+	 * @param length
+	 */
+	public  void remove(int i, int length){
+		Node node = head;
+		for(int s=i;s<i+length;s++){
+			node = node.next;
+		}
+		head.next = node;
+		size = size - length;
+	}
+	
+	/**
+	 * ��ȡ node ��  ��index��Ԫ��
+	 * @param list
+	 * @param index
+	 * @return
+	 */
+	public static Node getElement(Node node,int index){
+		int s = 0;
+		
+		Node stNode = node;
+		while(index > s){
+			stNode = node.next;
+			s++;
+		}
+		return stNode;
+	}
+	
+	/**
+	 * �ٶ���ǰ�����list������������е�����
+	 * �ӵ�ǰ������ȡ����Щlist��ָ����Ԫ��
+	 * ���統ǰ���� = 11->101->201->301->401->501->601->701
+	 * listB = 1->3->4->6
+	 * ���صĽ��Ӧ����[101,301,401,601]  
+	 * @param list
+	 */
+	public static int[] getElements(LinkedList list,Integer[] listB){
+		int [] result = new int[list.size()];
+		int res_index = 0;
+		for(int i=0;i<listB.length;i++){
+			int index = listB[i];
+			Node node = getElement(list.head,index);
+			result[res_index] = Integer.parseInt((String)node.data);
+			
+		}
+		return null;
+	}
+	
+	/**
+	 * ��֪�����е�Ԫ����ֵ�����������У����Ե��������洢�ṹ��
+	 * �ӵ�ǰ��������ɾ����list�г��ֵ�Ԫ�� 
+
+	 * @param list
+	 */
+	
+	public  void subtract(LinkedList list){
+		for(int i=0;i<list.size();i++){
+			this.remove(list.get(i));
+		}
+	}
+	
+	/**
+	 * ��֪��ǰ�����е�Ԫ����ֵ�����������У����Ե��������洢�ṹ��
+	 * ɾ���������ֵ��ͬ�Ķ���Ԫ�أ�ʹ�ò���������Ա�������Ԫ�ص�ֵ����ͬ��
+	 */
+	public  void removeDuplicateValues(){
+		Node pre = head;
+		Node cur = head;
+		
+		while(cur.next!= null){
+			cur = cur.next;
+			Object preData = pre.data;
+			while(cur.data.equals(preData)){
+				if(cur.next == null){
+					pre.next = null;
+					break;
+				}
+				
+				pre.next = cur.next;
+				size --;
+				cur = cur.next;
+				if(cur == null){
+					break;
+				}
+			}
+			pre = pre.next;
+		}
+		
+		
+	}
+	
+	/**
+	 * ��֪�����е�Ԫ����ֵ�����������У����Ե��������洢�ṹ��
+	 * ��дһ��Ч���㷨��ɾ���������ֵ����min��С��max��Ԫ�أ������д��������Ԫ�أ�
+	 * @param min
+	 * @param max
+	 */
+	public  void removeRange(int min, int max){
+		Node node = head;
+		int start = -1;
+		int end = -1;
+		
+		int index =0;
+		while(node!= null){
+			if((int)node.data > min){
+				start = index;
+			}
+			if((int)node.data < max){
+				end = index;
+				break;
+			}
+			node = node.next;
+			index++;
+		}
+		
+		for(int i=start;i<end;i++){
+			remove(i);
+		}
+		
+		
+	}
+	
+	/**
+	 * ���赱ǰ����Ͳ���listָ�����������Ԫ����ֵ�����������У�ͬһ���е�Ԫ��ֵ������ͬ��
+	 * ��Ҫ�����������C����Ԫ��Ϊ��ǰ�����list��Ԫ�صĽ������ұ�C�е�Ԫ������ֵ������������
+	 * @param list
+	 */
+	public  LinkedList intersection( LinkedList list){
+		int i1 =0;
+		int i2= 0;
+		LinkedList result = new LinkedList();
+		
+		while(i1<this.size() && i2<list.size()){
+			int value1 = (int)this.get(i1);
+			int value2 = (int)list.get(i2);
+			if(value1 == value2){
+				result.add(value1);
+				i1++;i2++;
+			}else if(value1 < value2){
+				i1++;
+			}else if(value2 < value1){
+				i2++;
+			}
+		}
+		return result;
+	}
+}
diff --git a/group14/598808350/2017project/src/org/comm/util/IntegerUtil.java b/group14/598808350/2017project/src/org/comm/util/IntegerUtil.java
new file mode 100644
index 0000000000..8094fe8aa8
--- /dev/null
+++ b/group14/598808350/2017project/src/org/comm/util/IntegerUtil.java
@@ -0,0 +1,10 @@
+package org.comm.util;
+
+public class IntegerUtil {
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+		System.out.println(5/2);
+	}
+
+}
diff --git a/group14/598808350/2017project/src/org/download/DownImg.java b/group14/598808350/2017project/src/org/download/DownImg.java
new file mode 100644
index 0000000000..de8bc007c1
--- /dev/null
+++ b/group14/598808350/2017project/src/org/download/DownImg.java
@@ -0,0 +1,53 @@
+package org.download;
+
+import java.io.BufferedInputStream;
+import java.io.BufferedOutputStream;
+import java.io.FileOutputStream;
+import java.io.IOException;
+import java.net.HttpURLConnection;
+import java.net.URL;
+
+public class DownImg {
+
+	public void saveImg(String destUrl){
+		HttpURLConnection conn = null;
+		URL url = null;
+		int BUFFER_SIZE = 1024;
+		byte[] buf = new byte[BUFFER_SIZE];
+		int size = 0;
+		BufferedInputStream bis = null;
+		FileOutputStream fos = null;
+		try{
+			url = new URL(destUrl);
+			conn = (HttpURLConnection)url.openConnection();
+			conn.connect();
+			bis = new BufferedInputStream(conn.getInputStream());
+			fos = new FileOutputStream("c:\\aa.jpg");
+			while((size = bis.read(buf)) != -1){
+				fos.write(buf,0,size);
+			}
+			fos.flush();
+			
+		}catch(Exception e){
+			e.printStackTrace();
+		}finally{
+			try {
+				bis.close();
+				fos.close();
+				conn.disconnect();
+			} catch (IOException e) {
+				// TODO Auto-generated catch block
+				e.printStackTrace();
+			}
+		}
+		
+		
+	}
+	
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+		DownImg down = new DownImg();
+		down.saveImg("https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1489836924867&di=68eb122b4c92d6b5e2f3af6d7331290e&imgtype=0&src=http%3A%2F%2Fcdn.duitang.com%2Fuploads%2Fitem%2F201210%2F21%2F20121021202014_kAAr3.thumb.600_0.jpeg");
+	}
+
+}
diff --git a/group14/598808350/2017project/src/org/learning/container/ArrayUtil.java b/group14/598808350/2017project/src/org/learning/container/ArrayUtil.java
index 63d9cd1a45..586b288da7 100644
--- a/group14/598808350/2017project/src/org/learning/container/ArrayUtil.java
+++ b/group14/598808350/2017project/src/org/learning/container/ArrayUtil.java
@@ -127,7 +127,7 @@ public static int[] grow(int [] oldArray,  int size){
 	public static int[] fibonacci(int max){
 		int[] result = null;
 		if (max == 1) return result = new int[0];
-		if (max == 2) return result = new int[]{1};
+		if (max == 2) return result = new int[]{1,1};
 		
 		int a =1,b=1,c=0;
 		int aIndex = 0;