![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
敲代码的拉布拉多
这个作者很懒,什么都没留下…
展开
-
红黑二叉树优化哈希表
Java jdk8版本的hash才用到了红黑二叉树,并且数据库也是新版本的才用红黑二叉树来查询,这说明红黑二叉树确实牛逼。 这篇博客就是来分析一下怎样搞定这个牛逼的东西原创 2019-11-04 00:16:01 · 474 阅读 · 0 评论 -
自制哈希表 同 系统Hashtable分析对比
put、remove、get方法对比分析原创 2019-10-31 09:40:28 · 446 阅读 · 1 评论 -
自制链表队列 同 系统库中LinkedList 方法性能对比
本文介绍用链表实现一个队列,并同系统队列比较在运行一千万个数时增、删、查功能的性能 首先,创建结点,包括next、data属性 我的: private node root; //根节点 private node last; //尾节点 public int size = 0; //链表的大小 public class node { //创建结点类 public object data; //结...原创 2019-10-24 01:26:14 · 169 阅读 · 0 评论 -
自制数组队列 同 系统库中的ArrayList 方法性能对比
需要传入数组大小 定义了头指针和尾指针 我的: public int Maxsize; private int front; private int rear; private Object[] Arr; public ArrQueue(int ArrMaxsize) { Maxsize = ArrMaxsize; Arr = new Object[Maxsize]; fr...原创 2019-10-25 01:21:55 · 170 阅读 · 0 评论 -
哈希表
写完前面的两篇博客,我感觉经历了两个极端: 第一篇:链表队列,往队列里面添加、删除、插入元素都很舒服,但是如果要查找一个元素,就要从头节点或者尾节点开始遍历。 第二篇:数组队列,查找元素可以直接通过下标找到,但是,如果要插入一个元素,就要把该位置元素之前的或者之后的元素全部移位。 所以,能不能把这两个的优势给结合起来呢? Hash表 ...原创 2019-10-29 20:17:19 · 590 阅读 · 0 评论