负责下载的线程:
import java.io.IOException;
import java.io.InputStream;
import java.io.RandomAccessFile;
public class DownloadThread extends Thread {
// 定义字节数组(用于取水的那个竹筒)的长度
private final int BUFF_LEN = 100;
// 定义下载的起始点
private long start;
// 定义下载的结束点
private long end;
// 下载资源对应的输入流
private InputStream inputStream;
// 下载资源对应的输出流
private RandomAccessFile randomAccessFile;
// 构造器:传入起始下载点,结束下载点,输入流,输出流
public DownloadThread (long start,long end,InputStream inputStream,RandomAccessFile randomAccessFile) {
// 打印一下该线程的起始下载点和结束下载点的位置信息
System.out.println(start+" >------> "+end);
this.start = start;
this.end = end;
this.inputStream = inputStream;
this.randomAccessFile = randomAccessFile;
}
@Override
public void run() {
try {
// 记录指针向前移动start个字符
inputStream.skip(start);
// 记录指针定位到start位置处
randomAccessFile.seek(start);
// 定义读取输入流内容的缓存数组(竹筒)
byte[] buff = new byte[BUFF_LEN];
// 本线程负责下载的资源大小
long contentLen = end - start;
// 定义最多需要几次就可以完成本线程的下载任务,方便控制线程的退出
long readMaxTimes = contentLen/BUFF_LEN + 4;
// 实际读取的字节数
int reallyReadCount = 0;
for (int i = 0; i < readMaxTimes; i++) {
// 读取数据
reallyReadCount = inputStream.read(buff);
// 如果读取的字节数小于0,说明读取完毕,则退出循环
if (reallyReadCount < 0) {
break;
}
// 写入数据
randomAccessFile.write(buff, 0, reallyReadCount);
}
} catch (IOException e) {
e.printStackTrace();
} finally {
// 使用finally块来关闭当前线程的输入流和输出流
try {
if (inputStream != null) {
inputStream.close();
}
if (randomAccessFile != null) {
randomAccessFile.close();
}
} catch (IOException e) {
e.printStackTrace();
}
}
}
}
传入Url地址,开启下载:
import java.io.IOException;
import java.io.InputStream;
import java.io.RandomAccessFile;
import java.net.MalformedURLException;
import java.net.URL;
import java.net.URLConnection;
public class MultiDownload {
public static void main(String[] args) {
// 定义开启的线程数
final int DOWNLOAD_THREAD_NUM = 4;
// 定义下载文件的文件名,包括后缀
final String OUTPUT_FILE_NAME = "baidu.gif";
// 定义一个DOWNLOAD_THREAD_NUM大小的输入流数组
InputStream[] inArrays = new InputStream[DOWNLOAD_THREAD_NUM];
// 定义一个DOWNLOAD_THREAD_NUM大小的输出流数组
RandomAccessFile[] outArrays = new RandomAccessFile[DOWNLOAD_THREAD_NUM];
try {
// 创建一个URL对象,参数是我们要下载的资源的地址
URL downloadUrl = new URL("/img/baidu_sylogo1.gif");
// 以该URL对象打开第一个输入流
inArrays[0] = downloadUrl.openStream();
// 获取该网络资源文件的长度
long fileLength = getFileLength(downloadUrl);
// 做一个打印
System.out.println("该网络资源文件的大小:"+fileLength);
// 以输出的文件名创建第一个输出流对象,模式是可读,可写
outArrays[0] = new RandomAccessFile(OUTPUT_FILE_NAME, "rw");
// 创建一个与下载资源文件相同大小的空文件
for (int i = 0; i < fileLength; i++) {
outArrays[0].write(0);
}
// 计算每个线程应该下载的字节数
long everyThreadDownloadSize = fileLength/DOWNLOAD_THREAD_NUM;
// 计算整个下载资源整除后剩下的余数
long otherDownloadSize = fileLength%DOWNLOAD_THREAD_NUM;
// 启动各个线程下载各自规定的读取长度的资源
for (int i = 0; i < DOWNLOAD_THREAD_NUM; i++) {
// 刚才只初始化了第一个输入流和输出流对象,初始化剩下的输入流和输出流对象
if (i != 0) {
inArrays[i] = downloadUrl.openStream();
outArrays[i] = new RandomAccessFile(OUTPUT_FILE_NAME, "rw");
}
// 独立配置最后一个线程的下载参数(该线程负责下载整除后余下的资源)
if (i == DOWNLOAD_THREAD_NUM -1) {
new DownloadThread(i*everyThreadDownloadSize, (i+1)*everyThreadDownloadSize+otherDownloadSize, inArrays[i], outArrays[i]);
} else {
// 配置前几个线程的下载参数
new DownloadThread(i*everyThreadDownloadSize, (i+1)*everyThreadDownloadSize, inArrays[i], outArrays[i]);
}
}
} catch (MalformedURLException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
}
// 根据URL获取该URL所指向的资源文件的长度
private static long getFileLength(URL url) throws IOException{
long length = 0;
URLConnection urlConnection = url.openConnection();
long size = urlConnection.getContentLength();
length = size;
return length;
}
}
转自:http://emmet1988.iteye.com/blog/1065251
数据多了用对象存储。对象多了用集合存储。
集合和数组的区别:
数据用于存储统一类型的数据,有固定的长度。
集合可以存储不同类型的数据,没有固定的大小。
结合的结构 :
collection
|
|
——————————
| |
list set
------------- -----------------
| | | | |
arraylist vector linkedlist hashSet Tree Set
********************************************
collection中的常用方法
add clear reomoveAll retainALL (取交集) contains()
做实验测试类可以用实现了Collection接口的arraylist测试。
注意:在集合中存对象,存的都是对象的地址。而不是直接把对象实体存入集合中。
**************************************************
Iterator i = arrayList.iterator();
while (i.hasNext()){
system.out.println(i.next());
}
for(Iterator i =arrayList.iterator;i.hasNext();){
systemt.out.println(i.next());
};
下面的for循环相对while来说效率高些。因为i是for内部的局部变量。
********************************************************
list 和set方法的区别
list 有索引,可以存储相同的元素
set 没有索引,不能存储相同的元素
list特有的方法
增 add(index ,collection) 删 remove(index) 改 set(index,collection)
查 get(index) subList(int i,int to) 包含头不包含尾 listIterator
用迭代起操作查询集合,对集合的操作只能用迭代起的方法,而不能用集合的方法。
list迭代中特有的方法 listIterator 方法用其方法操作集合。
自己设计多线程程序
如何设计使用线程呢?思考:线程是运行在进程上的,要使用线程必须先需要进程。进程是由windows系统分配给应用程序的。所以只要我们写的程序有入口,都是应用程序。通过查看api实现多线程有两种方法,现在我们首先了解第一种实现多线程的方法。
继承Thread类并实现run方法,就可以实现多线程。
怎么样启动一个线程呢?
线程的启动需要手动的调用线程对象的start方法进程开启线程。
开启线程的start方法中有两个作用1.启动线程 2.执行run方法
线程的运行和进程一样。通常我们说所的线程之间会抢夺cpu资源,同过观察运行例子程序确实是这样的,但是实际上是分给cpu进程的cpu根据线程执行的优先权进程执行线程的。同一个时间,只有一个线程运行,不能多个线程并发的运行。
我们写一个java应用,通过main入口的就是主线程,在主线程中我们可以开启子线程。主线程和子线程是快速交替的在进程中运行的。
病毒类的程序:一直抢先执行自己的线程,不允许其他程序抢占cpu资源。这个是病毒程序的设计的思路。
思考:为什么我们要覆盖run方法呢
因为我们要在run方法中书写我们要执行的程序。父类thread 的run方法中为空的方法。
思考: Thread t = new Thread(); t.star(); 这样能否开启线程
这样能开启线程,同过start启动线程和执行线程的run方法是空的,这样的线程毫无意义
思考:我们用继承了线程的对象 t 直接调用run方法和start方法有什么却别
直接调用t.run 方法,对我们来说跟调用普通方法的run方法是一样的,并没有执行线程。当一个程序执行到t.run方法的时候,只有执行完run方法才会执行下面的程序,这个执行是在主线程中,不会和主线程交替执行。调用run方法开启了线程。就会和主线程进行交替的执行。
线程的状态:
临时状态
临时状态是有执行权,但是cpu暂时没有分配其执行。需要等待某个时刻由cpu分配了执行全,此线程就可以执行。
冻结状态:
当线程调用sleep或wait方法的时候,线程主动放弃执行权。这时线程处于冻结状态。通知并告诉cpu这段时间不执行任何操作,所以cpu不会给其分配执行权。
sleep 是睡眠多少秒后自动醒来,不需要别人叫醒。
wait是等待 ,别人让你等待,并没说等待多长事件。别人用notify可以让你继续执行,不再等待。
运行状态
正在执行的线程。
死亡状态
当线程执行完,自动消亡。或调用stop方法消亡线程。
--------------------
可以获取和设置线程的名称。线程有默认的名称 是从0开始的。
Thread.currrent().getName 就可以获得线程的名称 也可以通过this方法获得线程的名称
Thread的构造方法中有一个含有参数的构造方法就是线程的名称 也可以通过setName方法设置线程的名称
---------------------
多线程买票
开启多线程卖100张票 就能产生一张票被多个线程卖
所以 把100张票设置成静态的 就可以解决问题。
但是控制台打印票的顺序到最后是132的原因是由双核cpu造成的
一个线程对象被多次启用,就会抛出线程非法异常。
跟运动员起跑类似,起跑时裁判员开枪,跑了一会又开枪,运动员不是疯了····
----------------------------
实现多线程的第二种方式 实现Runnable 接口
实现过程:
1.实现Runnable接口
2.实现run方法
3.创建Thread类的对象
4.Thread的构造方法中可以接收一个Runnable对象的参数
5.启动线程 thread对象.start
这时启动的不是Thread类中的空线程导入Run方法,而是实现了Runnable接口的run方法。
实现Runable接口和继承Thread的区别
1.java是单继承
2.run 方法所属不一样
runnable接口的好处。可以在使用线程的同时又能继承其他的类
----------------------------------
多线程的安全问题
比如卖票系统:当买到第0号票的时候 一个线程进了买票循环 没等到票数见一 另一个线程又进到了卖票循环 这样打票系统就会打出一张为0号的票 这是不符合实际的!
解决方法:一个线程卖完票后另一个线程才能执行其买票功能
这里就可以用到同步代码块 synchronized(这个里面接受任意对象){
需要同步的代码快
}
-----------------------------------
同步:好处 可以解决线程安全问题
不足: 线程每次执行的时候要判断是否锁旗标可以进入代码块
使用地方: 1.必须要有两个以上线程
2.必须是共享的代码块
---------------------------------------
线程开启后 不一定马上执行
使用同步线程的时候注意是否用的锁旗标是一样的
静态同步方法的锁旗标不是this而是改类的字节码 A.class
单例有两种方式可以实现单例
1.饿汉模式
public class A{
private static fianl A a = new A();
private A(){}
private static A getAInstance(){
return a;
}
}
饿汉模式不会导致多线程的安全问题
2.懒汉模式
public class A{
private static A a = null;
private A(){
}
public static A getAInstance(){
if(a==null){
a = new A();
}else
return a;
}
}
分析:当开启两个线程1,和线程2.有中可能是线程1和线程2同时调用getAInstance 方法。
当线程1进了if方法后线程2也进了if方法,并不通事件都执行了 new A()所以在此可见单例被实例化了多次。导致安全问题发送。
解决方法:可以使用同步函数解决问题。但是同步函数有一定的缺陷。每次调用getAInstance的时候都要判断是否cpu把锁释放给改线程。
使用同步代买块和if嵌套可以解决问题,并切效率相对来说比较高。
if(a ==null){
synchronized(obj){
a = new A();
return a;
}
}else{
return a;
}
经过代码的修改如上。只有当a为null的时候进入if代码块。判断是否拥有锁的权限。
------------------------------------
同步死锁的问题
如果有两个线程。进入a代码块 需要b代码块的锁。进入b代码块需要a代码块的锁。如果a.b两个锁不相互谦让。就出现死锁问题。
synchronized(a){
synchronized(b){
}
}
synchronized(b){
synchronized(a){
}
}
上图为模型