jackiendsc的博客

HashMap是一种常用的哈希表实现，它将键（key）映射到值（value）上。它使用哈希函数将键映射到哈希表中的索引，以便快速查找键值对。HashMap的实现基于数组和链表或红黑树，它通过散列函数来确定每个键值对在数组中的位置。

堆排序使用堆来选数，效率就高了很多。时间复杂度：O(N*logN)空间复杂度：O(1)稳定性：不稳定堆排序是一种基于二叉堆数据结构所设计的排序算法，它兼具选择排序和插入排序的优点，并在许多情况下展现出其独特的性能特点。空间效率：堆排序是一种原地排序算法，这意味着它不需要额外的存储空间来辅助排序过程，除了原数组本身。这使得堆排序在处理大数据集时，相较于其他需要额外空间的排序算法，具有更高的空间效率。时间效率：堆排序的时间复杂度在最坏情况下为O(nlogn)，其中n是待排序元素的数量。

1、二叉树（Binary tree）的定义二叉树（binary tree）是树形结构的一个重要类型，是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；2、二叉树具的性质性质1：二叉树的第i层上至多有2i-1（i≥1）个节点。性质2：深度为h的二叉树中至多含有2h-1个节点。性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。性质4。

当初人们试图制造计算机的主要原因之一是用来存储和管理一些数字化的信息和数据,这也数据结构概念的来源。当我们使用计算机解决问题时，必须以计算机能够了解的模式来描述问题，而数据结构是数据的表示法，也就是计算机中存储数据的基本结构。简单来说，数据结构讲述的是一种辅助程序设计并进行优化的方法论，它不仅讨论数据的存储与处理的方法，同时也考虑数据彼此之间的关系与运算，目的是提高程序的执行效率、减少对内存空间的占用等。数据结构是一种数据组织、管理和存储的格式。它是相互之间存在一种或多种特定关系的数据元素的集合。