黑马程序员技术交流社区

标题: 集合问题？ [打印本页]

---

作者: 刘经鹏    时间: 2012-12-25 23:14
标题: 集合问题？
这么多集合在开发中如何选择使用呢？
ArrayList、linkedList、HashSet、TreeSet、HashMap、TreeMap

---

作者: 黄锦成    时间: 2012-12-26 00:48
ArrayList、有序，元素可重复，有索引。底层数据结构是数组，查询速度快
linkedList、有序，元素可重复，底层数据结构是链表，增删速度快
HashSet、存入与取出的顺序不一定相同，元素不能重复，使用的是哈希表
TreeSet、存入与取出的顺序不一定相同，元素不能重复，可排序，使用的是二叉树，遍历时使用的中序遍历
HashMap、键唯一，存放的元素是键值对，，使用的是哈希表
TreeMap、键唯一，存放的元素是键值对，可排序，使用的是二叉树，遍历时使用的中序遍历

---

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

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