JAVA提高十八：Vector&Stack深入分析
前面我們已經接觸過幾種數據結構了，有數組、鏈表、Hash表、紅黑樹(二叉查詢樹)，今天再來看另外一種數據結構：棧。 什么是棧呢，我們先看一個例子：棧就相當於一個很窄的木桶，我們往木桶里放東西，往 ...
原文：Java提高篇（三一）-----Stack
在Java中Stack類表示后進先出 LIFO 的對象堆棧。棧是一種非常常見的數據結構，它采用典型的先進后出的操作方式完成的。每一個棧都包含一個棧頂，每次出棧是將棧頂的數據取出，如下： Stack通過五個操作對Vector進行擴展，允許將向量視為堆棧。這個五個操作如下： 操作 說明 empty 測試堆棧是否為空。 peek 查看堆棧頂部的對象，但不從堆棧中移除它。 pop 移除堆棧頂部的對象，並作 ...
2014-07-09 12:43 0 4680 推薦指數：
相關推薦
java提高篇(十六)-----異常（一）
Java的基本理念是“結構不佳的代碼不能運行”！！！！！ 大成若缺，其用不弊。 大盈若沖，其用不窮。 在這個世界不可能存在完美的東西，不管完美的思維有多么縝密，細心，我們都不可能考慮所有的因素，這就是所謂的智者千慮必有一失。同樣的道理 ...
java提高篇(十七)-----異常(二)
承接上篇博文：java提高篇-----異常(一) 五、自定義異常 Java確實給我們提供了非常多的異常，但是異常體系是不可能預見所有的希望加以報告的錯誤，所以Java允許我們自定義異常來表現程序中可能會遇到的特定問題，總之就是一句話：我們不必拘泥於Java中已有的異常 ...
Java提高篇（二六）-----hashCode
在前面三篇博文中LZ講解了（HashMap、HashSet、HashTable），在其中LZ不斷地講解他們的put和get方法，在這兩個方法中計算key的hashCode應該是最重要也是最精華的部分，所以下面LZ揭開hashCode的“神秘”面紗。 hashCode的作用 ...
java提高篇（三十）-----Iterator
迭代對於我們搞Java的來說絕對不陌生。我們常常使用JDK提供的迭代接口進行Java集合的迭代。 迭代其實我們可以簡單地理解為遍歷，是一個標准化遍歷各類容器里面的所有對象的方法類，它是一個很典型的設計模式。Iterator模式是用於遍歷集合類的標准訪問方法。它可以把訪問邏輯從不同類 ...
Java提高篇（二八）------TreeSet
與HashSet是基於HashMap實現一樣，TreeSet同樣是基於TreeMap實現的。在《Java提高篇（二七）-----TreeMap》中LZ詳細講解了TreeMap實現機制，如果客官詳情看了這篇博文或者多TreeMap有比較詳細的了解，那么TreeSet的實現對您是喝口水那么簡單 ...
java提高篇（二九）-----Vector
在java提高篇（二一）—–ArrayList、java提高篇（二二）—LinkedList，詳細講解了ArrayList、linkedList的原理和實現過程，對於List接口這里還介紹一個它的實現類Vector，Vector 類可以實現可增長的對象數組。 一、Vector簡介 Vector ...
java提高篇（二三）-----HashMap
HashMap也是我們使用非常多的Collection，它是基於哈希表的 Map 接口的實現，以key-value的形式存在。在HashMap中，key-value總是會當做一個整體來處理 ...