1. 程式人生 > >java學習筆記(六) collections--stack

java學習筆記(六) collections--stack

stack是很常用的一個數據結構,滿足LIFO(後進先出)的性質,java對stack這個資料結構進行了封裝

它的函式也很簡單,我們一個一個來學習

----------------------------------構造stack---------------------------------------------

public Stack()

一個動態變化空間的棧,當空間不夠的時候會翻倍

----------------------------------新增元素-----------------------------------------------

public Object push(Object element)

將元素新增到棧頂

---------------------------------刪除元素------------------------------------------------

public Object pop()

刪除棧頂元素,如果當前棧是空的,那麼丟擲EmptyStackException異常。

public boolean empty()

檢視棧是否為空

---------------------------------檢視棧頂的元素----------------------------------------

public Object peek()

檢視棧頂的元素,如果棧為空,那麼丟擲異常EmptyStackException

--------------------------------查詢棧中的元素------------------------------------------

public int search(Object element)

如果找到了返回相對於堆頂的位置,堆頂的位置為1,如果找不到返回0

相關推薦

java學習筆記 collections--stack

stack是很常用的一個數據結構,滿足LIFO(後進先出)的性質,java對stack這個資料結構進行了封裝 它的函式也很簡單,我們一個一個來學習 ----------------------------------構造stack----------------------

java學習筆記:變量類型

animal 單獨使用 div 位置 fin strong pub 局部變量 變量聲明 java一共三種變量: 局部變量(本地變量):方法調用時創建,方法結束時銷毀 實例變量(全局變量):類創建時創建,類銷毀時銷毀 類變量(靜態變量):程序啟動是創建,程序銷毀時銷毀

java學習筆記------變數與封裝附加預習時在網上搜索的java訪問許可權

1.成員變數 定義於類內且類方法外的變數,生存期為整個類,類似C語言的全域性變數 定義時一般加private,為類的私有,其他類沒有直接訪問許可權 2.區域性變數 一般定義於類方法內,生存期為整個方法,相當於C語言的區域性變數 定義時一般加public 3.類圖:   

Java類載入過程 ——Thinking in Java學習筆記

java中一個類從被載入開始,一直到被銷燬為止,類的整個生命週期包括:載入、驗證、準備、解析、初始化、使用和解除安裝七個階段。 其中,類載入過程包括載入、驗證、準備、解析、初始化,其中,驗證、準備、解析又被合稱為連線過程。 1、載入階段 載入過程的主要工作有:

Effective Java 學習筆記

第八條改寫equals時總是要改寫hashCode 每個改寫了equals方法的類中,你必須也要改寫hashCode方法。 hashCode約定的內容: 1.在一個應用程式執行期間,如果一個物件的equals方法做比較所用到的資訊沒有被修改的話,則對該物件呼叫hashCode

java學習筆記關鍵字static的使用

package cn.com.postel.wbb.javaextends; public class TestStatic { public static void main(String[] args) { Person p = new Person(); // 只

《自己動手寫java虛擬機器》學習筆記-----解析class檔案java

專案地址:https://github.com/gongxianshengjiadexiaohuihui 註釋都寫的很清楚,有一些概念問題,請參考go版本的實現 目錄結構 首先是位元組轉換工具,因為java和go的類庫不同,另外需注意class檔案是大端儲存方式(高位元組放低地址,

Java NIO 學習筆記----非同步檔案通道 AsynchronousFileChannel

目錄: Java NIO 學習筆記(一)----概述,Channel/Buffer Java NIO 學習筆記(二)----聚集和分散,通道到通道 Java NIO 學習筆記(三)----Selector Java NIO 學習筆記(四)----檔案通道和網路通道 Java NIO 學習筆記(五)----路徑

JAVA程式設計思想學習筆記複用類

複用類 組合語法 組合語法就是在類中用其他類的物件作為本類的成員變數。 編譯器不會為每一個引用都建立預設物件,想要初始化引用,可以在下列位置進行: 在定義物件的地方 在類的構造器中 在使用物件之前,惰性初始化 使用例項初始化 繼承語法 關鍵

java安全框架-Shiro學習筆記-url匹配方式+shiro標籤使用+session會話機制

Url匹配方式: ? 匹配一個字元/admin? 可以匹配/admin1 /admin2 但是不能匹配/admin12 /admin  *   匹配零個或者一個或者多個字元/admin* 可以匹配/admin /admin1 /admin12 但是不能匹配/admin/ab

MySQL學習筆記—— MySQL自連接

概念 cor 子查詢 ron 表操作 例子 質量 _id order by 有的時候我們需要對同一表中的數據進行多次檢索,這個時候我們可以使用之前學習過的子查詢,先查詢出需要的數據,再進行一次檢索。 例如:一張products表,有產品id,供應商id(vend_

學習筆記

tde 監聽 文本 ren 頁面 define www 顯示 back BUG集錦:1. storage on 事件監聽必須兩個頁面同時打開,且處於服務器訪問狀態2. submit 和 button 不能套在 a 裏面,否則 submit 事件將消失3. 新建 Object

JAVA學習筆記1——a++與++a的區別

col int 演示 opera 解析 代碼 數據 ++i div 需求:此博客用於解釋i++與++i的區別。 過程: 1、名稱解釋 ++:自增,即在原有數據基礎上+1,再賦給原有數據。 2、程序演示 (1)代碼: 1 class OperateDemo 2 { 3

機器學習筆記邏輯回歸

邏輯回歸 alt 表示 結果 不變 改變 最小值 nbsp 可能性 一、邏輯回歸問題 二分類的問題為是否的問題,由算出的分數值,經過sign函數輸出的是(+1,-1),想要輸出的結果為一個幾率值,則需要改變函數模型 ,其中,, 則邏輯回歸的函數為 二、邏輯回歸錯誤評價 線性

JAVA學習筆記

byte repl efi ber 時間 clas 區分大小寫 增強for size @SuppressWarnings("resource")是用來壓制資源泄露警告的。比如使用io類,最後沒有關閉。Set集合特點:1)無序,不隨機2)元素唯一3)沒下標註意:Collect

java學習筆記圖形用戶接口

star strong per getwidth cep runnable graphics s2d gb2 這個學期主要放在ACM比賽上去了,比賽結束了。不知不覺就15周了,這周就要java考試了,復習一下java吧。java的學習的目的還是讓我們學以致用,讓我們可以

jquery學習筆記插件的編寫

function jquery 命名方式 一、對jQuery對象的擴展;(function($){ $.fn.extend( { fun1:abc,fun2:1bc … } )})(jQuery)二、對jQuery本身的擴展,相當於靜態方法;(function($){ $

Python學習筆記map/reduce

code image 但是 oat tools col .com 參數 map() 摘抄:https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143178

Unity3D之Mecanim動畫系統學習筆記:使用腳本控制動畫

ont nim 復制代碼 info rip esc enter machine images 控制人物動畫播放 這裏我重新弄了一個簡單的場景和新的Animator Controller來作為示例。 下面先看看Animator Controller的配置: 人物在站

如鵬網學習筆記ADO.Net基礎

direct 問題 .... 數據庫連接 sta adapter query 寫到 數據類型 ADO.Net基礎 一、ADO.Net簡介   1,程序要通過SQL語句自動化的操作數據庫,必須要用一個類庫,     類庫要提供execute("insert into ...