摘要：
转载自:https://www.cnblogs.com/chenglc/p/8073049.html 一、数组和集合的比较 数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。如下：1：数组能存放基本数据类型和对象，而集合类存放的都是对象 阅读全文
摘要：
1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 1.直接插入排序 （1）基本思 阅读全文
摘要：
数据结构 线性表 栈与队列 树 图 数组 链表 栈 队列 二叉树 平衡二叉树 红黑树 一、线性表（重点） 线性表是由N个元素组成的有序序列，也是最常见的一种数据结构。重点有两个数组和链表。 1、数组 数组是一种存储单元连续，用来存储固定大小元素的线性表。java中对应的集合实现，比如ArrayLis 阅读全文