1、set集合從原理上如何保證不重復(fù)
1）在往set中添加元素時(shí)，如果指定元素不存在，則添加成功。也就是說(shuō)，如果set中不存在(e==null?e1==null:e.queals(e1))的元素e1,則e1能添加到set中。
2）具體來(lái)講：當(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沒(méi)有排序，允許一個(gè)null鍵和多個(gè)null值,而Hashtable不允許；
2)HashMap把Hashtable的contains方法去掉了，改成containsvalue和
containsKey,因?yàn)閏ontains方法容易讓人引起誤解；
3)Hashtable繼承自Dictionary類(lèi)，HashMap是Java1.2引進(jìn)的Map接口的實(shí)現(xiàn)；
4)Hashtable的方法是Synchronize的，而HashMap不是，在多個(gè)線程訪問(wèn)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ù)組無(wú)法裝載更多的元素時(shí)，對(duì)象就需要擴(kuò)大數(shù)組的長(zhǎng)度，以便能裝入更多的元素。當(dāng)然Java里的數(shù)組是無(wú)法自動(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ù)中定義的一些基本類(lèi)型的變量和對(duì)象的引用變量都在函數(shù)的棧內(nèi)存中分配。當(dāng)在一段代碼塊定義一個(gè)變量時(shí)，Java就在棧中為這個(gè)變量分配內(nèi)存空間，當(dāng)超過(guò)變量的作用域后，Java會(huì)自動(dòng)釋放掉為該變量所分配的內(nèi)存空間，該內(nèi)存空間可以立即被另作他用。
2）堆內(nèi)存：堆內(nèi)存用來(lái)存放由new創(chuàng)建的對(duì)象和數(shù)組。在堆中分配的內(nèi)存，由Java虛擬機(jī)的自動(dòng)垃圾回收器來(lái)管理。
5、Java中對(duì)異常是如何進(jìn)行分類(lèi)的？
異常整體分類(lèi)：
1）Java異常結(jié)構(gòu)中定義有Throwable類(lèi)。Exception和Error為其子類(lèi)。
2）其中Exception表示由于網(wǎng)絡(luò)故障、文件損壞、設(shè)備錯(cuò)誤、用戶(hù)輸入非法情況導(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ù)表中的所有字段值都是不可分解的原子值，就說(shuō)明該數(shù)據(jù)庫(kù)表滿(mǎn)足了第一范式
2）第二范式2NF(表中除主鍵外的字段都完全依賴(lài)主鍵)
第二范式是在第一范式基礎(chǔ)上建立的。第二范式有兩個(gè)重點(diǎn):(1)表中必須有主鍵；(2)其他非主屬性必須完全依賴(lài)主鍵，不能只依賴(lài)主鍵的一部分（主要針對(duì)聯(lián)合主鍵而言）。
3）第三范式3NF（表中除主鍵外的字段都完全直接依賴(lài)，不能是傳遞依賴(lài)）
不能是傳遞依賴(lài)，即不能存在：非主鍵列A依賴(lài)于非主鍵列B，非主鍵列B依賴(lài)于主鍵的情況。第二范式和第三范式區(qū)分的關(guān)鍵點(diǎn)：2NF：非主鍵列是否完全依賴(lài)于主鍵，還是依賴(lài)于主鍵的一部分；3NF：非主鍵列是直接依賴(lài)于主鍵，還是直接依賴(lài)于非主鍵列。
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，以無(wú)界隊(duì)列方式來(lái)運(yùn)行該線程。
8、volatile和synchronized區(qū)別
volatile和synchronized簡(jiǎn)介：
在Java中,為了保證多線程讀寫(xiě)數(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)前線程可以訪問(wèn)該變量,其他線程被阻塞住.
2）volatile僅能使用在變量級(jí)別,synchronized則可以使用在變量,方法.
3）volatile僅能實(shí)現(xiàn)變量的修改可見(jiàn)性,而synchronized則可以保證變量的修改可見(jiàn)性和原子性.
4）volatile不會(huì)造成線程的阻塞,而synchronized可能會(huì)造成線程的阻塞.
以上就是長(zhǎng)沙牛耳教育java培訓(xùn)機(jī)構(gòu)的小編針對(duì)“2020年常見(jiàn)的京東java筆試題”的內(nèi)容進(jìn)行的回答，希望對(duì)大家有所幫助，如有疑問(wèn)，請(qǐng)?jiān)诰€咨詢(xún)，有專(zhuān)業(yè)老師隨時(shí)為你服務(wù)。
Java筆試題
