DataStructure
文章平均质量分 57
数据结构相关的东西
bbhallo
这个作者很懒,什么都没留下…
展开
-
树的遍历操作
递归遍历原创 2022-01-06 10:07:38 · 409 阅读 · 0 评论 -
数据结构(Link)
关于堆和栈栈是固定大小的,在编译时候已经确定大小,储存函数有关调用执行的信息、储存局部变量。堆的大小是不固定的,是内存中的空闲空间,new方法需要从堆中调用信息(这说法明显有待完善)。......原创 2021-05-31 17:31:20 · 1029 阅读 · 0 评论 -
实现位映射与布隆过滤器
少量的数据可以存储在arry或者link中,需要查找的时候,把所有的数据都读到内存里,然后用for去遍历。但是有大量的数据的话,内存就放不下了。比如,在10亿个不重复的int中查找一个数。原创 2022-08-02 00:12:04 · 171 阅读 · 0 评论 -
list接口
vector和arraylist都是用可变数组实现的。但是vector使用了synchronized,保证了线程安全,但是牺牲了性能。所以,vectororarraylist要视情况而定。iterator多用来遍历list,可以理解成一个指针。他只有nset(),hasNext(),move()三个方法。增强循环for(数据类型a集合名称){}底层实现就是iterator。都实现了list接口,另外linkliset实现了deque接口。......原创 2022-07-28 11:44:53 · 123 阅读 · 0 评论 -
util中的数据结构
Collection是个接口,AbstractCollection继承了这个接口。httpshttpshttpshttps。原创 2022-07-26 21:38:54 · 312 阅读 · 0 评论