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ì)造成線程的阻塞.

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