
数据结构
xiaoshang
这个作者很懒,什么都没留下…
展开
-
堆和栈的区别(转过无数次的文章)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两转载 2013-05-29 09:45:31 · 527 阅读 · 0 评论 -
Java:基于LinkedList实现栈和队列
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://zhangjunhd.blog.51cto.com/113473/69912 1.提供一组栈的接口,其底层关联到一个LinkedList(双端队列)实例。由于只暴露部分基于栈实现的接口,所以可以提供安全的栈实现。 import java.util.LinkedList;转载 2013-05-29 09:33:42 · 639 阅读 · 0 评论 -
Java实现数据结构栈stack和队列Queue
Java实现数据结构栈stack和队列Queue Google后发现大多数文章都是通过LinkedList类实现,当然JDK有自带的Stack类 回顾JDK提供的集合类 容器(集合)框架如下: 集合类存放于java.util包中。集合类存放的都是对象的引用,而非对象本身。 集合类型主要有3种:set(集)、list(列表)和map(映射)。 Collection接口 ├Lis转载 2013-05-29 09:39:25 · 1479 阅读 · 0 评论 -
Java集合HashSet-ArrayList-HashMap的线程同步控制方法和区别
Collections类中提供了多个synchronizedXxx,该方法返回指定集合对象对应的同步对象,从而可以解决多线程并发访问集合时的线程安全问题. 正如Java中常用的集合框架推荐使用的三个实现类:HashSet\ArrayList\HashMap都是线程不安全的.如果有多条线程访问它们,而且有超过一条的线程试图修改它们,则可能出现错务.Collections提供了多个静态方法用于转载 2013-05-29 10:43:56 · 706 阅读 · 0 评论 -
java实现队列
队列其实 所指生活中排队的现象,去商场购物,付款时需要排队, 买饭时需要排队, 好多事情都是需要排队, 排在第一位的则先处理,结束后, 后面的人都像前移动一位,在开发中也有好多这样的事情需要处理,如文件的下载,短信的发送功能, 等这些都是需要队列方式实现。好了, 废话不多说, 详情见下面代码! package com.fanzhang; class Queue //队列类转载 2013-05-29 09:28:47 · 708 阅读 · 0 评论