Stack
1.通过继承Vector类实现栈功能
2.增加同步方法,线程安全,效率低
package java.util;public
class Stack extends Vector {
/**
* 创建栈
*/
public Stack() {
} /**
* 入栈
* @return the <code...
分类:
其他好文 时间:
2016-07-17 00:40:05
阅读次数:
168
HashMap特点:
1.key-value键值对表示一个数据项
2.内部通过数组实现
3.没有实现同步方法,多线程线程不安全,效率较高
4.
所在包package java.util;
import java.io.*;继承AbstractMap
实现Map、Cloneable、Serializablepublic class HashMap
extends...
分类:
其他好文 时间:
2016-07-17 00:19:34
阅读次数:
200
Hashtable特点
1.key-value键值对表示一个数据项
2.内部通过数组存储数据
3.实现了同步方法,线程安全,效率低
4.两个重要参数:初始容量(默认11),载入因子(默认0.75)所在包package java.util;
import java.io.*;继承Dictionary
实现Map、Cloneable、java.io.Serializablepublic cla...
分类:
其他好文 时间:
2016-07-17 00:15:00
阅读次数:
220
ArrayDeque
1.数组实现双向队列
2.没有实现同步方法,线程不安全,效率较高
3.比LinkedList效率高
4.实现了栈,队列,作为栈使用时候效率比Stack高,作为队列时候比LinkedList效率高通过数组实现双端队列,注意实现的还是循环队列所在包package java.util;
import java.io.*;继承AbstractCollection
实现Dequ...
分类:
其他好文 时间:
2016-07-16 16:24:22
阅读次数:
227
ArrayList特点:
1.内部通过数组实现
2.删除、插入元素需要大量移动元素
3.默认存储容量是null,需要增加容量时候,默认增加的容量等于原始ArrayList的容量
4.没有实现同步方法,多线程的时候,线程不安全,效率较高
5.存储元素的顺序就说加入集合中的顺序,方便指定index访问元素
所在包package java.util;继承AbstractList抽象类
实现...
分类:
其他好文 时间:
2016-07-15 21:22:02
阅读次数:
122
用法解释 synchronized是Java中的关键字,是一种同步锁。它修饰的对象有以下几种: 1. 修饰一个代码块,被修饰的代码块称为同步语句块,其作用的范围是大括号{}括起来的代码,作用的对象是调用这个代码块的对象; 2. 修饰一个方法,被修饰的方法称为同步方法,其作用的范围是整个方法,作用的对 ...
分类:
其他好文 时间:
2016-07-14 21:32:32
阅读次数:
165
等待通知机制的实现方法wait()的作用是使当前执行代码的线程进行等待,wait()方法是object类的方法,该方法的作用是将当前线程置入”预执行队列中”,并且在wait()所在的代码行处停止执行,直到接到通知,或者被中断为止。 在调用wait()方法执行,线程需要先获得该对象的对象级别锁,也就是说,只能在同步方法,或者同步块中调用wait()方法,在执行wait()方法后,当前线程释放锁,在从w...
分类:
编程语言 时间:
2016-07-13 17:17:07
阅读次数:
234
曼彻斯特编码(Manchester Encoding),也叫做相位编码( Phase Encode,简写PE),是一个同步时钟编码技术,被物理层使用来编码一个同步位流的时钟和数据。它在以太网媒介系统中的应用属于数据通信中的两种位同步方法里的自同步法(另一种是外同步法),即接收方利用包含有同步信号的特 ...
分类:
其他好文 时间:
2016-07-11 21:04:02
阅读次数:
234
为了解决“非线程安全”带来的问题,上一节中使用的办法是用关键字synchronized修饰多个线程可能同时访问到的方法,但是这样写是存在一定的弊端的,比如线程A调用一个用synchronized修饰的同步方法,这个方法要执行很长时间,那么其它的线程必须无条件的等线程A执行完释放掉对象锁,当然前提是其 ...
分类:
编程语言 时间:
2016-07-08 18:00:01
阅读次数:
244
这是美团一面面试官的一个问题,后来发现这是一道面试常见题,怪自己没有准备充分:i++;在多线程环境下是否存在问题?当时回答存在,接着问,那怎么解决?。。。好吧,我说加锁或者synchronized同步方法。接着问,那有没有更好的方法? 经过一番百度、谷歌,还可以用AtomicInteger这个类,这 ...
分类:
编程语言 时间:
2016-07-08 13:41:49
阅读次数:
185