随笔分类 - 数据结构
数据结构的基本知识
摘要：堆的概念： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 以百度的一个面试题为例： 序列{9,12,17,30,50,20,60,65,4,19}构造为堆后，堆所对应的的中序遍历序列可能为 A、65,12,30,50,9,19,20,4,,17,60 B、65,12,30
阅读全文
摘要：排序算法： 稳定排序：两个相等的元素不会交换位置 。 1、冒泡排序：时间复杂度 O（n2），相同元素的前后顺序不会改变，冒泡排序是一种稳定排序算法。 代码实现： 2、选择排序：比较次数O(n^2），交换次数O(n），冒泡排序是一种不稳定排序算法。 代码实现： 3、插入排序又可分为 直接插入排序，二分
阅读全文
摘要：List: 有序，列表存储，元素可重复 Set: 无序，元素不可重复 Map:无序，元素可重复，key不能重复 LinkedList ：链表，删除和添加效率很高，随机访问效率较ArrayList类低，允许null。 ArrayList：线性表，随机访问效率类高，添加和删除 效率很低，允许null。
阅读全文
