java面试之集合(未完待续)

1.说一下数据结构中的什么是数组?什么是链表? 谓数组,是相同数据类型的元素按一定顺序排列的集合 数组:存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 所谓链表,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,
相关文章
相关标签/搜索