数据结构
文章平均质量分 78
cu_rry
不爱篮球的程序员绝对不是一个好司机
展开
-
java数据结构之ArraySet
Set是java中的一种数据结构,它其实是一个接口,通过帮助文档我们可以看到有哪些类实现了它 常用的有hashSet,treeSet等,而要实现set需要实现的方法有 但是有很多方法不常用到,今天我们自定义一个高仿set的数据结构,需要实现的方法如下图原创 2016-10-31 00:47:50 · 3584 阅读 · 0 评论 -
set的链式存储linkedset
链式存储:逻辑上相邻,物理上不一定相邻,什么意思呢,比如在一堆数据中,A在B的前边,这叫逻辑相邻,而他们在计算机中的存储位置却不一定是相邻的,如果采用顺序存储,比如用一个数组来存储数据,那么逻辑相邻,物理也一定相邻,因为数组开辟的是连续的空间。因此说在采用链式存储的时候,当前的数据不仅存储数据元素,还要存储下一个元素的指针,我们把这样的数据用节点(node)来表示。如下图: 因为原创 2016-11-13 11:43:43 · 4009 阅读 · 0 评论