当前位置：网站首页>排序还需要了解的信息以及链表

排序还需要了解的信息以及链表

2022-07-25 17:47:00 【苗苗大佬】

在这里插入图片描述

快速排序

堆排序

认为自己的增删改查都是常数的时间
在这里插入图片描述
哈希表如果是基础类型，直接copy一份，是按照值传递
哈希表如果不是基础类型（node），直接存储的内存地址（一律按照8个字节处理）

JAVA treeset treemap
所有的key都是有序组织，既然是有序表那么都支持顺序
在这里插入图片描述
有序表是O（logn）

在这里插入图片描述

在这里插入图片描述
链表是否需要换头，返回值需要把头节点传给那个值（函数在设计的时候需要带node函数的返回值）

在这里插入图片描述
判断一个链表是不是回文数据

版权声明
本文为[苗苗大佬]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_39349045/article/details/125957844