黑马程序员技术交流社区
标题:
数组与链表
[打印本页]
作者:
w梧桐叶
时间:
2016-11-2 13:36
标题:
数组与链表
今天学习了数组与链表，还有哈希表，我发现哈希表是以数组为基础往上挂链表，突然有一个想法，能不能定义一种数据结构，是以链表为基础挂数组的形式，默认给数组定义这个长度，当添加元素的时候，判断最后一链的数组是否存满，如果存满就新建一个链指向新的数组存储元素，如果没有存满，就向数组里面存储，当删除元素的时候，只要移除数组中的元素，改变数组长度就可以了，这样设计，不仅取出数据快，删除元素也很快的。不知道这样可不可行。
作者:
tokidd8086
时间:
2016-11-2 15:04
数组的长度是不能改变的
作者:
w梧桐叶
时间:
2016-11-2 15:16
tokidd8086 发表于 2016-11-2 15:04
数组的长度是不能改变的
我的意思是给定这个数组一个默认的长度比如16，像集合一样实现方式类似，都是默认长，添加元素都存满，只有删除元素的时候再改变数组长度。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
