一、JAVA常用API

java.lang.Math

提供sin, cos, tan, exp, log, log10 等類方法，PI和E等類字段

java.lang.String（StringBuilder線程不安全，StringBuffer線程安全）

java.util.Scanner

for each循環(huán)

for(variable : collection) statement

collection這一集合表達(dá)式必須是一個(gè)數(shù)組或者是一個(gè)實(shí)現(xiàn)了Iterable接口的類對(duì)象

java.util.Arrays

數(shù)組名.length

數(shù)組長(zhǎng)度

java.util.Radom

java.lang.Object

java.lang.Class

斷言

assert 條件;

assert 條件:表達(dá)式;

二、JAVA集合框架

Java集合類庫(kù)將接口和實(shí)現(xiàn)分離。當(dāng)程序使用集合時(shí)，一旦構(gòu)建了集合就不需要知道究竟使用了哪種實(shí)現(xiàn)。因此，只有在構(gòu)建集合對(duì)象時(shí)，使用具體的類才有意義?？梢?strong>使用接口類型存放集合的引用。利用這種方法，一旦改變想法，可以輕松使用另外一種不同的實(shí)現(xiàn)，只需在對(duì)象創(chuàng)建處修改即可。

java.util.Collection<E>

java.util.Iterator<E>

Java庫(kù)中具體集合

1、List

List接口擴(kuò)展自Collection，它可以定義一個(gè)允許重復(fù)的有序集合，從List接口中的方法來(lái)看，List接口主要是增加了面向位置的操作，允許在指定位置上操作元素，同時(shí)增加了一個(gè)能夠雙向遍歷線性表的新列表迭代器ListIterator。List接口有動(dòng)態(tài)數(shù)組（ArrayList類）和雙端鏈表（LinkedList類）兩種實(shí)現(xiàn)方式。

java.util.List<E>

java.util.ListIterator<E>

java.util.ArrayList<E>

java.util.LinkedList<E>

2、Set

Set接口擴(kuò)展自Collection，它與List的不同之處在于，規(guī)定Set的實(shí)例不包含重復(fù)的元素。在一個(gè)規(guī)則集內(nèi)，一定不存在兩個(gè)相等的元素。AbstractSet是一個(gè)實(shí)現(xiàn)Set接口的抽象類，Set接口有三個(gè)具體實(shí)現(xiàn)類，分別是散列集HashSet、鏈?zhǔn)缴⒘屑疞inkedHashSet和樹(shù)形集TreeSet。

java.util.HashSet<E>

java.util.LinkedHashSet<E>

LinkedHashSet是用一個(gè)鏈表實(shí)現(xiàn)來(lái)擴(kuò)展HashSet類，它支持對(duì)規(guī)則集內(nèi)的元素排序。HashSet中的元素是沒(méi)有被排序的，而LinkedHashSet中的元素可以按照它們插入規(guī)則集的順序提取。

java.util.TreeSet<E>TreeSet擴(kuò)展自AbstractSet，并實(shí)現(xiàn)了NavigableSet，AbstractSet擴(kuò)展自AbstractCollection，樹(shù)形集是一個(gè)有序的Set，其底層是一顆樹(shù),用紅黑樹(shù)實(shí)現(xiàn)，這樣就能從Set里面提取一個(gè)有序序列了。在實(shí)例化TreeSet時(shí)，我們可以給TreeSet指定一個(gè)比較器Comparator來(lái)指定樹(shù)形集中的元素順序。樹(shù)形集中提供了很多便捷的方法。

3、隊(duì)列

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

java.util.Deque<E>

接口Deque，是一個(gè)擴(kuò)展自Queue的雙端隊(duì)列，它支持在兩端插入和刪除元素，Deque接口由ArrayDeque和LinkedList這兩個(gè)類實(shí)現(xiàn)，所以通常我們可以使用LinkedList來(lái)創(chuàng)建一個(gè)隊(duì)列。PriorityQueue類實(shí)現(xiàn)了一個(gè)優(yōu)先隊(duì)列，優(yōu)先隊(duì)列中元素被賦予優(yōu)先級(jí)，擁有高優(yōu)先級(jí)的先被刪除。

java.util.ProrityQueue<E>

優(yōu)先級(jí)隊(duì)列中的元素可以按任意順序插入，卻總是按照排序的順序進(jìn)行檢索。優(yōu)先級(jí)隊(duì)列由堆實(shí)現(xiàn)。堆是一個(gè)可以自我調(diào)整的二叉樹(shù)，對(duì)樹(shù)執(zhí)行添加和刪除操作，可以讓最小元素移動(dòng)到根（最小堆），而不必花費(fèi)時(shí)間對(duì)元素進(jìn)行排序

4、Map接口

Map，圖，是一種存儲(chǔ)鍵值對(duì)映射的容器類，在Map中鍵可以是任意類型的對(duì)象，但不能有重復(fù)的鍵，每個(gè)鍵都對(duì)應(yīng)一個(gè)值，真正存儲(chǔ)在圖中的是鍵值構(gòu)成的條目。

java.util.Map<K,V>

java.util.HashMap<K,V>

