![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
A股慈善家
金融鬼才
展开
-
使用栈来实现字符串符号平衡的检测
什么是联机算法?联机算法是在任意时刻算法对要操作的数据只读入(扫描)一次,一旦被读入并处理,它就不需要在被记忆了。而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。该算法仅需要常量空间并以线性时间运行,因此联机算法几乎是完美的算法。优点占用空间少,所用时间少缺点不宜设计,正确性不易观察,同时附加保留信息较少什么是平衡符号?所谓平衡符号就是说,每...原创 2018-10-09 11:31:22 · 1351 阅读 · 0 评论 -
实现一个简单的单向链表
什么是单向链表单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点单向链表的结构图代码因为实现比较简单所以不做过多解释,该实现未实现Iterable接口,也未做并发修改异常的检测。public class...原创 2018-10-09 11:41:02 · 1802 阅读 · 0 评论 -
数据结构------红黑树
什么是红黑树红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构。红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。红黑树的性质性...原创 2019-09-02 16:51:49 · 219 阅读 · 0 评论 -
HashMap源码学习
HashMap的成员属性//数组的默认初始化容量static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;//哈希表的最大容量static final int MAXIMUM_CAPACITY = 1 << 30;//默认的加载因子static final float DEFAULT_LOAD_FACTOR = 0.7...原创 2019-09-05 16:30:16 · 166 阅读 · 0 评论