Java基礎面試題

抽象類和接口的區(qū)別壁公?

1感论、抽象類要被子類繼承绅项,接口要被類實現(xiàn)。
2比肄、接口只能做方法聲明快耿,抽象類中可以作方法聲明,也可以做方法實現(xiàn)芳绩。
3掀亥、接口里定義的變量只能是公共的靜態(tài)的常量,抽象類中的變量是普通變量妥色。
4搪花、接口是設計的結果,抽象類是重構的結果嘹害。
5撮竿、抽象類和接口都是用來抽象具體對象的,但是接口的抽象級別最高笔呀。
6幢踏、抽象類可以有具體的方法和屬性,接口只能有抽象方法和不可變常量许师。
7房蝉、抽象類主要用來抽象類別,接口主要用來抽象功能微渠。

java中都有哪些數(shù)據(jù)結構?

①數(shù)組 (Array)
在程序設計中搭幻,為了bai處理方便,du 把具有相同類型的若干變量按zhi有序的形式組織起來逞盆。這些按序排列的同類數(shù)
據(jù)元素的集合稱為數(shù)組檀蹋。在C語言中, 數(shù)組屬于構造數(shù)據(jù)類型纳击。一個數(shù)組可以分解為多個數(shù)組元素续扔,這些數(shù)組
元素可以是基本數(shù)據(jù)類型或是構造類型。因此按數(shù)組元素的類型不同焕数,數(shù)組又可分為數(shù)值數(shù)組纱昧、字符數(shù)組、指
針數(shù)組堡赔、結構數(shù)組等各種類別识脆。

②棧 (Stack)
棧是只能在某一端插入和刪除的特殊線性表。它按照先進后出的原則存儲數(shù)據(jù),先進入的數(shù)據(jù)被壓入棧底灼捂,最后
的數(shù)據(jù)在棧頂离例,需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)(最后一個數(shù)據(jù)被第一個讀出來)。

③隊列 (Queue)
一種特殊的線性表悉稠,它只允許在表的前端(front)進行刪除操作宫蛆,而在表的后端(rear)進行插入操作。進行
插入操作的端稱為隊尾的猛,進行刪除操作的端稱為隊頭耀盗。隊列中沒有元素時,稱為空隊列卦尊。

④鏈表 (Linked List)
一種物理存儲單元上非連續(xù)叛拷、非順序的存儲結構,數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序實現(xiàn)的岂却。
鏈表由一系列結點(鏈表中每一個元素稱為結點)組成忿薇,結點可以在運行時動態(tài)生成。每個結點包括兩個部分:
一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域躏哩,另一個是存儲下一個結點地址的指針域署浩。

⑤樹 (Tree)
樹是包含n(n>0)個結點的有窮集合K,且在K中定義了一個關系N震庭,N滿足 以下條件:
(1)有且僅有一個結點 k0瑰抵,他對于關系N來說沒有前驅,稱K0為樹的根結點器联。簡稱為根(root)
(2)除K0外二汛,k中的每個結點,對于關系N來說有且僅有一個前驅拨拓。
(3)K中各結點肴颊,對關系N來說可以有m個后繼(m>=0)。

⑥堆 (Heap)
在計算機科學中渣磷,堆是一種特殊的樹形數(shù)據(jù)結構婿着,每個結點都有一個值。通常我們所說的堆的數(shù)據(jù)結構醋界,是指
二叉堆竟宋。堆的特點是根結點的值最小(或最大)形纺,且根結點的兩個子樹也是一個堆丘侠。

⑦圖 (Graph)
圖是由結點的有窮集合V和邊的集合E組成。其中逐样,為了與樹形結構加以區(qū)別蜗字,在圖結構中常常將結點稱為頂點打肝,
邊是頂點的有序偶對,若兩個頂點之間存在一條邊挪捕,就表示這兩個頂點具有相鄰關系粗梭。

⑧散列表 (Hash)
若結構中存在關鍵字和K相等的記錄,則必定在f(K)的存儲位置上级零。由此断医,不需比較便可直接取得所查記錄。稱
這個對應關系f為散列函數(shù)(Hash function)妄讯,按這個思想建立的表為散列表孩锡。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市亥贸,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌浇垦,老刑警劉巖炕置,帶你破解...
    沈念sama閱讀 219,188評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異男韧,居然都是意外死亡朴摊,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評論 3 395
  • 文/潘曉璐 我一進店門此虑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來甚纲,“玉大人,你說我怎么就攤上這事朦前〗楦耍” “怎么了?”我有些...
    開封第一講書人閱讀 165,562評論 0 356
  • 文/不壞的土叔 我叫張陵韭寸,是天一觀的道長春哨。 經常有香客問我,道長恩伺,這世上最難降的妖魔是什么赴背? 我笑而不...
    開封第一講書人閱讀 58,893評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮晶渠,結果婚禮上凰荚,老公的妹妹穿的比我還像新娘。我一直安慰自己褒脯,他們只是感情好便瑟,可當我...
    茶點故事閱讀 67,917評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著憨颠,像睡著了一般胳徽。 火紅的嫁衣襯著肌膚如雪积锅。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,708評論 1 305
  • 那天养盗,我揣著相機與錄音缚陷,去河邊找鬼。 笑死往核,一個胖子當著我的面吹牛箫爷,可吹牛的內容都是我干的。 我是一名探鬼主播聂儒,決...
    沈念sama閱讀 40,430評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼虎锚,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了衩婚?” 一聲冷哼從身側響起窜护,我...
    開封第一講書人閱讀 39,342評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎非春,沒想到半個月后柱徙,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 45,801評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡奇昙,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,976評論 3 337
  • 正文 我和宋清朗相戀三年护侮,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片储耐。...
    茶點故事閱讀 40,115評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡羊初,死狀恐怖,靈堂內的尸體忽然破棺而出什湘,到底是詐尸還是另有隱情长赞,我是刑警寧澤,帶...
    沈念sama閱讀 35,804評論 5 346
  • 正文 年R本政府宣布禽炬,位于F島的核電站涧卵,受9級特大地震影響,放射性物質發(fā)生泄漏腹尖。R本人自食惡果不足惜柳恐,卻給世界環(huán)境...
    茶點故事閱讀 41,458評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望热幔。 院中可真熱鬧乐设,春花似錦、人聲如沸绎巨。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽场勤。三九已至戈锻,卻和暖如春歼跟,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背格遭。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評論 1 272
  • 我被黑心中介騙來泰國打工哈街, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人拒迅。 一個月前我還...
    沈念sama閱讀 48,365評論 3 373
  • 正文 我出身青樓骚秦,卻偏偏與公主長得像,于是被迫代替她去往敵國和親璧微。 傳聞我的和親對象是個殘疾皇子作箍,可洞房花燭夜當晚...
    茶點故事閱讀 45,055評論 2 355