摘要：
jdk1.8.0_45源码解读——LinkedList的实现一、LinkedList概述 LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作，并允许包括null值。 LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。... 阅读全文
摘要：
java.lang.System.arraycopy() 与java.util.Arrays.copyOf()的区别一、java.lang.System.arraycopy()该方法的声明： /* @param src 源数组 * @param srcPo... 阅读全文
摘要：
jdk1.8.0_45源码解读——ArrayList的实现一、ArrayList概述 ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个Array... 阅读全文
摘要：
Java中的容器类（List,Set,Map,Queue）一、基本概念 Java容器类类库的用途是“保存对象”，并将其划分为两个不同的概念： 1）Collection。一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，而Set不能有重复的元素。Queue按照排... 阅读全文
摘要：
计数排序 前提：待排序表中的所有待排序关键字必须互不相同； 思想：计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，则该记录在新的有序表中的存放位置即为c。 性能：空间复杂度：o(n)；时间复杂度:o(n... 阅读全文
摘要：
检查系统中是否已经安装了mysql：sudo netstat -tap | grep mysql安装mysql：sudo apt-get install mysql-server sudo apt-get install mysql-client sudo apt-get install libmy... 阅读全文
摘要：
数据结构中常见的内部排序算法： 插入排序：直接插入排序、折半插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：简单选择排序、堆排序 归并排序、基数排序、计数排序直接插入排序： 思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 性... 阅读全文
摘要：
堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。1. 若array[0，...，n-1]表示一颗完全二叉树的顺序存储模式，... 阅读全文
摘要：
【感谢】孤傲苍狼的 Java基础学习总结——Java对象的序列化和反序列化 一、序列化和反序列化的概念 序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作，也可将流化后的对象传输于网络之间。序列化是为了解决在对对象流进行读写操作时所引发的问题。... 阅读全文
摘要：
二叉查找树的定义： 二叉查找树或者是一颗空树，或者是一颗具有以下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均小于根节点的关键字； 2. 若右子树非空，则右子树上所有节点关键字值均大于根节点的关键字； 3. 左、右子树本身也分别是一颗二叉查找树。二叉查找树的... 阅读全文