Java支持的數(shù)據(jù)類型有哪些旋膳？什么是自動(dòng)拆裝箱收夸？
Java語言支持的8種基本數(shù)據(jù)類型是：
byte
short
int
long
float
double
boolean
char
自動(dòng)裝箱是Java編譯器在基本數(shù)據(jù)類型和對(duì)應(yīng)的對(duì)象包裝類型之間做的一個(gè)轉(zhuǎn)化。比如：把int轉(zhuǎn)化成Integer布卡，double轉(zhuǎn)化成Double雨让，等等。反之就是自動(dòng)拆箱忿等。
Java支持的數(shù)據(jù)類型包括兩種：一種是基本數(shù)據(jù)類型栖忠，包含byte，char,short, boolean ,int , long, float,double;另一種是引用類型：如String等，其實(shí)是對(duì)象的引用娃闲，JVM中虛擬棧中存的是對(duì)象的地址虚汛，創(chuàng)建的對(duì)象實(shí)質(zhì)在堆中，通過地址來找到堆中的對(duì)象的過程皇帮，即為引用類型。自動(dòng)裝箱就是Java編譯器在基本數(shù)據(jù)類型和對(duì)應(yīng)的對(duì)象包裝類型間的轉(zhuǎn)化蛋辈，即int轉(zhuǎn)化為Integer,自動(dòng)拆箱是Integer調(diào)用其方法將其轉(zhuǎn)化為int的過程
Java中的方法覆蓋(Overriding)和方法重載(Overloading)是什么意思属拾？
Java中的方法重載發(fā)生在同一個(gè)類里面兩個(gè)或者是多個(gè)方法的方法名相同但是參數(shù)不同的情況。與此相對(duì)冷溶，方法覆蓋是說子類重新定義了父類的方法渐白。方法覆蓋必須有相同的方法名，參數(shù)列表和返回類型逞频。覆蓋者可能不會(huì)限制它所覆蓋的方法的訪問纯衍。
Java中，什么是構(gòu)造方法苗胀？什么是構(gòu)造方法重載襟诸？什么是復(fù)制構(gòu)造方法？
當(dāng)新對(duì)象被創(chuàng)建的時(shí)候基协，構(gòu)造方法會(huì)被調(diào)用歌亲。每一個(gè)類都有構(gòu)造方法。在程序員沒有給類提供構(gòu)造方法的情況下澜驮，Java編譯器會(huì)為這個(gè)類創(chuàng)建一個(gè)默認(rèn)的構(gòu)造方法陷揪。
Java中構(gòu)造方法重載和方法重載很相似≡忧睿可以為一個(gè)類創(chuàng)建多個(gè)構(gòu)造方法悍缠。每一個(gè)構(gòu)造方法必須有它自己唯一的參數(shù)列表。
Java不支持像C++中那樣的復(fù)制構(gòu)造方法耐量，這個(gè)不同點(diǎn)是因?yàn)槿绻悴蛔约簩憳?gòu)造方法的情況下飞蚓，Java不會(huì)創(chuàng)建默認(rèn)的復(fù)制構(gòu)造方法。
Java支持多繼承么拴鸵？
Java中類不支持多繼承玷坠，只支持單繼承（即一個(gè)類只有一個(gè)父類）。 但是java中的接口支持多繼承劲藐，八堡，即一個(gè)子接口可以有多個(gè)父接口。（接口的作用是用來擴(kuò)展對(duì)象的功能聘芜，一個(gè)子接口繼承多個(gè)父接口兄渺，說明子接口擴(kuò)展了多個(gè)功能，當(dāng)類實(shí)現(xiàn)接口時(shí)汰现，類就擴(kuò)展了相應(yīng)的功能）挂谍。
接口和抽象類的區(qū)別是什么叔壤？
Java提供和支持創(chuàng)建抽象類和接口。它們的實(shí)現(xiàn)有共同點(diǎn)口叙，不同點(diǎn)在于：
接口中所有的方法隱含的都是抽象的炼绘。而抽象類則可以同時(shí)包含抽象和非抽象的方法。
類可以實(shí)現(xiàn)很多個(gè)接口妄田，但是只能繼承一個(gè)抽象類
類可以不實(shí)現(xiàn)抽象類和接口聲明的所有方法俺亮，當(dāng)然，在這種情況下疟呐，類也必須得聲明成是抽象的脚曾。
抽象類可以在不提供接口方法實(shí)現(xiàn)的情況下實(shí)現(xiàn)接口。
Java接口中聲明的變量默認(rèn)都是final的启具。抽象類可以包含非final的變量本讥。
Java接口中的成員函數(shù)默認(rèn)是public的。抽象類的成員函數(shù)可以是private鲁冯，protected或者是public拷沸。
接口是絕對(duì)抽象的，不可以被實(shí)例化晓褪。抽象類也不可以被實(shí)例化堵漱，但是，如果它包含main方法的話是可以被調(diào)用的涣仿。
也可以參考JDK8中抽象類和接口的區(qū)別
什么是值傳遞和引用傳遞勤庐？
值傳遞是對(duì)基本型變量而言的,傳遞的是該變量的一個(gè)副本,改變副本不影響原變量.
引用傳遞一般是對(duì)于對(duì)象型變量而言的,傳遞的是該對(duì)象地址的一個(gè)副本, 并不是原對(duì)象本身 。
一般認(rèn)為,java內(nèi)的傳遞都是值傳遞. java中實(shí)例對(duì)象的傳遞是引用傳遞
進(jìn)程和線程的區(qū)別是什么好港？
進(jìn)程是執(zhí)行著的應(yīng)用程序愉镰，而線程是進(jìn)程內(nèi)部的一個(gè)執(zhí)行序列。一個(gè)進(jìn)程可以有多個(gè)線程钧汹。線程又叫做輕量級(jí)進(jìn)程丈探。
線程的劃分小于進(jìn)程，線程隸屬于某個(gè)進(jìn)程拔莱。 進(jìn)程是程序的一種動(dòng)態(tài)形式碗降，是CPU、內(nèi)存等資源占用的基本單位塘秦，而線程是不能占有這些資源的讼渊。 進(jìn)程之間相互獨(dú)立，通信比較困難尊剔，而線程之間共享一塊內(nèi)存區(qū)域爪幻，通信比較方便。 進(jìn)程在執(zhí)行的過程中，包含比較固定的入口挨稿，執(zhí)行順序仇轻，出口，而線程的這些過程會(huì)被應(yīng)用程序所控制
創(chuàng)建線程有幾種不同的方式奶甘？你喜歡哪一種篷店？為什么？
有4種方式可以用來創(chuàng)建線程：
繼承Thread類
實(shí)現(xiàn)Runnable接口
應(yīng)用程序可以使用Executor框架來創(chuàng)建線程池
實(shí)現(xiàn)Runnable接口這種方式更受歡迎甩十，因?yàn)檫@不需要繼承Thread類船庇。在應(yīng)用設(shè)計(jì)中已經(jīng)繼承了別的對(duì)象的情況下，這需要多繼承（而Java不支持多繼承）侣监，只能實(shí)現(xiàn)接口。同時(shí)臣淤，線程池也是非常高效的橄霉，很容易實(shí)現(xiàn)和使用。
還有一種方式是實(shí)現(xiàn)Callable接口
概括的解釋下線程的幾種可用狀態(tài)邑蒋。
- 新建( new )：新創(chuàng)建了一個(gè)線程對(duì)象姓蜂。
- 可運(yùn)行( runnable )：線程對(duì)象創(chuàng)建后，其他線程(比如 main 線程）調(diào)用了該對(duì)象 的 start ()方法医吊。該狀態(tài)的線程位于可運(yùn)行線程池中钱慢，等待被線程調(diào)度選中，獲 取 cpu 的使用權(quán) 卿堂。
- 運(yùn)行( running )：可運(yùn)行狀態(tài)( runnable )的線程獲得了 cpu 時(shí)間片（ timeslice ） 束莫，執(zhí)行程序代碼。
- 阻塞( block )：阻塞狀態(tài)是指線程因?yàn)槟撤N原因放棄了 cpu 使用權(quán)草描，也即讓出了 cpu timeslice 览绿，暫時(shí)停止運(yùn)行。直到線程進(jìn)入可運(yùn)行( runnable )狀態(tài)穗慕，才有 機(jī)會(huì)再次獲得 cpu timeslice 轉(zhuǎn)到運(yùn)行( running )狀態(tài)饿敲。阻塞的情況分三種：
(一). 等待阻塞：運(yùn)行( running )的線程執(zhí)行 o . wait ()方法， JVM 會(huì)把該線程放 入等待隊(duì)列( waitting queue )中逛绵。
(二). 同步阻塞：運(yùn)行( running )的線程在獲取對(duì)象的同步鎖時(shí)怀各，若該同步鎖 被別的線程占用，則 JVM 會(huì)把該線程放入鎖池( lock pool )中术浪。
(三). 其他阻塞: 運(yùn)行( running )的線程執(zhí)行 Thread . sleep ( long ms )或 t . join ()方法瓢对，或者發(fā)出了 I / O 請(qǐng)求時(shí)， JVM 會(huì)把該線程置為阻塞狀態(tài)添吗。 當(dāng) sleep ()狀態(tài)超時(shí)沥曹、 join ()等待線程終止或者超時(shí)、或者 I / O 處理完畢時(shí)，線程重新轉(zhuǎn)入可運(yùn)行( runnable )狀態(tài)妓美。 - 死亡( dead )：線程 run ()僵腺、 main () 方法執(zhí)行結(jié)束，或者因異常退出了 run ()方法壶栋，則該線程結(jié)束生命周期辰如。死亡的線程不可再次復(fù)生。
- 新建( new )：新創(chuàng)建了一個(gè)線程對(duì)象贵试。
- 可運(yùn)行( runnable )：線程對(duì)象創(chuàng)建后琉兜，其他線程(比如 main 線程）調(diào)用了該對(duì)象 的 start ()方法。該狀態(tài)的線程位于可運(yùn)行線程池中毙玻，等待被線程調(diào)度選中豌蟋，獲 取 cpu 的使用權(quán) 。
- 運(yùn)行( running )：可運(yùn)行狀態(tài)( runnable )的線程獲得了 cpu 時(shí)間片（ timeslice ） 桑滩，執(zhí)行程序代碼梧疲。
- 阻塞( block )：阻塞狀態(tài)是指線程因?yàn)槟撤N原因放棄了 cpu 使用權(quán)，也即讓出了 cpu timeslice 运准，暫時(shí)停止運(yùn)行幌氮。直到線程進(jìn)入可運(yùn)行( runnable )狀態(tài)，才有 機(jī)會(huì)再次獲得 cpu timeslice 轉(zhuǎn)到運(yùn)行( running )狀態(tài)胁澳。阻塞的情況分三種：
(一). 等待阻塞：運(yùn)行( running )的線程執(zhí)行 o . wait ()方法该互， JVM 會(huì)把該線程放 入等待隊(duì)列( waitting queue )中。
(二). 同步阻塞：運(yùn)行( running )的線程在獲取對(duì)象的同步鎖時(shí)韭畸，若該同步鎖 被別的線程占用宇智，則 JVM 會(huì)把該線程放入鎖池( lock pool )中。
(三). 其他阻塞: 運(yùn)行( running )的線程執(zhí)行 Thread . sleep ( long ms )或 t . join ()方法陆盘，或者發(fā)出了 I / O 請(qǐng)求時(shí)普筹， JVM 會(huì)把該線程置為阻塞狀態(tài)。 當(dāng) sleep ()狀態(tài)超時(shí)隘马、 join ()等待線程終止或者超時(shí)太防、或者 I / O 處理完畢時(shí)，線程重新轉(zhuǎn)入可運(yùn)行( runnable )狀態(tài)酸员。 -
死亡( dead )：線程 run ()蜒车、 main () 方法執(zhí)行結(jié)束，或者因異常退出了 run ()方法幔嗦，則該線程結(jié)束生命周期酿愧。死亡的線程不可再次復(fù)生。
線程的幾種狀態(tài)
同步方法和同步代碼塊的區(qū)別是什么邀泉？
區(qū)別：
同步方法默認(rèn)用this或者當(dāng)前類class對(duì)象作為鎖嬉挡；
同步代碼塊可以選擇以什么來加鎖钝鸽，比同步方法要更細(xì)顆粒度，我們可以選擇只同步會(huì)發(fā)生同步問題的部分代碼而不是整個(gè)方法庞钢；
同步方法使用關(guān)鍵字 synchronized修飾方法拔恰，而同步代碼塊主要是修飾需要進(jìn)行同步的代碼，用 synchronized（object）{代碼內(nèi)容}進(jìn)行修飾基括；
15.在監(jiān)視器(Monitor)內(nèi)部颜懊，是如何做線程同步的？程序應(yīng)該做哪種級(jí)別的同步风皿？
監(jiān)視器和鎖在Java虛擬機(jī)中是一塊使用的河爹。監(jiān)視器監(jiān)視一塊同步代碼塊，確保一次只有一個(gè)線程執(zhí)行同步代碼塊桐款。每一個(gè)監(jiān)視器都和一個(gè)對(duì)象引用相關(guān)聯(lián)咸这。線程在獲取鎖之前不允許執(zhí)行同步代碼。
16.什么是死鎖(deadlock)魔眨？
所謂死鎖是指多個(gè)進(jìn) 程因競爭資源而造成的一種僵局（互相等待）炊苫，若無外力作用，這些進(jìn)程都將無法向前推進(jìn)冰沙。死鎖產(chǎn)生的4個(gè)必要條件：
互斥條件：進(jìn)程要求對(duì)所分配的資源（如打印機(jī)）進(jìn)行排他性控制，即在一段時(shí)間內(nèi)某 資源僅為一個(gè)進(jìn)程所占有执虹。此時(shí)若有其他進(jìn)程請(qǐng)求該資源拓挥，則請(qǐng)求進(jìn)程只能等待。
不剝奪條件：進(jìn)程所獲得的資源在未使用完畢之前袋励，不能被其他進(jìn)程強(qiáng)行奪走侥啤，即只能 由獲得該資源的進(jìn)程自己來釋放（只能是主動(dòng)釋放)。
請(qǐng)求和保持條件：進(jìn)程已經(jīng)保持了至少一個(gè)資源茬故，但又提出了新的資源請(qǐng)求盖灸，而該資源 已被其他進(jìn)程占有，此時(shí)請(qǐng)求進(jìn)程被阻塞磺芭，但對(duì)自己已獲得的資源保持不放赁炎。
循環(huán)等待條件：存在一種進(jìn)程資源的循環(huán)等待鏈，鏈中每一個(gè)進(jìn)程已獲得的資源同時(shí)被 鏈中下一個(gè)進(jìn)程所請(qǐng)求钾腺。
17.如何確保N個(gè)線程可以訪問N個(gè)資源同時(shí)又不導(dǎo)致死鎖徙垫？
使用多線程的時(shí)候，一種非常簡單的避免死鎖的方式就是：指定獲取鎖的順序放棒，并強(qiáng)制線程按照指定的順序獲取鎖姻报。因此，如果所有的線程都是以同樣的順序加鎖和釋放鎖间螟，就不會(huì)出現(xiàn)死鎖了吴旋。
18.Java集合類框架的基本接口有哪些损肛？
集合類接口指定了一組叫做元素的對(duì)象。集合類接口的每一種具體的實(shí)現(xiàn)類都可以選擇以它自己的方式對(duì)元素進(jìn)行保存和排序荣瑟。有的集合類允許重復(fù)的鍵治拿，有些不允許。
Java集合類提供了一套設(shè)計(jì)良好的支持對(duì)一組對(duì)象進(jìn)行操作的接口和類褂傀。Java集合類里面最基本的接口有：
Collection：代表一組對(duì)象忍啤，每一個(gè)對(duì)象都是它的子元素。
Set：不包含重復(fù)元素的Collection仙辟。
List：有順序的collection同波，并且可以包含重復(fù)元素。
Map：可以把鍵(key)映射到值(value)的對(duì)象叠国，鍵不能重復(fù)未檩。
19.為什么集合類沒有實(shí)現(xiàn)Cloneable和Serializable接口？
克隆(cloning)或者是序列化(serialization)的語義和含義是跟具體的實(shí)現(xiàn)相關(guān)的粟焊。因此冤狡，應(yīng)該由集合類的具體實(shí)現(xiàn)來決定如何被克隆或者是序列化。
20.什么是迭代器(Iterator)项棠？
Iterator接口提供了很多對(duì)集合元素進(jìn)行迭代的方法悲雳。每一個(gè)集合類都包含了可以返回迭代器實(shí)例的
迭代方法。迭代器可以在迭代的過程中刪除底層集合的元素,但是不可以直接調(diào)用集合的
remove(Object Obj)刪除香追，可以通過迭代器的remove()方法刪除合瓢。
21.Iterator和ListIterator的區(qū)別是什么？
下面列出了他們的區(qū)別：
Iterator可用來遍歷Set和List集合透典，但是ListIterator只能用來遍歷List晴楔。
Iterator對(duì)集合只能是前向遍歷，ListIterator既可以前向也可以后向峭咒。
ListIterator實(shí)現(xiàn)了Iterator接口税弃，并包含其他的功能，比如：增加元素凑队，替換元素则果，獲取前一個(gè)和后一個(gè)元素的索引，等等顽决。
22.快速失敗(fail-fast)和安全失敗(fail-safe)的區(qū)別是什么短条？
Iterator的安全失敗是基于對(duì)底層集合做拷貝，因此才菠，它不受源集合上修改的影響茸时。java.util包下面的所有的集合類都是快速失敗的，而java.util.concurrent包下面的所有的類都是安全失敗的赋访】啥迹快速失敗的迭代器會(huì)拋出ConcurrentModificationException異常缓待，而安全失敗的迭代器永遠(yuǎn)不會(huì)拋出這樣的異常。
23.Java中的HashMap的工作原理是什么渠牲？
Java中的HashMap是以鍵值對(duì)(key-value)的形式存儲(chǔ)元素的旋炒。HashMap需要一個(gè)hash函數(shù)，它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素签杈。當(dāng)調(diào)用put()方法的時(shí)候瘫镇，HashMap會(huì)計(jì)算key的hash值，然后把鍵值對(duì)存儲(chǔ)在集合中合適的索引上答姥。如果key已經(jīng)存在了铣除，value會(huì)被更新成新值。HashMap的一些重要的特性是它的容量(capacity)鹦付，負(fù)載因子(load factor)和擴(kuò)容極限(threshold resizing)尚粘。
24.hashCode()和equals()方法的重要性體現(xiàn)在什么地方？
Java中的HashMap使用hashCode()和equals()方法來確定鍵值對(duì)的索引敲长，當(dāng)根據(jù)鍵獲取值的時(shí)候也會(huì)用到這兩個(gè)方法郎嫁。如果沒有正確的實(shí)現(xiàn)這兩個(gè)方法，兩個(gè)不同的鍵可能會(huì)有相同的hash值祈噪，因此泽铛，可能會(huì)被集合認(rèn)為是相等的。而且辑鲤，這兩個(gè)方法也用來發(fā)現(xiàn)重復(fù)元素厚宰。所以這兩個(gè)方法的實(shí)現(xiàn)對(duì)HashMap的精確性和正確性是至關(guān)重要的。
25.HashMap和Hashtable有什么區(qū)別遂填？
HashMap和Hashtable都實(shí)現(xiàn)了Map接口，因此很多特性非常相似澈蝙。但是吓坚，他們有以下不同點(diǎn)：
HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null灯荧。
Hashtable是同步的礁击，而HashMap不是。因此逗载，HashMap更適合于單線程環(huán)境哆窿，而Hashtable適合于多線程環(huán)境。
HashMap提供了可供應(yīng)用迭代的鍵的集合厉斟，因此挚躯，HashMap是快速失敗的。另一方面擦秽，Hashtable提供了對(duì)鍵的列舉(Enumeration)码荔。
一般認(rèn)為Hashtable是一個(gè)遺留的類漩勤。
26.數(shù)組(Array)和列表(ArrayList)有什么區(qū)別？什么時(shí)候應(yīng)該使用Array而不是ArrayList缩搅？
下面列出了Array和ArrayList的不同點(diǎn)：
Array可以包含基本類型和對(duì)象類型越败，ArrayList只能包含對(duì)象類型。
Array大小是固定的硼瓣，ArrayList的大小是動(dòng)態(tài)變化的究飞。
ArrayList提供了更多的方法和特性，比如：addAll()堂鲤，removeAll()亿傅，iterator()等等。
對(duì)于基本類型數(shù)據(jù)筑累，集合使用自動(dòng)裝箱來減少編碼工作量袱蜡。但是，當(dāng)處理固定大小的基本數(shù)據(jù)類型的時(shí)候慢宗，這種方式相對(duì)比較慢坪蚁。
27.ArrayList和LinkedList有什么區(qū)別？
ArrayList和LinkedList都實(shí)現(xiàn)了List接口镜沽，他們有以下的不同點(diǎn)：
ArrayList是基于索引的數(shù)據(jù)接口敏晤，它的底層是數(shù)組。它可以以O(shè)(1)時(shí)間復(fù)雜度對(duì)元素進(jìn)行隨機(jī)訪問缅茉。與此對(duì)應(yīng)嘴脾，LinkedList是以元素列表的形式存儲(chǔ)它的數(shù)據(jù)，每一個(gè)元素都和它的前一個(gè)和后一個(gè)元素鏈接在一起蔬墩，在這種情況下译打，查找某個(gè)元素的時(shí)間復(fù)雜度是O(n)。
相對(duì)于ArrayList拇颅，LinkedList的插入奏司，添加，刪除操作速度更快樟插，因?yàn)楫?dāng)元素被添加到集合任意位置的時(shí)候韵洋，不需要像數(shù)組那樣重新計(jì)算大小或者是更新索引。
LinkedList比ArrayList更占內(nèi)存黄锤，因?yàn)長inkedList為每一個(gè)節(jié)點(diǎn)存儲(chǔ)了兩個(gè)引用搪缨，一個(gè)指向前一個(gè)元素，一個(gè)指向下一個(gè)元素鸵熟。
也可以參考ArrayList vs. LinkedList副编。
28.Comparable和Comparator接口是干什么的？列出它們的區(qū)別流强。
Java提供了只包含一個(gè)compareTo()方法的Comparable接口齿桃。這個(gè)方法可以個(gè)給兩個(gè)對(duì)象排序惑惶。具體來說，它返回負(fù)數(shù)短纵，0带污，正數(shù)來表明已經(jīng)存在的對(duì)象小于，等于香到，大于輸入對(duì)象鱼冀。
Java提供了包含compare()和equals()兩個(gè)方法的Comparator接口。compare()方法用來給兩個(gè)輸入?yún)?shù)排序悠就，返回負(fù)數(shù)千绪，0，正數(shù)表明第一個(gè)參數(shù)是小于梗脾，等于荸型，大于第二個(gè)參數(shù)。equals()方法需要一個(gè)對(duì)象作為參數(shù)炸茧，它用來決定輸入?yún)?shù)是否和comparator相等瑞妇。只有當(dāng)輸入?yún)?shù)也是一個(gè)comparator并且輸入?yún)?shù)和當(dāng)前comparator的排序結(jié)果是相同的時(shí)候，這個(gè)方法才返回true梭冠。
29.什么是Java優(yōu)先級(jí)隊(duì)列(Priority Queue)辕狰？
PriorityQueue是一個(gè)基于優(yōu)先級(jí)堆的無界隊(duì)列，它的元素是按照自然順序(natural order)排序的控漠。在創(chuàng)建的時(shí)候迅腔，我們可以給它提供一個(gè)負(fù)責(zé)給元素排序的比較器扒秸。PriorityQueue不允許null值匹表，因?yàn)樗麄儧]有自然順序辜腺，或者說他們沒有任何的相關(guān)聯(lián)的比較器。最后碉渡，PriorityQueue不是線程安全的倒堕，入隊(duì)和出隊(duì)的時(shí)間復(fù)雜度是O(log(n))。
30.你了解大O符號(hào)(big-O notation)么爆价？你能給出不同數(shù)據(jù)結(jié)構(gòu)的例子么？
大O符號(hào)描述了當(dāng)數(shù)據(jù)結(jié)構(gòu)里面的元素增加的時(shí)候媳搪，算法的規(guī)拿危或者是一個(gè)漸進(jìn)上界 。
大O符號(hào)也可用來描述其他的行為秦爆，比如：內(nèi)存消耗序愚。因?yàn)榧项悓?shí)際上是數(shù)據(jù)結(jié)構(gòu)，我們一般使用大O符號(hào)基于時(shí)間等限，內(nèi)存和性能來選擇最好的實(shí)現(xiàn)爸吮。大O符號(hào)可以對(duì)大量數(shù)據(jù)的性能給出一個(gè)很好的說明芬膝。
31.如何權(quán)衡是使用無序的數(shù)組還是有序的數(shù)組？
有序數(shù)組最大的好處在于查找的時(shí)間復(fù)雜度是O(log n)形娇，而無序數(shù)組是O(n)锰霜。有序數(shù)組的缺點(diǎn)是插入操作的時(shí)間復(fù)雜度是O(n)，因?yàn)橹荡蟮脑匦枰笠苿?dòng)來給新元素騰位置桐早。相反癣缅，無序數(shù)組的插入時(shí)間復(fù)雜度是常量O(1)。
32.Java集合類框架的最佳實(shí)踐有哪些哄酝？
根據(jù)應(yīng)用的需要正確選擇要使用的集合的類型對(duì)性能非常重要友存，比如：假如元素的數(shù)量是固定的，而且能事先知道陶衅，我們就應(yīng)該用Array而不是ArrayList屡立。
有些集合類允許指定初始容量。因此搀军，如果我們能估計(jì)出存儲(chǔ)的元素的數(shù)目膨俐，我們可以設(shè)置初始容量來避免重新計(jì)算hash值或者是擴(kuò)容。
為了類型安全奕巍，可讀性和健壯性的原因總是要使用泛型吟策。同時(shí)，使用泛型還可以避免運(yùn)行時(shí)的ClassCastException的止。
使用JDK提供的不變類(immutable class)作為Map的鍵可以避免為我們自己的類實(shí)現(xiàn)hashCode()和equals()方法檩坚。
編程的時(shí)候接口優(yōu)于實(shí)現(xiàn)。
底層的集合實(shí)際上是空的情況下诅福，返回長度是0的集合或者是數(shù)組匾委，不要返回null。
