05 2019 档案
摘要：这一篇我们说说反射和动态代理，为什么这两个要一起说呢？因为动态代理中会用到反射，而且java中反射的用处太多了，基本上无处不在，而且功能十分强大； 1.反射简介 反射是什么呢？一般都是很专业的说法：在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；我最初看这句话我是没看出来什么厉害的地
阅读全文
摘要：这篇我们说说堆这种数据结构，其实到这里就暂时把java的数据结构告一段落，感觉说的也差不多了，各种常见的数据结构都说到了，其实还有一种数据结构是“图”，然而暂时对图没啥兴趣，等有兴趣的再说；还有排序算法，emmm....有时间再看看吧！ 其实从写数据结构开始到现在让我最大的感触就是：新手刚开始还是不
阅读全文
摘要：树的结构说得差不多了，现在我们来说说一种数据结构叫做哈希表（hash table），哈希表有是干什么用的呢？我们知道树的操作的时间复杂度通常为O（logN），那有没有更快的数据结构？当然有，那就是哈希表； 1.哈希表简介 哈希表（hash table）是一种数据结构，提供很快速的插入和查找操作（有的
阅读全文
摘要：这一篇首先会说说前面剩余的一点知识2-3树，然后简单说说B树，不写代码，只是简单看看原理吧！ 为什么要说一下2-3树呢？了解2-3树之后能更快的了解B树； 1.简单看看2-3树 其实我们学过了前面的2-3-4树之后，再看2-3树就太容易了，2-3树中任意一个节点最多只有三个子节点，而且节点中只有两个
阅读全文
摘要：上一篇我们大概了解了红黑树到底是个什么鬼，这篇我们可以看看另外一种树 2-3-4树，看这个树的名字就觉得很奇怪。。。。 我们首先要知道这里的2、3、4指的是任意一个节点拥有的子节点个数，所以我们就大概知道2-3-4树中的每一个节点应该最多有四个子节点；注意：2-3-4树中的任意一个节点不能只有一个子
阅读全文
摘要：这一篇我们来看看红黑树，首先说一下我啃红黑树的一点想法，刚开始的时候比较蒙，what？这到底是什么鬼啊？还有这种操作？有好久的时间我都缓不过来，直到我玩了两把王者之后回头一看，好像有点儿意思，所以有的时候碰到一个问题困扰了很久可以先让自己的头脑放松一下，哈哈！ 不瞎扯咳，开始今天的正题； 前提：看红
阅读全文
摘要：对于树这个数据结构，第一次看到这个树肯定是一脸蒙逼，玛德，树？种树的那个树么？哈哈哈，当然不是，前面我们说过数组添加、删除数据很慢，查询数据很快；而链表添加、删除数据很快，但是查找数据很慢，我们就想啊，有没有一种数据结构取二者之精华，那不就是一个添加，删除，查询都很快的数据结构吗？那用起来多舒服啊！
阅读全文
摘要：前面我们看了数组，栈和队列，大概就会这些数据结构有了一些基本的认识，首先回顾一下之前的东西； 在数组中，其实是分为有序数组和无序数组，我简单实现了无序数组，为什么呢？因为有序数组的实现就是将无序数组进行排序就可以了！后面我想把所有排序给弄在一起说说，而且有序数组这里的序我认为是排序的序，而不是顺序的
阅读全文
