1、set集合從原理上如何保證不重復(fù)

　　1)在往set中添加元素時(shí)，如果指定元素不存在，則添加成功。也就是說，如果set中不存在(e==null ? e1==null : e.queals(e1))的元素e1,則e1能添加到set中。

　　2)具體來講：當(dāng)向HashSet中添加元素的時(shí)候，首先計(jì)算元素的hashcode值，然后用這個(gè)(元素的hashcode)%(HashMap集合的大小)+1計(jì)算出這個(gè)元素的存儲(chǔ)位置，如果這個(gè)位置位空，就將元素添加進(jìn)去;如果不為空，則用equals方法比較元素是否相等，相等就不添加，否則找一個(gè)空位添加。

　　2、HashMap和HashTable的主要區(qū)別是什么?，兩者底層實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)是什么?

　　HashMap和HashTable的區(qū)別：

　　二者都實(shí)現(xiàn)了Map 接口，是將惟一鍵映射到特定的值上;主要區(qū)別在于：

　　1)HashMap 沒有排序，允許一個(gè)null 鍵和多個(gè)null 值,而Hashtable 不允許;

　　2)HashMap 把Hashtable 的contains 方法去掉了，改成containsvalue 和containsKey,因?yàn)閏ontains 方法容易讓人引起誤解;

　　3)Hashtable 繼承自Dictionary 類，HashMap 是Java1.2 引進(jìn)的Map 接口的實(shí)現(xiàn);

　　4)Hashtable 的方法是Synchronize 的，而HashMap 不是，在多個(gè)線程訪問Hashtable 時(shí)，不需要自己為它的方法實(shí)現(xiàn)同步，而HashMap 就必須為之提供外同步。Hashtable 和HashMap 采用的hash/rehash 算法大致一樣，所以性能不會(huì)有很大的差異。

　　HashMap和HashTable的底層實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)：

　　HashMap和Hashtable的底層實(shí)現(xiàn)都是數(shù)組+鏈表結(jié)構(gòu)實(shí)現(xiàn)的

　　3、HashMap何時(shí)擴(kuò)容，擴(kuò)容的算法是什么?

　　HashMap何時(shí)擴(kuò)容：

　　當(dāng)向容器添加元素的時(shí)候，會(huì)判斷當(dāng)前容器的元素個(gè)數(shù)，如果大于等于閾值---即當(dāng)前數(shù)組的長(zhǎng)度乘以加載因子的值的時(shí)候，就要自動(dòng)擴(kuò)容

　　擴(kuò)容的算法是什么：

　　擴(kuò)容(resize)就是重新計(jì)算容量，向HashMap對(duì)象里不停的添加元素，而HashMap對(duì)象內(nèi)部的數(shù)組無法裝載更多的元素時(shí)，對(duì)象就需要擴(kuò)大數(shù)組的長(zhǎng)度，以便能裝入更多的元素。當(dāng)然Java里的數(shù)組是無法自動(dòng)擴(kuò)容的，方法是使用一個(gè)新的數(shù)組代替已有的容量小的數(shù)組

　　4、Java的虛擬機(jī)JVM的兩個(gè)內(nèi)存：棧內(nèi)存和堆內(nèi)存的區(qū)別是什么?

　　Java把內(nèi)存劃分成兩種：一種是棧內(nèi)存，一種是堆內(nèi)存。兩者的區(qū)別是：

　　1)棧內(nèi)存：在函數(shù)中定義的一些基本類型的變量和對(duì)象的引用變量都在函數(shù)的棧內(nèi)存中分配。 當(dāng)在一段代碼塊定義一個(gè)變量時(shí)，Java就在棧中為這個(gè)變量分配內(nèi)存空間，當(dāng)超過變量的作用域后，Java會(huì)自動(dòng)釋放掉為該變量所分配的內(nèi)存空間，該內(nèi)存空間可以立即被另作他用。

　　2)堆內(nèi)存：堆內(nèi)存用來存放由new創(chuàng)建的對(duì)象和數(shù)組。在堆中分配的內(nèi)存，由Java虛擬機(jī)的自動(dòng)垃圾回收器來管理。

　　5、Java中對(duì)異常是如何進(jìn)行分類的?

　　異常整體分類：

　　1)Java異常結(jié)構(gòu)中定義有Throwable類。 Exception和Error為其子類。

　　2)其中Exception表示由于網(wǎng)絡(luò)故障、文件損壞、設(shè)備錯(cuò)誤、用戶輸入非法情況導(dǎo)致的異常;

　　3)而Error標(biāo)識(shí)Java運(yùn)行時(shí)環(huán)境出現(xiàn)的錯(cuò)誤，例如：JVM內(nèi)存耗盡。

　　6、數(shù)據(jù)庫(kù)設(shè)計(jì)中常講的三范式是指什么?

　　1)第一范式1NF(域的原子性)

　　如果數(shù)據(jù)庫(kù)表中的所有字段值都是不可分解的原子值，就說明該數(shù)據(jù)庫(kù)表滿足了第一范式

　　2)第二范式2NF(表中除主鍵外的字段都完全依賴主鍵)

　　第二范式是在第一范式基礎(chǔ)上建立的。第二范式有兩個(gè)重點(diǎn):(1)表中必須有主鍵;(2)其他非主屬性必須完全依賴主鍵，不能只依賴主鍵的一部分(主要針對(duì)聯(lián)合主鍵而言)。

