xueguchen的博客

排序

排序算法

队列

栈

1.概念哈希表（Hash table，也叫散列表）：是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。哈希表的本质上上一个数组（元素是Entry）这里的 id 是个key，哈希表就

1.概述链式存储：用一组任意类型的存储单元存储线性表，在逻辑上面相邻的结点在物理位置上面不一定相邻链表（Linked list）：采用链式存储方法的线性表叫做链表链表通常由一连串节点组成，每个节点包含任意的实例数据（data fields）和一或两个用来指向上一个/或下一个节点的位置的链接（“links”）链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)性质：其节点的存储单元可以不

二叉查找树（Binary Search Tree）

复杂度解析

1. 数组的概念Java 语言是典型的静态语言，因此 Java 数组是静态的，即当数组被初始化之后，该数组 所占的内存空间、数组长度都是不可变的数组：一组相关类型（基本数据类型，引用类型）的变量的集合性质：数组的长度固定2. 数组元素初始化的初始值元素类型初始值byte0short0int0long0float0.0double0.0char‘\u0000’double0.0booleanfalse类，接口

二叉树