原创 idea 社區版中演示spring DI(依賴注入)

文章目錄依賴注入1. 先導入Spring相關依賴2. 準備Spring的配置文件3. 準備三個Java實體類5.測試代碼 依賴注入 依賴注入(Dependency Injection,簡稱DI)是Spring對IOC的一種實現方式

原创 《大話數據結構》快速排序中存在的一個小問題

在大話數據結構這本書中,對快速排序進行改進的QSort1代碼如下: void QSort1(SqList *L,int low,int high) { int pivot; if((high-low)>MAX_LENGTH_

原创 排序算法的分類和宏觀理解

文章目錄 轉換 每次只調換兩個元素之間的位置。 插入 遍歷到的元素放入之前維護的已完成排序的序列中。 選擇 選擇剩餘元素中最大或最小的元素。

原创 java 基礎面試題目講解

文章目錄1.```==```和 equals 的區別是什麼?2.兩個對象的 hashCode()相同,則 equals()也一定爲 true,對嗎?3.java中stringbuffer和stringbuilder和string

原创 冒泡排序法的思想

文章目錄 void BubbleSort(List *L) { int i,j; for(i = 1;i< L->length; i++) { for(j = i;j < L->length

原创 java 多線程Thread、Runnable和Callable的區別和用法

文章目錄 Callable 實現多線程 import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import ja

原创 後臺開發面試題目

文章目錄JAVA 語言數據結構數據庫 JAVA 語言 1.vector和arrayList的區別? 同步性上的區別和擴容性上的區別(參考博客 java 中vector和arrayList的對比) 2.hashmap和hashtab

原创 數據結構考點: 快速排序的基本實現方式及其改進方法

文章目錄1.公共函數2.快速排序第一版3.快速排序的改進3.1閾值選取3.2優化不必要的交換3.3優化小數組的排序3.4.優化遞歸操作完整代碼 快速排序的主要思想就是”分而治之“。 對於快速排序而言,”分而治之“的意思是將數組拆分

原创 java:hashmap和hashtable的區別

文章目錄1.繼承不同2.線程安全不一樣3.允不允許null值4.遍歷方式的內部實現上不同5.哈希值的使用不同6.內部實現方式的數組的初始大小和擴容的方式不一樣 1.繼承不同 第一個不同主要是歷史原因。Hashtable是基於陳舊的

原创 java中哪些集合類是安全的

List item Vector Stack Hashtable java.util.concurrent 包下所有的集合類 ArrayBlockingQueue、 ConcurrentHashMap、 ConcurrentLi

原创 簡單選擇排序的思想和代碼

文章目錄簡單選擇排序的思想完整的測試代碼 簡單選擇排序的思想 簡單選擇排序的思想是大家最直接能想到的排序方法,就是第一遍出數組最小值,放到數組中開頭。接下來選出剩下的元素中的最小值,放在數組開頭,這樣以此類推。 從思想上來講,簡單

原创 java 中vector和arrayList的對比

文章目錄 二者的區別主要從同步性和數據增長這兩個角度去回答。 (1)同步性: Vector是線程安全的,也就是說是它的方法之間是線程同步的,而ArrayList是線程序不安全的,它 的方法之間是線程不同步的。如果只有一個線程會訪問

原创 歸併排序算法及其記憶要點

文章目錄1 .歸併排序的思想2.歸併排序函數解析完整測試代碼 1 .歸併排序的思想 歸併排序這個算法,讓我回憶到一道算法題目,就是兩個有序的數組合併成一個有序的數組,相信經常刷題的同學一定很熟悉這個題目。 實際上歸併排序就是把數組

原创 數據庫隔離等級的詳解

文章目錄 不可重複讀和幻讀到底有什麼區別呢? (1) 不可重複讀是讀取了其他事務更改的數據,針對update操作 (2) 幻讀是讀取了其他事務新增的數據,針對insert和delete操作

原创 面試篇:Time-wait狀態存在的用處,怎麼避免Time-wait?

文章目錄1.什麼是TIME_WAIT狀態?2.爲什麼需要TIME_WAIT狀態?3.TIME_WAIT狀態造成的危害4.如何避免?參考文章: Time-wait狀態存在的用處,怎麼避免Time-wait? 這道題目是面試過程中的高