Shirley_John_Thomas的博客

常用的排序算法 1.排序分类 1) 插入排序(直接插入排序，希尔排序) 2) 交换排序(冒泡排序，快速排序) 3) 选择排序(直接选择排序，堆排序) 4) 归并排序 5) 分配排序(基数排序) 注释: 所需辅助空间最多:归并排序 所需辅助空间最少: 堆排序 平均速度最快: 快速排序 不稳定: 快速排序，希尔排序，堆排序 排序之间的关系: |--直接插入排序 |----插

Java数据结构的知识体系主要包括线性表，树，图，数组，集合，矩阵，排序，查询，哈希表，并将java的设计思想，方法及一些常用的算法，设计模式贯穿其中。 其中线性表，链表和哈希表示最为常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类，来实现基本的数据结构。这些类均在Java.util 包中。 Collection: (1)List: 1.linkedList