黑马程序员技术交流社区

标题: 数组是按角标查找，集合石按什么查找？ [打印本页]

---

作者: TheBest__^    时间: 2014-8-24 10:10
标题: 数组是按角标查找，集合石按什么查找？
数组是按角标查找，集合石按什么查找？

---

作者: 王凯路路    时间: 2014-8-24 10:47
集合除了arrayList 应该都是用元素查找的吧 ?

---

作者: Huberry    时间: 2014-8-24 13:55
List通过索引查找，Set通过元素查找，Map通过键来查找

---

作者: ┣┫流枫    时间: 2014-8-24 22:14
集合分为很多种，对于List派系中ArrayList底层的数据结构就是数组，所以也可以用角标索引，LiskList是链表，数据是分为两部分的，一部分存储数据，一部分存储下一个元素的地址，但是java对他封装了，你完全看不到底层的结构，只要知道他是线性结构，只能一个一个查找，对于Set,说是线性结构，在数据结构中也不是线性的，只是存储方式的差异，隐藏一些信息，是他成了线性结构，不知道我说这些楼主能不能听懂，无论HashSet,还是TreeSet,都是一中转化形式，隐藏了一些东西，对外提供了一些东西，方便你使用而已

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2