关闭

JAVA源码中线性表,栈和队列的实现及其对应的源码文件

220人阅读 评论(0) 收藏 举报
分类:

     在数据结构中,线性表是一种比较简单的数据存储方式。按照其物理与逻辑存储顺序,可以分为顺序表和链表。顺序表比较适合求表长,访问表中的元素可修改表中的元素。难于对表进行插入和删除。而链表正好与之相反。链表又可以分为单向链表与双向链表。双向链表解决了单链表不能查找表中元素的直接前驱问题,但是需增加内存存储,增加了空间的开销。顺序表和链表对应JAVA中的java.util这个包中的两个类,分别是ArrayList类和LinkedList类的实现。栈和队列是两种特殊的线性表,栈遵循的是先进后出的原则,队列是先进先出的原则。在JAVA中,提供两种栈给开发者使用,一种是java.util.Stack.还有一种我们分析LinkedList中的源码时可以发现,该类也包含有pop.push.peek等方法。因此也可以用LinkedList类来构造栈。有一个区别是java.util.Stack来构造栈时可以适用于多线程,而java.util.LinkedList构造栈多线程访问时是不安全的,可使用Collection类中的方法改进。

J   DK虽然提供了stack类,但是不推荐开发者使用这个古老的栈,而是使用deque接口实现的类来构造栈。deque提供了arrayDeque,LinkedBlockingDeque和LinkedList这三个实现类。其中arrayDeque代表顺序存储结构的双向队列,linkedList则代表链式存储结构的双向队列,linkedblockingDeque其实是一种线程安全的,链式结构的双向队列。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8169次
    • 积分:257
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:4篇
    • 译文:0篇
    • 评论:0条