Diamond-Shine

摘要： 在前面复习了三个简单排序Java数据结构和算法(三)--三大排序--冒泡、选择、插入排序，属于算法的基础，但是效率是偏低的，所以现在学习高级排序 插入排序存在的问题： 插入排序在逻辑把数据分为两部分，左边：数据是有序的，右边：数据是无序的 上图中的元素2，是最小的数据，但是在最右边，我们需要和之前的 阅读全文

摘要： 日常开发中，数组和集合使用的很多，而数组的无序插入和删除效率都是偏低的，这点在学习ArrayList源码的时候就知道了，因为需要把要 插入索引后面的所以元素全部后移一位。 而本文会详细讲解链表，可以解决数组的部分问题，相比数组的大小不可更改，链表更加灵活，在学习LinkedList源码对链表有了一个 阅读全文

摘要： 三大排序在我们刚开始学习编程的时候就接触过，也是刚开始工作笔试会遇到的，后续也会学习希尔、快速排序，这里顺便复习一下 冒泡排序： 步骤： 1、从首位开始，比较首位和右边的索引 2、如果当前位置比右边的大，则交换位置 3、当前位置的索引向右移动一位，必须两两比较 图例： 代码实现： public st 阅读全文

摘要： 良好的数据库逻辑设计和物理设计是数据库高性能的基础，所以对于数据库结构优化是很有必要的 数据库结构优化目的： 1、减少数据的冗余 2、尽量避免在数据插入、删除和更新异常 例如：有一张设计不得当的学生选课表 查询结果： 插入异常： 如果表中某个实体依赖另一个实体而存在，想添加一门语文课，但是依赖学生、 阅读全文

摘要： 上一篇文章写了栈的相关知识，而本文会讲一下队列 队列是一种特殊的线性表，在尾部插入(入队Enqueue)，从头部删除(出队Dequeue)，和栈的特性相反，存取数据特点是：FIFO Java中queue源码： queue直接继承Collection，有6个基本方法实现增删查的功能 单向队列： PS： 阅读全文

摘要： 栈： 英文名stack，特点是只允许访问最后插入的那个元素，也就是LIFO(后进先出) jdk中的stack源码： public class Stack<E> extends Vector<E> { //继承Vector，Vector和ArrayList几乎相同，都是通过数组保存数据，只不过方法有S 阅读全文

摘要： 影响数据库性能的因素： 1、硬件环境：CPU、内存、存盘IO、网卡流量等 2、存储引擎的选择 3、数据库参数配置（影响最大） 4、数据库结构设计和SQL语句 MySQL采用插件式存储引擎，可以自行选择，但同时如何选择也成了问题，本文会介绍存储引擎的特点，以及如何选择 MySQL体系结构： Serve 阅读全文

摘要： 在前两篇博客，学习了ArrayList和LinkedList的源码，地址在这： Java集合(五)--LinkedList源码解读 Java集合(四)--基于JDK1.8的ArrayList源码解读 这篇文章，对比一下ArrayList和LinkedList和Vector，主要是前面两个，因为Vec 阅读全文

摘要： 首先看一下LinkedList基本源码，基于jdk1.8 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializabl 阅读全文

摘要： public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { private static final long serial 阅读全文