当前位置:首页--java数据结构

java中的数据结构总结

 Java的类库实在是很多,以至于很多人都不太了解,结果总是自己造轮子。 下面汇总了Java中的一些数据结构,加上一些实现的分析,同时备忘。 至于时间复杂度,个人觉得写出来的用处不大。如果明白它是怎么实现的,那自然就知道它的时间复杂度。 如果不理解它的实现,把时间复杂度背得再熟也没用。   接口: Collection 子接口: BlockingDeque, BlockingQueue<......

阅读全文

Java数据结构和算法(六)——前缀、中缀、后缀表达式

   前面我们介绍了三种数据结构,第一种数组主要用作数据存储,但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具,其中在介绍栈时我们知道栈可以用来做单词逆序,匹配关键字符等等,那它还有别的什么功能吗?以及数据结构与本篇博客的主题前缀、中缀、后缀表达式有什么关系呢? 1、人如何解析算术表达式   如何解析算术表达式?或者换种说法,遇到某个算术表达式,我们是如何计算的:   ①、求值 3+4-5......

阅读全文

Java数据结构之队列的实现以及队列的应用之----简单生产者消费者应用

 Java数据结构之---Queue队列   队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除操作。       队列中允许进行插入操作的一端称为队尾,允许进行删除操作的一端称为队头。队列的插入操作通常称作入队列,队列的删除操作通常称作出队列。最简单的例......

阅读全文

Java 的 LinkedList 的底层数据结构

 1. 数据结构--LinkedList源码摘要 public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable { transient int size = 0; /** ......

阅读全文

Java数据结构之LinkedList、ArrayList的效率分析

 前言:      在我们平常开发中难免会用到List集合来存储数据,一般都会选择ArrayList和LinkedList,以前只是大致知道ArrayList查询效率高LinkedList插入删除效率高,今天来实测一下。 先了解一下List        List列表类,顺序存储任何对象(顺序不变),可重复。   List是继承于Collection的接口,不能实例化。实例化可以用: ArrayLi......

阅读全文

数据结构笔记--二叉查找树概述以及java代码实现

 一些概念:   二叉查找树的重要性质:对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X.   二叉查找树是java的TreeSet和TreeMap类实现的基础.   由于树的递归定义,二叉查找树的代码实现也基本上都是使用递归的函数,二叉查找树的平均深度是O(logN).   因为二叉查找树要求所有的节点都可以进行排序.所以编写时代码时需要一个Comparable......

阅读全文
首页 上一页 13 14 15 16