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总是会当做一个整体来处理 ...