敲代码的拉布拉多

Java jdk8版本的hash才用到了红黑二叉树，并且数据库也是新版本的才用红黑二叉树来查询，这说明红黑二叉树确实牛逼。这篇博客就是来分析一下怎样搞定这个牛逼的东西

put、remove、get方法对比分析

本文介绍用链表实现一个队列，并同系统队列比较在运行一千万个数时增、删、查功能的性能首先，创建结点，包括next、data属性我的：private node root; //根节点private node last; //尾节点public int size = 0; //链表的大小public class node { //创建结点类 public object data; //结...

需要传入数组大小定义了头指针和尾指针我的： public int Maxsize; private int front; private int rear; private Object[] Arr; public ArrQueue(int ArrMaxsize) { Maxsize = ArrMaxsize; Arr = new Object[Maxsize]; fr...

写完前面的两篇博客，我感觉经历了两个极端：第一篇：链表队列，往队列里面添加、删除、插入元素都很舒服，但是如果要查找一个元素，就要从头节点或者尾节点开始遍历。第二篇：数组队列，查找元素可以直接通过下标找到，但是，如果要插入一个元素，就要把该位置元素之前的或者之后的元素全部移位。所以，能不能把这两个的优势给结合起来呢？ Hash表...