您现在的位置是：首页 > 文章详情

Java基础常用API（转载）

日期：2018-05-07点击：330收藏

本篇介绍java基础中常用API使用，当然只是简单介绍，围绕重要知识点引入，巩固开发知识，深入了解每个API的使用，查看java API文档是必不可少的。

一、java.lang包下的API

Java常用基础包，在开发中会自动导入到代码环境中，不需要import。

1.基本数据类型/包装类

（1）基本数据类型：byte、short、int、long、float、double、char、boolean

（2）包装类：

Byte：–提供了将字节数据转换为其他类型的方法，从Number抽象类继承过来.decode：将各种进制的数据内容的字符串，转换为十进制标识的字节类型，数字进制的标识符：无标识符：按十进制转换；ox、OX、#：按十六进制转换；o：按八进制转换.
Short、Integer –将short、Integer装换为其数据类型的方法，从Number抽象类继承过来。decode与Byte类中的decode方法一样可进行不同进制的装换。parseShort、parseInt、parseByte一样，可以进行不同的进制装换值。

注意：Integer十进制转其他进制的方法：toBinaryString()、toHexString()、toOctalString()。

Float、Double –isInfinite():用于判断数字是否有趋近无穷大，无法完整描述的情况。isNaN()：判断浮点数据是否为有效数据(浮点类型参与运算后用于判断是否有效)

注：valueOf、parseXXX方法可以将字符串形式的值装换为数字。

（3）包装类与基本数据类型之间可以实现数据类型的自动转换，即装箱和拆箱。

装箱：自动将基本数据类型转换为其对应的包装类.

拆箱：自动将包装类型转换为基本数据类型.

2.数学运算类：Math；其重要方法有：

abs() ：获取绝对值函数.

acos()、asin()：反余弦、反正弦函数(以弧度为参数值PI结合运算).

cbrt()：立方根函数.

cos()、sin()：三角余弦、三角正弦函数(以弧度为参数值PI结合运算).

max()、min()：获取两个数值中的最大值或最小值.

log()、log10()：对数.

random()：获取随机数.

round()：四舍五入(获得整形值).

floor()：得到小于该数的最小整数.

ceil()：得到大于该数的最大整数.

sqrt()：平方根.

3.字符串类

（1）String：不需要通过new就可以直接创建String对象；+运算符可以用来拼接String内容.

方法：

startsWith()：字符串是否由指定字符开头.

endsWith()：字符串是否由指定字符结尾.

indexOf()：返回子串在父串中第一次出现的下标(从左起).

lastIndexOf()：返回子串在父串最后一次出现的下标(从右起).

split()：按特殊字符拆分字符内容

replace()：用新字符串内容，替换父串中原有的字符串内容.

matches()：字符验证方法。

正则表达式：由一组通用的特殊字符所组成的一套字符串内容验证规则，String通过matchs()方法来使用正则表达式验证字符串内容是否合要求.

语法-边界匹配器：

^：行的开头，代表一个正则表达式的开始.

$：行的结尾，代表一个正则表达式的结束.

\b：标识某一个单词的开头或结尾.

字符：

[abc]：a或b或c的任意一个.

[^abc]：除a、b、c以外的任意字符.

[a-zA-Z]：所有字母（大小都包括）.

[a-d[m-p]]：a到d或m到p([m-p]将该内容作为整体)

[a-z&&[def]]：a-z和def两个表达式都满足.

[a-z&&[^bc]]、[a-z&&[^m-p]]

[0-9]

预定义字符：

.：代表任意字符.

\d：字符内容只能是[0-9]的数字.

\s：空白字符.

\w：所有字符大小写、下划线、数字

反向字符：\D、\S、\W

数量词：?：一次或一次也没有.

*：零次或多次.

+：一次或多次.

{n}：n代表一定要出现的次数

{n,m}：n<=出现次数<=m.

拓展：

