今天学习了数组与链表，还有哈希表，我发现哈希表是以数组为基础往上挂链表，突然有一个想法，能不能定义一种数据结构，是以链表为基础挂数组的形式，默认给数组定义这个长度，当添加元素的时候，判断最后一链的数组是否存满，如果存满就新建一个链指向新的数组存储元素，如果没有存满，就向数组里面存储，当删除元素的时候，只要移除数组中的元素，改变数组长度就可以了，这样设计，不仅取出数据快，删除元素也很快的。不知道这样可不可行。

数组的长度是不能改变的

tokidd8086 发表于 2016-11-2 15:04
数组的长度是不能改变的

我的意思是给定这个数组一个默认的长度比如16，像集合一样实现方式类似，都是默认长，添加元素都存满，只有删除元素的时候再改变数组长度。