Ther233的博客

树二叉树二叉搜索树

哈希表、映射、集合哈希表、映射、集合的实现与特性经常用的数据结构有：数组链表mapsetmap和set基本上底层是通过哈希表去实现的，也有部分是通过二叉树去实现Hash table概述Hash table(哈希表)，也称为散列表 是根据关键码值(key valve)进而直接进行访问的数据结构 其通过把关键码值映射到表中的一个位置来访问记录，进而加快查找的速度 该映射函数称为散列函数(Hash Function)，存放记录的数组叫做哈希表(或散列表)

队列概念队列是一个有序列表，可以用数组或者链表来实现特点：先入先出数组实现队列基本思想队列是有序列表因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变数据存入队列addQueue:1.将尾指针往后移：rear+1 当front==rear的时候，队列为空2.若尾指针rear小于队列的最大下标maxSize-1,则将数据存入rear所指的数组元素中，否则无法存入

概述解决问题方法的效率，与数据的组织方式有关解决问题方法的效率，跟空间的利用效率有关程序 = 数据结构 + 算法线性结构和非线性结构线性结构1.数据元素是一对一的2.有两种不同的存储结构：顺序存储结构（数组）和链式存储结构（链表） 顺序存储的线性表称为：顺序表，顺序表中的存储元素是连续的 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息 3.常见的线性结构有：数组、队列、链表和栈非线性结构二维数组、多维数组、广义表、树

算法与数据结构-数组、链表、跳表数组Array List的Java源码底层的硬件实现原理数组的优缺点链表Linked List的Java源码Linked List的定义增加或者删除结点的具体步骤链表的优缺点LinkedList和Array List的比较Linked List和Array List的时间复杂度跳表原理时间复杂度空间复杂度数组Array List的Java源码Java源码底层的硬件实现原理主要通过内存管理器 Memory Controller。申请数组的时候，计算机实际是在内存中开