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

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

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

　　2、HashMap和HashTable的主要區別是什么?，兩者底層實現的數據結構是什么?

　　HashMap和HashTable的區別：

　　二者都實現了Map 接口，是將惟一鍵映射到特定的值上;主要區別在于：

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

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

　　3)Hashtable 繼承自Dictionary 類，HashMap 是Java1.2 引進的Map 接口的實現;

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

　　HashMap和HashTable的底層實現數據結構：

　　HashMap和Hashtable的底層實現都是數組+鏈表結構實現的

　　3、HashMap何時擴容，擴容的算法是什么?

　　HashMap何時擴容：

　　當向容器添加元素的時候，會判斷當前容器的元素個數，如果大于等于閾值---即當前數組的長度乘以加載因子的值的時候，就要自動擴容

　　擴容的算法是什么：

　　擴容(resize)就是重新計算容量，向HashMap對象里不停的添加元素，而HashMap對象內部的數組無法裝載更多的元素時，對象就需要擴大數組的長度，以便能裝入更多的元素。當然Java里的數組是無法自動擴容的，方法是使用一個新的數組代替已有的容量小的數組

　　4、Java的虛擬機JVM的兩個內存：棧內存和堆內存的區別是什么?

　　Java把內存劃分成兩種：一種是棧內存，一種是堆內存。兩者的區別是：

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

　　2)堆內存：堆內存用來存放由new創建的對象和數組。在堆中分配的內存，由Java虛擬機的自動垃圾回收器來管理。

　　5、Java中對異常是如何進行分類的?

　　異常整體分類：

　　1)Java異常結構中定義有Throwable類。 Exception和Error為其子類。

　　2)其中Exception表示由于網絡故障、文件損壞、設備錯誤、用戶輸入非法情況導致的異常;

　　3)而Error標識Java運行時環境出現的錯誤，例如：JVM內存耗盡。

　　6、數據庫設計中常講的三范式是指什么?

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

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

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

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

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

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

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

　　Java四種線程池

　　第一種：newCachedThreadPool

　　創建一個可根據需要創建新線程的線程池，但是在以前構造的線程可用時將重用它們。

　　第二種：newFixedThreadPool

　　創建一個指定工作線程數量的線程池

　　第三種：newScheduledThreadPool

　　創建一個線程池，它可安排在給定延遲后運行命令或者定期地執行。

　　第四種：newSingleThreadExecutor

　　創建一個使用單個 worker 線程的 Executor，以無界隊列方式來運行該線程。

　　8、volatile和synchronized區別

　　volatile和synchronized簡介：

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

　　1)使用synchronized關鍵字

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

　　兩者的區別：

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

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

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

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

　　9、Spring的特性

　　1.方便解耦，簡化開發

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

　　2.AOP編程的支持

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

　　3.聲明事物的支持

　　在Spring中，我們可以從單調煩悶的事務管理代碼中解脫出來，通過聲明式方式靈活地進行事務的管理，提高開發效率和質量。

　　4.方便程序的測試

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

　　5.方便集成各種優秀框架

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

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

　　Spring對很多難用的Java EE API(如JDBC，JavaMail，遠程調用等)提供了一個薄薄的封裝層，通過Spring的簡易封裝，這些Java EE API的使用難度大為降低。

　　10、spring aop的應用場景：

　　AOP用來封裝橫切關注點，具體可以在下面的場景中使用

　　Authentication 權限

　　Caching 緩存

　　Context passing 內容傳遞

　　Error handling 錯誤處理

　　Lazy loading 懶加載

　　Debugging 調試

　　logging, tracing, profiling and monitoring 記錄跟蹤 優化 校準

　　Performance optimization 性能優化

　　Persistence 持久化

　　Resource pooling 資源池

　　Synchronization 同步

　　Transactions 事務

      以上就是動力節點Java培訓機構小編介紹的“京東Java算法筆試精選題”的內容，希望對大家有幫助，如有疑問，請在線咨詢，有專業老師隨時為你服務。

相關推薦

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

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

Java高級開發工程師面試題

2019史上最全java面試題題庫大全800題

哪有資深java工程師面試題