ThenMorning

相对于数组(动态)而言，链表是真正的动态数据结构。 数据存在节点中，各个节点通过指针连接。 因此失去了随机访问(通过索引访问)的能力。 而数组，每次添加元素开辟的空间是相邻的，所以可以通过索引访问，但是不是真的动态。 在链表添加元素时，我们需要判断链表是否为空，如果为空，则直接…

栈，后进先出，每次出栈都是栈顶元素。 队列，先进先出，每次出队都是队首元素。 普通的使用动态数组实现队列。 下标为0的为队首，出队后，后面的元素向前补位。 为了解决数组队列出队的性能问题，我们使用循环队列。 循环队列基于数组队列，修改了队首队尾位置以及入队和出队的逻辑。 使用一…

当我们不停的像数组添加元素和删除元素，就会面临一个问题，数组的容量是否足够或太大。容量太大，很有可能浪费空间，容量不够也会导致元素无法添加。我们需要一个动态容量的数组。 动态数组是指容量自动变化的数组，不是在初始化数组时可以定义为容量动态。所以需要在添加或者删除的时候，进行一些…

数组，栈，队列，链表，哈希表... 二叉树，二分搜索树，AVL树，红黑树，Treap...

最近做了一个小项目，涉及到权限控制的部分，选择了spring-boot-starter-security，因为是前后端分离（伪分离），静态资源部分使用react，webpack打包后交予freemaker模版引用，这样的好处在于：只用发布应用，不需要静态资源服务器发布，看到网上…