zl的第三周第四周作业补交

group24/798277403/src/week1/LinkedList.java

@@ -158,4 +158,77 @@ private static class Node<E>{
             this.value = e;
         }
     }
+
+    /**
+     * 把该链表逆置
+     * 例如链表为 3->7->10 , 逆置后变为  10->7->3
+     */
+    public  void reverse(){
+
+    }
+
+    /**
+     * 删除一个单链表的前半部分
+     * 例如：list = 2->5->7->8 , 删除以后的值为 7->8
+     * 如果list = 2->5->7->8->10 ,删除以后的值为7,8,10
+     */
+    public  void removeFirstHalf(){
+
+    }
+
+    /**
+     * 从第i个元素开始， 删除length 个元素 ， 注意i从0开始
+     * @param i
+     * @param length
+     */
+    public  void remove(int i, int length){
+
+    }
+    /**
+     * 假定当前链表和listB均包含已升序排列的整数
+     * 从当前链表中取出那些listB所指定的元素
+     * 例如当前链表 = 11->101->201->301->401->501->601->701
+     * listB = 1->3->4->6
+     * 返回的结果应该是[101,301,401,601]
+     * @param list
+     */
+    public  int[] getElements(LinkedList list){
+        return null;
+    }
+
+    /**
+     * 已知链表中的元素以值递增有序排列，并以单链表作存储结构。
+     * 从当前链表中中删除在listB中出现的元素
+     * @param list
+     */
+    public  void subtract(LinkedList list){
+
+    }
+
+    /**
+     * 已知当前链表中的元素以值递增有序排列，并以单链表作存储结构。
+     * 删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同）
+     */
+    public  void removeDuplicateValues(){
+
+    }
+
+    /**
+     * 已知链表中的元素以值递增有序排列，并以单链表作存储结构。
+     * 试写一高效的算法，删除表中所有值大于min且小于max的元素（若表中存在这样的元素）
+     * @param min
+     * @param max
+     */
+    public  void removeRange(int min, int max){
+
+    }
+
+    /**
+     * 假设当前链表和参数list指定的链表均以元素依值递增有序排列（同一表中的元素值各不相同）
+     * 现要求生成新链表C，其元素为当前链表和list中元素的交集，且表C中的元素有依值递增有序排列
+     * @param list
+     */
+    public  LinkedList intersection( LinkedList list){
+        return null;
+    }
 }

group24/798277403/src/week3/DownloadThread.java

@@ -0,0 +1,50 @@
+package week3;
+
+
+import week3.api.Connection;
+
+import java.io.RandomAccessFile;
+import java.util.concurrent.CyclicBarrier;
+
+class DownloadThread extends Thread{
+
+	private Connection conn;
+	private int startPos;
+	private int endPos;
+	private CyclicBarrier barrier;
+	private String localFile;
+	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();
+
+		}
+
+	}
+}

group24/798277403/src/week3/FileDownloader.java

@@ -0,0 +1,116 @@
+package week3;
+
+
+import week3.api.Connection;
+import week3.api.ConnectionManager;
+import week3.api.DownloadListener;
+
+import java.io.IOException;
+import java.io.RandomAccessFile;
+import java.util.concurrent.CyclicBarrier;
+
+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[][] ranges = allocateDownloadRange(DOWNLOAD_TRHEAD_NUM, length);
+			for(int i=0; i< DOWNLOAD_TRHEAD_NUM; i++){
+				DownloadThread thread = new DownloadThread(
+						cm.open(url),
+						ranges[i][0],
+						ranges[i][1],
+						localFile,
+						barrier);
+				thread.start();
+			}
+		} catch (Exception e) {
+			e.printStackTrace();
+		}finally{
+			if(conn != null){
+				conn.close();
+			}
+		}
+	}
+
+	//往文件里面写0，占住磁盘
+	private void createPlaceHolderFile(String fileName, int contentLen) throws IOException {
+		RandomAccessFile file = new RandomAccessFile(fileName,"rw");
+		for(int i=0; i<contentLen ;i++){
+			file.write(0);
+		}
+		file.close();
+	}
+
+	//分割文件
+	private int[][] allocateDownloadRange(int threadNum, int contentLen){
+		int[][] ranges = new int[threadNum][2];
+		int eachThreadSize = contentLen / threadNum;// 每个线程需要下载的文件大小
+		int left = contentLen % threadNum;// 剩下的归最后一个线程来处理
+		for(int i=0;i<threadNum;i++){
+			int startPos = i * eachThreadSize;
+			int endPos = (i + 1) * eachThreadSize - 1;
+			if ((i == (threadNum - 1))) {
+				endPos += left;
+			}
+			ranges[i][0] = startPos;
+			ranges[i][1] = endPos;
+
+		}
+		return ranges;
+	}
+
+	public void setListener(DownloadListener listener) {
+		this.listener = listener;
+	}
+
+
+
+	public void setConnectionManager(ConnectionManager ucm){
+		this.cm = ucm;
+	}
+
+	public DownloadListener getListener(){
+		return this.listener;
+	}
+
+}

group24/798277403/src/week3/api/Connection.java

@@ -0,0 +1,23 @@
+package week3.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();
+}

group24/798277403/src/week3/api/ConnectionException.java

@@ -0,0 +1,7 @@
+package week3.api;
+
+public class ConnectionException extends Exception {
+    public ConnectionException(Exception e){
+        super(e);
+    }
+}

group24/798277403/src/week3/api/ConnectionManager.java

@@ -0,0 +1,10 @@
+package week3.api;
+
+public interface ConnectionManager {
+	/**
+	 * 给定一个url , 打开一个连接
+	 * @param url
+	 * @return
+	 */
+	public Connection open(String url) throws ConnectionException;
+}

group24/798277403/src/week3/api/DownloadListener.java

@@ -0,0 +1,5 @@
+package week3.api;
+
+public interface DownloadListener {
+	public void notifyFinished();
+}

group24/798277403/src/week3/impl/ConnectionImpl.java

@@ -0,0 +1,73 @@
+package week3.impl;
+
+import week3.api.Connection;
+import week3.api.ConnectionException;
+
+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;
+
+class ConnectionImpl implements Connection{
+
+	private URL url;
+
+	static final int BUFFER_SIZE = 1024;
+
+	ConnectionImpl(String _url) throws ConnectionException {
+		try {
+			url = new URL(_url);
+		} catch (MalformedURLException e) {
+			throw new ConnectionException(e);
+		}
+	}
+
+	@Override
+	public byte[] read(int startPos, int endPos) throws IOException {
+		HttpURLConnection httpConn = (HttpURLConnection)url.openConnection();
+		httpConn.setRequestProperty("Range", "bytes=" + startPos + "-"
+				+ endPos);
+		InputStream is  = httpConn.getInputStream();
+		//is.skip(startPos);
+		byte[] buff = new byte[BUFFER_SIZE];
+		String s = null;
+		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 con;
+		try {
+			con = url.openConnection();
+			return con.getContentLength();
+		} catch (IOException e) {
+			e.printStackTrace();
+		}
+		return -1;
+	}
+
+	@Override
+	public void close() {
+
+	}
+
+}

group24/798277403/src/week3/impl/ConnectionManagerImpl.java

@@ -0,0 +1,14 @@
+package week3.impl;
+
+import week3.api.Connection;
+import week3.api.ConnectionException;
+import week3.api.ConnectionManager;
+
+public class ConnectionManagerImpl implements ConnectionManager {
+
+	@Override
+	public Connection open(String url) throws ConnectionException {
+		return new ConnectionImpl(url);
+	}
+
+}