HashMap是基于哈希表的Map接口的非同步實(shí)現(xiàn)，繼承自AbstractMap，AbstractMap是部分實(shí)現(xiàn)Map接口的抽象類。在之前的版本中，HashMap采用數(shù)組+鏈表實(shí)現(xiàn)，即使用鏈表處理沖突，同一hash值的鏈表都存儲(chǔ)在一個(gè)鏈表里。但是當(dāng)鏈表中的元素較多，即hash值相等的元素較多時(shí)，通過(guò)key值依次查找的效率較低。而JDK1.8中，HashMap采用數(shù)組+鏈表+紅黑樹(shù)實(shí)現(xiàn)，當(dāng)鏈表長(zhǎng)度超過(guò)閾值（8）時(shí)，將鏈表轉(zhuǎn)換為紅黑樹(shù)，這樣大大減少了查找時(shí)間。

java.util.LinkedHashMap<K,V>

LinkedHashMap繼承自HashMap，它主要是用鏈表實(shí)現(xiàn)來(lái)擴(kuò)展HashMap類，HashMap中條目是沒(méi)有順序的，但是在LinkedHashMap中元素既可以按照它們插入圖的順序排序，也可以按它們最后一次被訪問(wèn)的順序排序。

java.util.TreeHashMap<K,V>

TreeMap基于紅黑樹(shù)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，鍵值可以使用Comparable或Comparator接口來(lái)排序。TreeMap繼承自AbstractMap，同時(shí)實(shí)現(xiàn)了接口NavigableMap，而接口NavigableMap則繼承自SortedMap。SortedMap是Map的子接口，使用它可以確保圖中的條目是排好序的。在實(shí)際使用中，如果更新圖時(shí)不需要保持圖中元素的順序，就使用HashMap，如果需要保持圖中元素的插入順序或者訪問(wèn)順序，就使用LinkedHashMap，如果需要使圖按照鍵值排序，就使用TreeMap。

5、其他集合類

下面主要介紹一下其它幾個(gè)特殊的集合類，Vector、Stack、HashTable、ConcurrentHashMap以及CopyOnWriteArrayList。

java.util.Vector<E>

用法上，Vector與ArrayList基本一致，不同之處在于Vector使用了關(guān)鍵字synchronized將訪問(wèn)和修改向量的方法都變成同步的了，所以對(duì)于不需要同步的應(yīng)用程序來(lái)說(shuō)，類ArrayList比類Vector更高效。

java.util.Stack<E>

Stack，棧類，是Java2之前引入的，繼承自類Vector。

java.util.HashTable

HashTable和前面介紹的HashMap很類似，它也是一個(gè)散列表，存儲(chǔ)的內(nèi)容是鍵值對(duì)映射，不同之處在于，HashTable是繼承自Dictionary的，HashTable中的函數(shù)都是同步的，這意味著它也是線程安全的，另外，HashTable中key和value都不可以為null。

java.util.ConcurrentHashMap

ConcurrentHashMap是HashMap的線程安全版。同HashMap相比，ConcurrentHashMap不僅保證了訪問(wèn)的線程安全性，而且在效率上與HashTable相比，也有較大的提高。

java.util.CopyOnWriteArrayList

CopyOnWriteArrayList，是一個(gè)線程安全的List接口的實(shí)現(xiàn)，它使用了ReentrantLock鎖來(lái)保證在并發(fā)情況下提供高性能的并發(fā)讀取。

java.util.CopyOnWriteArraySet

CopyOnWriteArraySet，是一個(gè)線程安全的set接口的實(shí)現(xiàn)，它使用了ReentrantLock鎖來(lái)保證在并發(fā)情況下提供高性能的并發(fā)讀取。

ConcurrentLinkedQuerue是一個(gè)先進(jìn)先出的隊(duì)列。它是非阻塞隊(duì)列。

ConcurrentSkipListMap可以在高效并發(fā)中替代SoredMap（例如用Collections.synchronzedMap包裝的TreeMap）。

ConcurrentSkipListSet可以在高效并發(fā)中替代SoredSet（例如用Collections.synchronzedSet包裝的TreeMap）。

6、泛型集合算法

6.1  排序

6.2  查找

6.3  其他

三、并發(fā)部分API

java.lang.Runnable

java.lang.Thread

鎖對(duì)象

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

條件對(duì)象

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();
}
}

synchronized關(guān)鍵字（內(nèi)置鎖）

格式1：synchronized 方法

格式2：synchronized（obj）{}

使用synchronized如何設(shè)置條件變量

volatile域

volatile只提供可見(jiàn)性（在線程工作內(nèi)存中被修改后立即寫(xiě)入到主存中），不提供原子性。
使用final變量可以保證可見(jiàn)性：構(gòu)造函數(shù)完成時(shí)即不變，未完成構(gòu)造期間對(duì)其他線程不可見(jiàn)。

java.lang.ThreadLocal<T>

作用：將內(nèi)存共享變量變?yōu)榫€程拷貝變量

Executor類執(zhí)行器

1）調(diào)用Executors類（工廠類）中靜態(tài)工廠方法newCacherThreadPool
2）調(diào)用submit提交Runnable或Callable對(duì)象
3）當(dāng)不再提交任何任務(wù)時(shí)，調(diào)用shutdown

本文總結(jié)了JAVA常用API并附上了說(shuō)明，更多關(guān)于JAVA常用API請(qǐng)查看下面的相關(guān)鏈接

最新評(píng)論