数据结构
文章平均质量分 74
数据结构
若知hui
小白
展开
-
Map和Set—数据结构
Map是一个接口,不能直接实例化对象,如果要实例化对象只能实例化其实现类TreeMap或者HashMapMap中Key是唯一的,如果相同会被替代成最新的value,value是可以重复的在Map中插入时,key不能为空,但是value可以为空Map中的Key可以全部分离出来,存储到Set中来进行访问(因为Key不能重复)Map中的value可以全部分离出来,存储在Collection的任何一个子集合中(value可能有重复)原创 2023-08-24 18:13:02 · 96 阅读 · 0 评论 -
优先级队列—数据结构
数据结构应该提供了两个最基本的操作,一个是返回最高优先级对象,一个是添加新的对象,这种数据结构就是优先级队列(PriorityQueue)PriorityQueue底层使用了堆的数据结构Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列,PriorityQueue是线程不安全的,PriorityBlockingQueue是线程安全的。原创 2023-08-25 15:30:00 · 125 阅读 · 0 评论 -
排序—数据结构
(1)计数排序: 统计相同元素出现次数;根据统计的结果将序列回收到原来的序列中(稳定)(2)基数排序:将整数按位数切割成不同的数字,然后按每个位数分别比较(2)桶排序:每个桶存储一定范围的元素,通过映射函数,将待排序数组中的元素映射到各个对应的桶中,对每个桶中的元素进行排序,最后将非空桶中的元素逐个放入原序列中。原创 2023-08-24 10:30:00 · 137 阅读 · 0 评论 -
二叉树的经典例题—数据结构
二叉树原创 2022-11-09 22:00:00 · 3761 阅读 · 4 评论 -
树—数据结构
二叉树原创 2022-11-08 22:00:00 · 113 阅读 · 0 评论 -
队列的经典例题—数据结构
队列的经典例题原创 2022-11-04 22:00:00 · 649 阅读 · 0 评论 -
栈和队列—数据结构
栈和队列原创 2022-11-03 22:00:00 · 72 阅读 · 0 评论 -
栈的经典例题—数据结构
栈的习题原创 2022-11-04 22:00:00 · 1581 阅读 · 0 评论 -
LinkedList和链表—数据结构
LinkedList和顺序表原创 2022-11-01 22:42:21 · 109 阅读 · 0 评论 -
链表经典例题—数据结构
链表必刷题原创 2022-11-02 22:00:00 · 241 阅读 · 0 评论 -
顺序表的使用(例题)—数据结构
例题原创 2022-09-25 22:00:00 · 104 阅读 · 0 评论 -
ArrayList和顺序表—数据结构
顺序表原创 2022-09-24 22:00:00 · 73 阅读 · 0 评论 -
泛型—数据结构
泛型原创 2022-09-21 22:00:00 · 237 阅读 · 0 评论 -
时间复杂度和空间复杂度—数据结构
时间复杂度,空间复杂度原创 2022-09-18 22:00:00 · 270 阅读 · 0 评论 -
初识集合框架—数据结构
数据结构的初识集合框架原创 2022-08-31 22:00:00 · 581 阅读 · 0 评论