用户8263710920973

数据结构 常见数据结构 线性结构 数组（Array）、队列（Queue）、链表（Linked List）、栈（Stack） 非线性结构 堆（Heap）、散列表（Hash table）、树（Tree）、

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作

栈是一种遵从后进先出（LIFO）原则的有序集合，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作

链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现；每个元素至少包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域

树是一种数据结构，它是由n(n≥1)个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的

堆是一种比较特殊的数据结构，可以被看做一棵树的数组对象； 是可以迅速找到一堆数中的`最大值`或者`最小值`的数据结构，所以堆可以用来实现优先队列。

散列表也叫哈希表 ，根据键（Key）而直接访问在内存存储位置的数据结构 ；通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度

代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试

单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。