摘要：正则表达式 ` 阅读全文

摘要：栈和队列 设计一个有getMin功能的栈 思路： 使用两个栈，一个栈用来保存当前栈中的元素，其功能和正常的栈一样，记为stackData；另一个栈用来保存每一步的最小值，记为 stackMin 第一种实现方案 压入数据规则 假设当前数据为newNum，先将其压入stackData。然后判断stack 阅读全文

摘要：链表 ArrayList、LinkedList对比 1、LinkedList没有随机访问功能。 2、利用index访问LinledList需要使用循环。 3、LinkedList双参数方法是常数级别，而ArrayList是O(n)。 5、LinkedList没有初始容量大小的构造函数。 6、含有Ar 阅读全文

摘要：ArrayList数组列表 Collection接口和List接口的区别 List接口扩充了Collection接口，添加了索引相关的方法。 code example List接口中的大多数方法是基于索引的。 ArrayList类 1、可以看成一维数组的改良版，支持随机访问，ArrayList对象的 阅读全文

摘要：数组 也叫线性表 数组是相同类型元素的集合。 在内存中连续存储。 元素之间相邻存储。 数组的缺陷 1、数组的大小固定，存储空间预先分配，分配多了容易造成空间浪费， 少了容易造成溢出。 2、删除和插入操作，操作复杂。 数组的动态扩展 参考：数组的malloc内存动态分配 数组的操作 1、创建数组 创建 阅读全文

摘要：java集合框架分类 List列表 通常表示一个列表（数组、队列、链表、栈等），其元素可以重复，常用实现类为ArrayList 、LinkedList、 Vector。另外，LinkedList还是实现了Queue接口，因此也可以作为队列使用 Set集合 通常表示一个集合，其元素不可重复（通过has 阅读全文

摘要：数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表设 阅读全文