optimistic_chen的博客

乐观学习，乐观生活，才能不断前进啊！！！我的主页：optimistic_chen我的专栏：c语言 ，Java欢迎大家访问~创作不易，大佬们点赞鼓励下吧~前言在顺序结构以及平衡树中，元素对应的关键码与这个元素在电脑中存储的位置没有对应关系，

在正式谈到Map之前，我们需要对搜索有一个细致明确的认知，以达到我们对Map学习的基础。

乐观学习，乐观生活，才能不断前进啊！！！欢迎大家访问~

使一串数据根据大小，递增或递减的排列起来的操作排序的稳定性假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前则称这种排序算法是稳定的；否则称为不稳定的。

上图中，线性表、堆、树等等，基本都有增删查改的操作。根据之前的学习，堆分为大根堆和小根堆，而插入数据就需要比较数据否则要插入的数据要插入到哪里去呢?

继续来看这张图，我们前面已经结束了List, Queue, 两个接口的学习。只剩下一个PriorityQueue（优先级队列）类，而为了对PriorityQueue有一个更好的理解，我们需要引入一个新概念堆。

乐观学习，乐观生活，才能不断前进啊！！！欢迎大家访问~

从今天开始，我们就要进入数据结构中最难的部分，之前我们的线性表一类的都属于线性结构，而二叉树属于树型结构（各位可以想象一下树的样子），二叉树，希望我能写的足够清楚，也请各位大佬指正。接触二叉树后，大家一定会对递归有一个更加“清晰”的认识！！！下图就是我们学习的大体流程，加油吧。。。

由图可知：Queue接口一定意义上和List接口“平级”注意一个细节，LinkedList不仅属于List接口下的类，也属于Queue接口下的类。根据上篇博客所说，链表与数组都可以模拟栈，而栈也是List接口下的类。

截至目前在集合框架中，我们学完了List接口下的ArrayList和LinkedList，今天要学的是栈（Stack）,数据结构中最让人“开心”的部分，期待一下吧~ ~ ~

从今天开始我们就要学习Java的数据据结构部分，根据前面Java语法的基础上，更加深入的了解算法的基本知识。数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。

如果要编写可以应用于多种类型的代码，这种刻板的限制对代码的束缚就会很大。

上篇博客详细写了ArrayList的相关问题，包括上图（极其重要），我会在最近几篇博客中都有附上。ArrayList的优点很明显，底层逻辑是一个数组，它通过下标去访问数据的速度非常快。但是在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后搬移，时间复杂度为O(n)，效率比较低所以java集合框架中引入了LinkedList类，即链表结构。LinkedList的底层是双向链表结构由于链表没有将元素存储在连续。

在集合框架中，List是一个接口，继承自Collection这些方法都是List接口下的方法：这些是Collection下的方法：根据这些方法数量我们可以推断，List接口扩展了Collection接口。由集合框架，直接告知了我们正确的学习顺序，整体由下到上学习。今天先开始我们熟悉的顺序表(ArrayList)的具体内容。ctrl+鼠标左键进入ArrayList源码，也可以看到编译器中add等功能的源码，具体再次不一一展示，感兴趣的大佬可以去编译器看看。ArrayList是以泛型方式。