1.linkedlist 和 arraylist 的区别
Arraylist是基于动态数组的数据结构,linkedlist是基于链表的数据结构。
对于随机访问get和set,Arraylist要优于linkedlist,因为linkedlist要移动指针。
对于增加和删除,linkedlist要优于Arraylist,因为Arraylist要移动数据。
ArrayList内部是使用可増长数组实现的,所以是用get和set方法是花费常数时间的,但是如果插入元素和删除元素,除非插入和删除的位置都在表末尾,否则代码开销会很大,因为里面需要数组的移动。
LinkedList是使用双链表实现的,所以get会非常消耗资源,除非位置离头部很近。但是插入和删除元素花费少数时间。
2.线程和进程
1)进程是静态的,其实就是指开启的一个程序;而线程是动态的,是真正执行的单元,执行的过程。其实我们平时看到的进程,是线程在执行着,因为线程是作为进程的一个单元存在的。
2)同样作为基本的执行单元,线程是划分得比进程更小的执行单位。
3)每个进程都有一段专用的内存区域。与此相反,线程却共享内存单元(包括代码和数据),通过共享的内存单元来实现数据交换、实时通信与必要的同步操作。
简单的说,进程就是一个应用程序,线程是执行进程的逻辑单元,即线程是用来执行进程的。
创建线程的方法:
- 继承Thread类,并复写run方法,创建该类对象,调用start方法开启线程
- 实现Runnable接口,复写run方法,创建Thread类对象,将Runnable子类对象传递给Thread类对象。调用start方法开启线程(这种方法较好,将线程对象和线程任务对象分离开。降低了耦合性,利于维护)
- 创建FutureTask对象,创建Callable子类对象,复写call(相当于run)方法,将其传递给FutureTask对象(相当于一个Runnable)。
线程的状态
新建:start()
等待状态:具备cpu的执行资格,但是无执行权
运行状态:具备CPU的执行权,可执行
冻结状态:通过sleep或者wait使线程不具备执行资格,需要notify唤醒,并处于等待状态。
消亡状态:run方法结束或者中断了线程,使得线程死亡。
多线程安全问题:
多个线程共享同一数据,当某一线程执行多条语句时,其他线程也执行进来,导致数据在某一语句上被多次修改,执行到下一语句时,导致错误数据的产生。
因素:多个线程操作共享数据;多条语句操作同一数据
解决:
原理:某一时间只让某一线程执行完操作共享数据的所有语句。
办法:使用锁机制:synchronized或lock对象
线程同步:
当两个或两个以上的线程需要共享资源,他们需要某种方法来确定资源在某一刻仅被一个线程占用,达到此目的的过程叫做同步(synchronization)。
同步代码块:synchronized(对象){},将需要同步的代码放在大括号中,括号中的对象即为锁。
同步函数:放于函数上,修饰符之后,返回类型之前。
wait和sleep的区别:(执行权和锁区分)
wait:可指定等待的时间,不指定须由notify或notifyAll唤醒。
线程会释放执行权,且释放锁。
sleep:必须制定睡眠的时间,时间到了自动处于临时(阻塞)状态。
即使睡眠了,仍持有锁,不会释放执行权。
非线性安全是指多线程操作同一个对象可能出现问题。而线程安全是不会出现问题。
线程安全必须使用synchronized关键字来同步控制,因此性能会有所下降。
多个线性操作同一个对象时,我们可以选择线程安全的Vector,或使用效率更高的Arraylist。
线程安全的集合对象有:Vector 线程安全,HashTable 线程安全,StringBuffer 线程安全
非线程安全的有:ArrayList,LinkedList,HashMap,HashSet,TreeMap,TreeSet,StringBulider
各种集合的比较https://blog.csdn.net/u011389474/article/details/54602812
不定时更新