A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

数组是按角标查找,集合石按什么查找?

3 个回复

正序浏览
集合分为很多种,对于List派系中ArrayList底层的数据结构就是数组,所以也可以用角标索引,LiskList是链表,数据是分为两部分的,一部分存储数据,一部分存储下一个元素的地址,但是java对他封装了,你完全看不到底层的结构,只要知道他是线性结构,只能一个一个查找,对于Set,说是线性结构,在数据结构中也不是线性的,只是存储方式的差异,隐藏一些信息,是他成了线性结构,不知道我说这些楼主能不能听懂,无论HashSet,还是TreeSet,都是一中转化形式,隐藏了一些东西,对外提供了一些东西,方便你使用而已
回复 使用道具 举报
List通过索引查找,Set通过元素查找,Map通过键来查找
回复 使用道具 举报
集合除了arrayList 应该都是用元素查找的吧 ?
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马