零宽断言\捕获-是使用正则表达式来获取字符串中对应内容的所在位置.(不能结合String的matchs方法)，而应该结合String的replaceAll、replaceFirst方法使用，用来找到替换需要替换的内容)。语法：

(?=exp)：若字符串中有内容的结尾与exp匹配，则满足该断言.

(?<=exp)：若字符串中的内容的开头与exp匹配，则满足该断言.

(?!=exp)：若字符中的内容的结尾与exp不匹配，则满足该断言.

(?<!exp)：若字符串的内容的开头与exp不匹配，则满足该断言.

（2）StringBuffer：对于内容变动较大的字符串内容处理能力较好(线程安全)

常用方法：append()、delete()、insert()

与String的区别：String类，在有新内容追加时，是结合原有字符串内容创建新的字符串对象(性能较低）

（3）StringBuilder：对于内容变动较大的的字符串内容处理能力较好(线程不安全 JDK1.5)

常用方法：append()、delete()、insert()

注意：StringBuffer和StringBuilder为可变字符串类型：其字符内容可以灵活变动(追加、删除、插入)

(4) 其他程序的调用类：

Runtime:

作用：获取java虚拟机的运行信息(可使用的CPU数量、所分配的内存大小、空闲内存).

特点：一个虚拟机环境内有且仅有一个Runtime对象.

方法：

static getRuntime()：获取虚拟机对应的运行时信息.

static exec(String)：启动子进程.

Process：用于描述被JVM启动的一个子进程信息，可以通过Process让java代码与子进程通信.

二、java.util包下的API

1.日期或时间类型：

（1）Date：java平台用于描述时间信息(包括用于精确描述年、月、日、小时、分钟、毫秒信息)的基类；常用方法：

after\before：日期比较方法.

getTime()：获取日期信息的long格式值.

setTime(long)：根据日期的long值，重新设置日期的时间点.

（2）Calendar:基于通用日历规则，提供了日期运算方法：

set(int,int)：向对应的日期级别设置（第一个参数用于日期级别）.

get(int)：通过日期级别常量，获取当前日期的相关信息.

getDisplayName(int,int,locale)：按指定格式和区域语言习惯，来返回日期的描述内容(中文只对月份、星期有效).

getFirstDayOfWeek()：返回当前日期对象一周的第一天是星期几(默认1==星期天).

static getInstance()：构造日历对象实例.

getTime()：将日历对象转换成Date类型.

setTime()：将date类型转换为日历类型.

getTimeInMillis()：将日历类型转换了long格式的数据.

setTimeInMillis(long)：将long格式的日期类型转换成日历类型.

add(int,int)：可以在指定的日期级别上，对日期信息进行向前或者向后滚动(第二个参数正数向后增长，负数向前增长)

3.基于经典数据结构的集合框架

集合对象：弥补传统的数组在批量数据存储中和访问上的不足，提供一组基于经典数据结构，并提供了对应操作方法的API来满足编程开发中对批量数据的操作要求.

（1）Iterable(接口)：JDK1.5以后加入的API，为集合框架满足foreach语句提供类型的定义.

方法：iterator()– 基于集合内容，生成迭代器(可以提供方法依次访问集合中的对象).

（2）Collection(接口)：JDK平台上，所有集合框架的根接口，是用于存储多个对象(数据)的集合类型，数据可以是任何合法类型，可以有各种存储验证(是否为空，是否重复，是否有序)；方法：

add(Objectobj)：向集合追加新的对象

addAll(Collection colletion)：将另一个集合的内容，追加到当前集合内.

contains(Object c)：判断对象是否为集合的成员.

containsAll(Collections c)：判断两个集合是否存在包含情况.

Iterator()：将集合内的数据转换为迭代器的格式来存储，迭代器便于按顺序访问集合内的元素.

retainAll(Collection c):留下两个集合都包含的元素.

size()：集合中元素的个数.

toArray()：将集合对象的内容装换为对象数组.

（3）List：有序的集合

特点：通常允许重复的元素，允许null元素，有序，对应元素都有下标来标识，没有长度限制，可以自动的根据需要改变长度.

. 方法：get(intindex)：通过下标获取集合列表中的某一个元素.

set(int index,E element)：向列表中的指定项中设置元素(若原下标位置有值，则会替换).

subList(int fromIndex,inttoIndex)：截取集合列表中的一部分生成新的列表对象.

实现类：

ArrayList

特点：底层基于数组来实现列表的功能，内部用于存储数据的结构是一个Object[](Object[]数组的默认大小为10)。

建议：其ArrayList的初始化大小，尽可能根据实际操作数据的大小来设定(避免因数组增长导致效率低下的问题).不善于对内容变动较大的集合数据提供存储。

LinkedList

特点：底层基于链表的结构来实现存储功能.(链表是非常灵活的顺序存储结构，基于指针，将数据相互串联起来)。

建议：在数据经常需要进行修改的情况下使用.若只需要对数据进行查询、获取等操作，则效率比不上ArrayList。

Vector

特点：是线程安全的API(让多个同时执行线程有序的访问Vector中的数据，但会消耗相对应的内存)。

（4）Set：不包含重复元素的集合

特点：不允许有重复元素，最多包含一个null元素，不一定是有序存储。

方法：Collection接口上定义的方法、add()、addAll()、iterator()、remove()

实现类：

HashSet – 实现基于Hash表来维护数据，不保证数据的顺序不变，但可以保证数据的唯一性。（保存数据：通过Hash表来保存数据，但不会保存重复的数据）
TreeSet –按照二叉树的结果来存放数据，保证数据的顺序；采用红黑树(二叉树)：小的值放在左节点，大的值放在右节点.获取数据时，采用中序访问节点，将数据内容按大小排列比大小：会使用对象的compareTo()方法比较两个对象的大小由TreeSet保存的对象，最好能提供对Compareble接口的实现,并给出compareTo方法的实现。
LinkedHashSet

特点：基于Hash表来存放数据，但会对数据的插入顺序进行维护，按照数据放入Set集合的顺序给输出来，将对象在hash表中的hash值，按插入顺序保存在链表中，在生成的Iterator时，根据链表的结构一次访问获取对象,操作性能较低，在大数据量的集合操作上不建议使用。

（5）Iterator ：将数据有序的组织在一起，并提供按序访问的方法：

hasNext()：判断迭代器是否还有遍历到的元素

next()：可以得到向下遍历的对象.

（6）Map ：基于键-值映射的关系来搭建存储结构，在整个结构中使用key值来唯一标识对象.(在JDK1.2之后出现用于替换原有API中的Dictionary类的作用)。常用方法： put(key,value)

get(key)

remove()

values()：将结构中存储的所有值都以对象的形式返回

keySet()：将结构中的所有key值，以set结构返回.

实现类：

HashMap

TreeMap： –底层基于二叉树结构来存储数据，会根据key来作为二叉树的节点关键属性来进行排序操作，按key值的从小到大进行排列

（7）Dictionary –也是基于键-值结构，但已经过期。

实现类：

HashTable：基于哈希表实现键值对应，是一个线程安全的API。

Properties:提供一个属性信息的键值对存储结果，可以与*.properties文件使用(key:属性名；value:属性值).

（8）Collections：定义了多种操作集合对象的方法(查找、插入、排序等方法)

sort()、binarySearch()、copy()、max()、min()、reverse()

三、java.io包下的API

这个包下的api即java输入输出操作API，什么是

输入输出操作？即向程序输入信息，向程序外部输出信息，数据被输入或者是输出的基础单位是字节byte，输入输出流按流的功能分可分为：

低级流(节点流)：自己具有流的写入或者读取能力的流.

高级流(功能流)：基于低级流的功能，实现流操作功能的扩张.

1.字节流

（1）InputStream(输入流) ：表示字节输入流的所有类的超类，常用方法有：

available() ：获取总字节数，获取缓存区中的字节个数

close()：负责释放IO资源，关闭流操作.

mark()：在输入输出流的字节位置上设标记，为后面reset反复读取该段字节做准备.

reset()：将流的操作重新定位

markSupported()：用于判断mark方法或reset方法是否可用.

int read():用于读取一个字节信息：返回值是读取到的字节，若读到文件末尾，则返回-1.

int read(byte[] b)：将字节读入到byte[]数组中：返回值是读取到的字节数，若读到文件末尾，则返回-1.(将字节读取到byte[]数组中第off位开始之后的位置，读取长度为len个字节)

（2）OutputStream：表示输出字节流的所有类的超类，常用方法有：

close()：关闭流

flush()：将缓存中的字节，清空输出.

write(byte[] b)：将字节数组中的内容输出

write(int b)：将单个字节输出.

write(byte[] b,intoff,int len)：将字节数组中从off开始的信息输出，共输出len个字节.

（3）FileInputStream extends InputStream –(文件输入流)

（4）FileOutputStreamextends OutputStream –(文件输出流)，构造方法：FileOutputStream(Stringname,boolean append)，其中append为ture时：追加内容到文件尾部.

（5）FilterInputStream：输入过滤流，负责在其他流基础上扩展新的功能

（6）FilterOutputStream：输出过滤流，负责在其他基础上扩展新的功能.

（7）BufferedInputStream：为流操作提供字节缓存，减少直接申请的IO读取的次数；实现原理是在内存中创建了字节数组，缓存字节信息.

（8）BufferedOutputStream ：为流操作提供字节缓存，减少直接申请IO写出的次数.

（9）DataInputStream：以java基本数据类型的格式读取信息.

（10）DataOutputStream ：以java基本数据类型的格式输出信息.

（11）ObectInputStream：对象流输入，可以将对象信息整体读入.(注意：对象必须实现java.io.Serializable可序列化)

（12）ObjectOutputStream：对象流输出，可以将对象信息整体输出(注意：对象必须实现java.io.Serializable可序列化).

注意：对象流使用的场景是大型数据的缓存，缓存一般会放在内存中。把数据量较大，且交互次数较低的数据放到文件中保存，再从文件中将数据还原内存；或者放在分布式系统(通过网络通信)；如:发送远程调用的请求信息，远程调用的处理结果.

（13）压缩流(基于字节流)，API：java.util.zip.*包下的类，是封装基于ZIP标准进行无损压缩的API

ZipOutputStream：基于zip格式生成压缩文件，方法：putNextEntry()，closeEntry()

ZipInputStream：读取ZIP文件内容.可以理解wie解压缩.

ZipEntry:在压缩内容中代表一项压缩条目(压缩条目是一个独立的信息存储单元，一般用于将某一个文件的内容单独存储起来).

2.字符流

（1）Reader：表示字符输入流的所有类的超类，常用方法有：read()、close()。

（2）Writer：表示字符输出流的所有类的超类，常用方法有：write()、flush()、close()。

（3）BufferedReader/BufferedWriter:为流操作提供字符缓存，减少直接申请的IO读取/写入的次数。

拓展：File ：系统上一个文件资源，包括文件(*.txt、*.exe、*.doc等)和文件夹(用于组织和存放其他文件信息)；作用：

获取文件夹的子文件信息—listFile()
获取文件的属性，如getName() –获取文件的名字.
判断是否为文件目录—isDirectory()返回结果是ture为目录，false为其他内容.
判断是否为文件—isFile()返回结果是ture为文件，false为其他内容.还可以修改文件和删除文件.

拓展：设计模式，是指在编程的开发过程中，被反复论证所总结出来的编程经验.这些经验被认定为解决具体问题的最佳方案.

eg：装饰模式—面向对象的常用模式之一.符合开关原则:原有代码不发生任何改变，而对原有代码进行扩展，结构：

目标类(FileInputStream、FileOutputStream等)。

装饰类(BufferdInputStream、BufferedOutStream等)，与目标类都有相同的父类或接口。

用途：改进原有API的功能—修改原有的方法，丰富原有API的实现—能实现的功能更多。

最纯的装饰模式：目标类和装饰类从结构上一模一样(BufferedInputStream\BufferedOutputStream)。

装饰的”另类”：对类的结构做出调整，如ObjectInputStream\ObjectOutputStream(readObject()\writeObject() )和DataInputStream\DataOutputStream( readXXX()\writeXXX() )。

二、JAVA集合框架

Java集合类库将接口和实现分离。当程序使用集合时，一旦构建了集合就不需要知道究竟使用了哪种实现。因此，只有在构建集合对象时，使用具体的类才有意义。可以使用接口类型存放集合的引用。利用这种方法，一旦改变想法，可以轻松使用另外一种不同的实现，只需在对象创建处修改即可。

java.util.Collection<E>

Iterator<E> iterator()	返回一个用于访问集合中每个元素的迭代器
int size()	返回当前存储在集合中的元素个数
boolean isEmpty()	如果集合中没有元素，返回true
boolean contains(Object obj) boolean containAll(Collection<? extend E> other)	如果集合中包含相等对象，返回true
boolean add(Object element) boolean addAll(Collection<? extend E> other)	将一个元素添加到集合中，集合改变返回true
boolean remove(Object element) boolean removeAll(Collection<?> other)	删除相等元素，成功删除返回true

java.util.Iterator<E>

boolean hasNext()	如果存在可访问的元素，返回true
E next()	返回将要访问的下一个对象
void remove()	删除上次访问的元素

Java库中具体集合

ArrayList	一种可以动态增长和缩减的索引序列
LinkedList	一种可以在任何位置进行高效插入和删除操作的有序序列
ArrayDeque	一种用循环数组实现的双端队列
HashSet	一种没有重复元素的无序集合
TreeSet	一种有序集
EnumSet	一种包含枚举类型值的集合
LinkedHashSet	一种可以记住元素插入次序的集
PriorityQueue	一种允许高效删除最小元素的集合
HashMap	一种存储键/值关联的数据结构
TreeMap	一种键值有序排列的映射表
EnumMap	一种键值属于枚举类型的映射表
LinkedHashMap	一种可以记住键/值项添加次序的映射表
WeakHashMap	一种其值无用武之地后可以被垃圾回收期回收的映射表
IdentityHashMap	一种用==而不是用equals比较键值的映射表

1、List

List接口扩展自Collection，它可以定义一个允许重复的有序集合，从List接口中的方法来看，List接口主要是增加了面向位置的操作，允许在指定位置上操作元素，同时增加了一个能够双向遍历线性表的新列表迭代器ListIterator。List接口有动态数组（ArrayList类）和双端链表（LinkedList类）两种实现方式。

java.util.List<E>

ListIterator<E> listIterator() ListIterator<E> listIterator(int index)	返回一个列表迭代器迭代器第一次调用next返回给定位置元素
void add(int i, E element) void addAll(int i, Colletion<? extend E> elements)	向集合指定位置添加元素
E remove(int i)	删除给定位置元素并返回
E get(int i)	获得给定位置元素并返回
E set(int i, E element)	设置给定位置元素并返回原来的元素
int indexOf(Object element) int lastIndexOf(Object element)	返回与指定元素相等元素在列表中第一次出现的位置返回与指定元素相等元素在列表中最后一次出现的位置

java.util.ListIterator<E>

void add(E Element)	在当前位置添加一个元素
void set(E Element)	用新元素代替next或previous上次访问的元素
boolean havaPrevious()	反向迭代列表时是否还有可供访问的值
E previous()	返回前一个对象
int nextIndex()	返回下一次调用next时返回的元素索引
int previousIndex()	返回下一次调用previous时返回的元素索引

java.util.ArrayList<E>

ArrayList<E>()	构造一个空数组列表
boolean add(E obj)	在数组列表尾端添加一个元素，永远返回true
int size()	返回存储在数组中的当前元素数量
void set(int index, E obj)	设置数组列表指定位置的值
E get(int index)	获的指定位置的元素值
void add(int index, E obj)	向后移动元素，插入元素
E remove(int index)	删除一个元素，并将后面元素前移

java.util.LinkedList<E>

LinkedList() LinkedList(Colletion<? extend E> elements)	构造一个链表
void addFirst(E element) void addLast(E element)	添加元素到表头或表尾
E getFirst() E getLast()	返回表头或表尾的元素
E removeFirst() E removeLast()	删除表头或表尾的元素并返回

2、Set

Set接口扩展自Collection，它与List的不同之处在于，规定Set的实例不包含重复的元素。在一个规则集内，一定不存在两个相等的元素。AbstractSet是一个实现Set接口的抽象类，Set接口有三个具体实现类，分别是散列集HashSet、链式散列集LinkedHashSet和树形集TreeSet。

java.util.HashSet<E>

HashSet()
HashSet(Colletion<? extend E> elements)
HashSet(int initialCapacity)

构造散列表

java.util.Linked HashSet<E>

LinkedHashSet是用一个链表实现来扩展HashSet类，它支持对规则集内的元素排序。HashSet中的元素是没有被排序的，而LinkedHashSet中的元素可以按照它们插入规则集的顺序提取。

java.util.TreeSet<E>
TreeSet扩展自AbstractSet，并实现了NavigableSet，AbstractSet扩展自AbstractCollection，树形集是一个有序的Set，其底层是一颗树,用红黑树实现，这样就能从Set里面提取一个有序序列了。在实例化TreeSet时，我们可以给TreeSet指定一个比较器Comparator来指定树形集中的元素顺序。树形集中提供了很多便捷的方法。

3、队列

java.util.Queue<E>(接口)

boolean add(E element) boolean offer(E element)	如果队列没有满，将元素添加到队列尾部
E remove() E poll()	如果队列不为空，删除并返回这个队列头部元素
E element() E peek()	如果队列不为空，返回这个队列头部元素

java.util.Deque<E>

接口Deque，是一个扩展自Queue的双端队列，它支持在两端插入和删除元素，Deque接口由ArrayDeque和LinkedList这两个类实现，所以通常我们可以使用LinkedList来创建一个队列。PriorityQueue类实现了一个优先队列，优先队列中元素被赋予优先级，拥有高优先级的先被删除。

java.util.ProrityQueue<E>

优先级队列中的元素可以按任意顺序插入，却总是按照排序的顺序进行检索。优先级队列由堆实现。堆是一个可以自我调整的二叉树，对树执行添加和删除操作，可以让最小元素移动到根（最小堆），而不必花费时间对元素进行排序

4、Map接口

Map，图，是一种存储键值对映射的容器类，在Map中键可以是任意类型的对象，但不能有重复的键，每个键都对应一个值，真正存储在图中的是键值构成的条目。

java.util.Map<K,V>

V get(Object key)	获得与键对应的值
V put(K key, V value) V putAll(Map<? extends K, ? extends V> entries)	将键与对应的值关系插入到映射中
boolean containKey(Object key) boolean containValue(Object value)	查询

java.util.HashMap<K,V>
HashMap是基于哈希表的Map接口的非同步实现，继承自AbstractMap，AbstractMap是部分实现Map接口的抽象类。在之前的版本中，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当链表中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。

java.util.LinkedHashMap<K,V>

LinkedHashMap继承自HashMap，它主要是用链表实现来扩展HashMap类，HashMap中条目是没有顺序的，但是在LinkedHashMap中元素既可以按照它们插入图的顺序排序，也可以按它们最后一次被访问的顺序排序。

java.util.TreeHashMap<K,V>

TreeMap基于红黑树数据结构的实现，键值可以使用Comparable或Comparator接口来排序。TreeMap继承自AbstractMap，同时实现了接口NavigableMap，而接口NavigableMap则继承自SortedMap。SortedMap是Map的子接口，使用它可以确保图中的条目是排好序的。在实际使用中，如果更新图时不需要保持图中元素的顺序，就使用HashMap，如果需要保持图中元素的插入顺序或者访问顺序，就使用LinkedHashMap，如果需要使图按照键值排序，就使用TreeMap。

5、其他集合类

下面主要介绍一下其它几个特殊的集合类，Vector、Stack、HashTable、ConcurrentHashMap以及CopyOnWriteArrayList。

java.util.Vector<E>

用法上，Vector与ArrayList基本一致，不同之处在于Vector使用了关键字synchronized将访问和修改向量的方法都变成同步的了，所以对于不需要同步的应用程序来说，类ArrayList比类Vector更高效。

java.util.Stack<E>

Stack，栈类，是Java2之前引入的，继承自类Vector。

java.util.HashTable

HashTable和前面介绍的HashMap很类似，它也是一个散列表，存储的内容是键值对映射，不同之处在于，HashTable是继承自Dictionary的，HashTable中的函数都是同步的，这意味着它也是线程安全的，另外，HashTable中key和value都不可以为null。

java.util.ConcurrentHashMap

ConcurrentHashMap是HashMap的线程安全版。同HashMap相比，ConcurrentHashMap不仅保证了访问的线程安全性，而且在效率上与HashTable相比，也有较大的提高。

java.util.CopyOnWriteArrayList

CopyOnWriteArrayList，是一个线程安全的List接口的实现，它使用了ReentrantLock锁来保证在并发情况下提供高性能的并发读取。

java.util.CopyOnWriteArraySet

CopyOnWriteArraySet，是一个线程安全的set接口的实现，它使用了ReentrantLock锁来保证在并发情况下提供高性能的并发读取。

ConcurrentLinkedQuerue是一个先进先出的队列。它是非阻塞队列。

ConcurrentSkipListMap可以在高效并发中替代SoredMap（例如用Collections.synchronzedMap包装的TreeMap）。

ConcurrentSkipListSet可以在高效并发中替代SoredSet（例如用Collections.synchronzedSet包装的TreeMap）。

6、泛型集合算法

6.1 排序

static <T extends Comparable<? super T>> void java.util.Collections.sort(List<T> elements,[new Comparator<T>(){ public int compare(T o1, T o2){return …} } ])

对列表元素排序

6.2 查找

static <T extends Comparable<? super T>> int java.util.Collections.binarySearch(List<T> elements, T key)

二分查找key，返回对象索引

6.3 其他

static <T> java.util.Collections.min(Collection<T> elements, Comparator<? super T> c)
static <T> java.util.Collections.max(Collection<T> elements, Comparator<? super T> c)

查找最小值/最大值

三、并发部分API

java.lang.Runnable

void run()

必须覆盖这个方法

java.lang.Thread

Thread() Thread(Runnable target)	构造器
void start()	启动线程
void run()	如果没有重写，调用关联Runnable的run方法
void interupt()	中断线程（中止阻塞状态，对运行线程无作用）
void setPriority(int newPriority)	设置优先级（1-10，默认5）
static void yield() static void sleep(long millis)	使当前线程处于让步状态（让步于同优先级或高优先级线程）休眠
void setDaemon()	设置为守护线程
Thread.State getState()	获得线程当前状态

锁对象

ReentrantLock myLock = new ReentrantLock(); 
 mylock.lock(); 
 try{ 
 critical section 
 }finally{ 
 mylock.unlock(); 
 }

条件对象

private ReetranLock mylock = new ReetranLock(); 
 private Condition sufficientFunds = mylock.newCondition() 
 public void transfer(int from, int amount) 
 { 
 mylock.lock(); 
 try{ 
 while(account[from] < amount){ 
 sufficientFunds.await(); 
 } 
 ... 
 sufficientFunds.singalAll(); 
 }finally{ 
 mylock.unlock(); 
 } 
 }