　　3)第三范式3NF(表中除主鍵外的字段都完全直接依賴，不能是傳遞依賴)

　　不能是傳遞依賴，即不能存在：非主鍵列 A 依賴于非主鍵列 B，非主鍵列 B 依賴于主鍵的情況。第二范式和第三范式區(qū)分的關(guān)鍵點(diǎn)：2NF：非主鍵列是否完全依賴于主鍵，還是依賴于主鍵的一部分;3NF：非主鍵列是直接依賴于主鍵，還是直接依賴于非主鍵列。

　　7、Java中的線程池共有幾種?

　　Java四種線程池

　　第一種：newCachedThreadPool

　　創(chuàng)建一個(gè)可根據(jù)需要?jiǎng)?chuàng)建新線程的線程池，但是在以前構(gòu)造的線程可用時(shí)將重用它們。

　　第二種：newFixedThreadPool

　　創(chuàng)建一個(gè)指定工作線程數(shù)量的線程池

　　第三種：newScheduledThreadPool

　　創(chuàng)建一個(gè)線程池，它可安排在給定延遲后運(yùn)行命令或者定期地執(zhí)行。

　　第四種：newSingleThreadExecutor

　　創(chuàng)建一個(gè)使用單個(gè) worker 線程的 Executor，以無界隊(duì)列方式來運(yùn)行該線程。

　　8、volatile和synchronized區(qū)別

　　volatile和synchronized簡(jiǎn)介：

　　在Java中,為了保證多線程讀寫數(shù)據(jù)時(shí)保證數(shù)據(jù)的一致性,可以采用兩種方式：

　　1)使用synchronized關(guān)鍵字

　　2)使用volatile關(guān)鍵字：用一句話概括volatile,它能夠使變量在值發(fā)生改變時(shí)能盡快地讓其他線程知道。

　　兩者的區(qū)別：

　　1)volatile本質(zhì)是在告訴jvm當(dāng)前變量在寄存器中的值是不確定的,需要從主存中讀取,synchronized則是鎖定當(dāng)前變量,只有當(dāng)前線程可以訪問該變量,其他線程被阻塞住.

　　2)volatile僅能使用在變量級(jí)別,synchronized則可以使用在變量,方法.

　　3)volatile僅能實(shí)現(xiàn)變量的修改可見性,而synchronized則可以保證變量的修改可見性和原子性.

　　4)volatile不會(huì)造成線程的阻塞,而synchronized可能會(huì)造成線程的阻塞.

　　9、Spring的特性

　　1.方便解耦，簡(jiǎn)化開發(fā)

　　通過Spring提供的IoC容器，我們可以將對(duì)象之間的依賴關(guān)系交由Spring進(jìn)行控制，避免硬編碼所造成的過度程序耦合。

　　2.AOP編程的支持

　　通過Spring提供的AOP功能，方便進(jìn)行面向切面的編程。

　　3.聲明事物的支持

　　在Spring中，我們可以從單調(diào)煩悶的事務(wù)管理代碼中解脫出來，通過聲明式方式靈活地進(jìn)行事務(wù)的管理，提高開發(fā)效率和質(zhì)量。

　　4.方便程序的測(cè)試

　　可以用非容器依賴的編程方式進(jìn)行幾乎所有的測(cè)試工作。例如：Spring對(duì)Junit4支持，可以通過注解方便的測(cè)試Spring程序。

　　5.方便集成各種優(yōu)秀框架

　　Spring不排斥各種優(yōu)秀的開源框架，相反，Spring可以降低各種框架的使用難度，Spring提供了對(duì)各種優(yōu)秀框架(如Struts,Hibernate、Hessian、Quartz)等的直接支持。

　　6.降低Java EE API的使用難度

　　Spring對(duì)很多難用的Java EE API(如JDBC，JavaMail，遠(yuǎn)程調(diào)用等)提供了一個(gè)薄薄的封裝層，通過Spring的簡(jiǎn)易封裝，這些Java EE API的使用難度大為降低。

　　10、spring aop的應(yīng)用場(chǎng)景：

　　AOP用來封裝橫切關(guān)注點(diǎn)，具體可以在下面的場(chǎng)景中使用

　　Authentication 權(quán)限

　　Caching 緩存

　　Context passing 內(nèi)容傳遞

　　Error handling 錯(cuò)誤處理

　　Lazy loading 懶加載

　　Debugging 調(diào)試

　　logging, tracing, profiling and monitoring 記錄跟蹤 優(yōu)化 校準(zhǔn)

　　Performance optimization 性能優(yōu)化

　　Persistence 持久化

　　Resource pooling 資源池

　　Synchronization 同步

　　Transactions 事務(wù)

      以上就是動(dòng)力節(jié)點(diǎn)Java培訓(xùn)機(jī)構(gòu)小編介紹的“京東Java算法筆試精選題”的內(nèi)容，希望對(duì)大家有幫助，如有疑問，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。

相關(guān)推薦

最新最全java面試題及答案（初級(jí)到高級(jí)）

史上最全的中高級(jí)JAVA工程師面試題及答案匯總

Java高級(jí)開發(fā)工程師面試題

2019史上最全java面試題題庫(kù)大全800題

哪有資深java工程師面試題