AUGENSTERN_dc的博客

Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢二分查找，时间复杂度为,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如：根据姓名查询考试成绩通讯录，即根据姓名查询联系方式不重复集合，即需要先搜索关键字是否已经在集合中可能在查找时进行一些插入和删除的操作，即动态查找，那上述两种方式就不太适合了，本

哈希表(Hash table) 又称为散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做哈希表。

1.MySQL是如何组织数据的:在MySQL中, 我们的数据库通常是存放在数据库服务器中的, 而数据库中又有数据表,数据表中悠悠数据行,最后数据行中有数据列, 整理后我们可以得到如下结构:

数据库是按照数据结构来组织、存储和管理数据的仓库，是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合.数据库可以存储大量结构化和非结构化的数据，包括文本、数字、图像、音频等各种类型的数据。它们是计算机系统中最重要的组件之一，被广泛用于各种应用程序和业务领域。数据库管理系统(DBMS)是一种软件，用于创建、查询、更新和管理数据库中的数据，如MySQL是一种流行的DBMS。数据库设计用于有效地存储、组织和检索数据，是信息管理的核心工具，广泛应用于各种领域。

本文讲述了大部分常用的排序算法,包括选择排序,堆排序,插入排序,希尔排序,冒泡排序,快速排序,归并排序,计数排序,基数排序,桶排序,希望这篇文章能够对你有所帮助!!!

在我们之前的队列的文章中介绍过，队列是一种先进先出的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话；初中那会班主任排座位时可能会让成绩好的同学先挑座位。

一颗二叉树是节点的有限集合，该集合：< 1 >或者为空；< 2 >或者是由一个根节点加上最多两棵分别称为左子树和右子树的二叉树组成。（左右子树可为空）从上图可以看出：< 1 >二叉树不存在度大于2的节点；< 2 >二叉树的子树有左右子树之分，次序不能颠倒，所以二叉树是有序树；

树是一种非线性的数据结构，，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的；它具有以下的特点：< 1 >他有一个特殊的节点，称为根节点，根节点没有前驱节点；< 2 >除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm，其中每一个集合Ti (1

队列和栈类似，是一种只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表；进入队列的一端称为队尾，离开队列的一端称为队头；队列这个结构遵循先进先出的原则；在日常生活中，例如：多人在网上对老师提交任务时，会将我们所提交的任务存放到一个队列中，然后队列将这些任务按照先进先出的顺序进行出队和入队的操作，老师看到的任务，也就会按照提交时间的先后来排序；由上图可以看出Queue是一个接口，底层是由链表（LinkedList）实现的；

栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作；进行栈这个数据结构遵从后进先出（先进后出）的原则；如图所示，每次在栈中添加元素或者取出元素时，只能在栈顶进行操作，这就是后进先出的原则类似于我们现实生活中的枪械的弹夹一般：先装入弹夹的子弹，往往在弹夹的最下方，同时也是最后一个被发射出去的；又例如：这是我们qq的更新的弹窗，如果我们不关闭这个弹窗，就无法使用qq的其他功能，这个弹窗是最后一个弹出来的，同时也是第一个被关闭的，这里同样使用的栈这个数据结构；

在我学习顺序表之后，我就立马开始了链表的学习，但是在学习链表之前，我就有一个疑问，为什么明明有了顺序表这一种数据结构为什么我们还要有链表这一种数据结构呢？

相信大家都打过扑克牌吧，每当亲朋好友相聚一堂的时候，总少不了这一个娱乐环节，斗地主，跑得快等玩法层出不穷，同时在手机上也出现了不少的扑克牌娱乐的软件；在我们准备打牌的时候，我们会先拿出一副牌，进行简单的洗牌之后，每人再依次摸牌当我们在线下或线上进行扑克牌活动时，不知道大家有没有想过，我们该如何用编程来实现洗牌发牌的这一过程呢？？？这就是接下来我要讲解的；（ps： 以下的扑克牌大小用1 ~ 13代替，并且没有大小王，所以一共只有52张牌！！！

在该篇文章中，大概介绍了顺序表，以及模拟实现了顺序表中的常用方法；

对C语言中的字符函数和字符串函数的使用和模拟实现，以及个人的部分理解；

一个是sizeof(数组名)，另一个是取地址数组名sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小&数组名，这里的数组名表示整个数组，取出的是整个数组的地址除此之外所有的数组名都表示首元素的地址还需要注意的是，指针的大小由于系统的地址总线不同而有所不同，当我们使用的是x86环境时，指针的大小为4个字节，若使用的时x64环境，则指针的大小为8；（下述所有指针面试题都在x64环境下进行）

什么是数组指针，数组指针到底是指针还是数组？答案是指针！！！（这里我们要区别于指针数组）我们已经认识了整形指针： int* pint；指向整形的指针字符指针： char* pchar；指向字符的指针那么顾名思义，数组指针就是指向数组的指针。那么以下两个哪个是数组指针呢？就多一个括号而已，又有什么不一样吗？我们知道定义一个整形变量，我们需要他的类型和变量名来完成定义；int a;那么，在这个地方，他的类型为int，也就是整形，a就是他的变量名。那么一个数组的类型又是什么呢？

/ 品牌// 型号// 重量// 长// 宽// 高// 颜色// 洗衣服System.out.println("洗衣功能");// 脱水System.out.println("脱水功能");// 定时System.out.println("定时功能");这就是我们创建的一个洗衣机的类：它包含了很多的属性，包括长，宽，高，颜色，品牌等等；他还包含很多功能，包括洗衣服，脱水，定时等等；

猜数字游戏是一个简单易懂的游戏，内容大概是系统随机给定一个1~100之间的数字，请玩家来猜，若猜错了则提示猜大了或者猜小了，直到猜错为止。

简单来说，指针就是一个地址，存放的是内存单元编号。想要理解指针，我们首先要对一下与指针相关的东西有所了解。

我们可以先简单写一个程序这个就是一个简单的Java的打印HelloWorld的函数，其中“”当中的HelloWorld就是一个字面常量其中：100、3.14、‘A’、true/false都是常量，将其称为字面常量。