stack,中文翻译为堆栈,事实上指的是栈,heap,堆。这里讲的是数据结构的栈,不是内存分配里面的堆和栈。 栈是先进后出的数据的结构,好比你碟子一个一个堆起来。最后放的那个是堆在最上面的。 队列就是排队买苹果。先去的那个能够先买。 栈 public class Stack { private in ...
分类:
编程语言 时间:
2017-07-26 13:46:08
阅读次数:
145
Java集合类及其数据结构归纳 - s小小的我 - 博客园http://www.cnblogs.com/shidejia/p/6433788.html 上面这张图总结了java集合类的继承结构,下面是对集合类的一些总结和特性描述: Collection Collection是一个接口,是高度抽象出来 ...
分类:
编程语言 时间:
2017-07-18 18:51:34
阅读次数:
195
注释:此人博客对很多个数据结构类都有讲解-并加以实例 Java API —— ArrayList类 & Vector类 & LinkList类Java API —— BigDecimal类Java API —— BigInteger类Java API —— Calendar类Java API —— ...
分类:
编程语言 时间:
2017-07-18 18:46:04
阅读次数:
240
java中的数据结构 - 南风顾 - 博客园http://www.cnblogs.com/tingxuelou/p/6686143.html 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。 Java工具包提供了强大的数据结构。在 ...
分类:
编程语言 时间:
2017-07-18 18:43:32
阅读次数:
197
//Node.java //LinkedList.java _____ //测试类 [lcy, haha] 1 lcy 删除的对象是 1[lcy, haha] lcy ...
分类:
编程语言 时间:
2017-06-15 21:39:29
阅读次数:
166
数据结构是指数据在计算机内存空间或磁盘中的组织形式。数据结构包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理,例如,查找一条特殊的数据项或对数据进行排序。 数据结构 优点 缺点 数组 插入快,如果知道下标,可以非常快地存取 查找慢,删除慢,大小固定 有序数组 比无序数组查找 ...
分类:
编程语言 时间:
2017-06-08 23:46:59
阅读次数:
174
HashMap为大家常用的java数据结构工具类,下面对HashMap进行源码分析。 类图结构如下: 其中AbstractMap实现了 public V get(Object key) , public V remove(Object key), public Set<K> keySet(), pu ...
分类:
其他好文 时间:
2017-05-31 23:13:56
阅读次数:
284
增加 删除 remove方法,可以删除指定的一个元素。 查找 ********************* **************************** HashSet既不可以用 0 1 2 3这种索引来确定元素的值,也不能用key来确定元素的值 ********************* ...
分类:
编程语言 时间:
2017-05-29 19:57:48
阅读次数:
156
1.链表 数组和ArrayList的一个重大缺陷就是:从中间位置删除一个元素要付出很大的代价,因为在这个元素删除之后,所有的元素都要向前端移动,在中间的某个位置插入一个元素也是这个原因。 (小感悟:sun-zheng说了一句,每天在那安静地写代码,才是最轻松的活,不用这跑那跑,不用费太多的口舌,每天 ...
分类:
编程语言 时间:
2017-05-29 19:17:17
阅读次数:
203
三叉链表示的二叉树定义所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用(指针)数据和数据组成。 package datastructure.tree.btree; /** * 三叉链表示的二叉树定义 * @author Administrator * */ public ...
分类:
编程语言 时间:
2017-05-27 15:21:17
阅读次数:
265