黑马程序员技术交流社区

标题: 碰到集合时如何判断该使用哪种集合好？ [打印本页]

---

作者: py389172739    时间: 2016-4-15 22:39
标题: 碰到集合时如何判断该使用哪种集合好？
集合学的不是很好，碰到集合时如何判断该使用哪种集合好？

---

作者: 划江北上    时间: 2016-4-15 22:46
单列还是双列?单列,是否排序唯一.是TreeSet,否.........后边太多了都不知道怎么回答你了

---

作者: py389172739    时间: 2016-4-15 22:50

划江北上 发表于 2016-4-15 22:46
单列还是双列?单列,是否排序唯一.是TreeSet,否.........后边太多了都不知道怎么回答你了 ...

大神，能说的更清楚点吗?

---

作者: 划江北上    时间: 2016-4-15 22:59
:Collection集合总结(掌握)
        Collection
                |--List        有序,可重复
                        |--ArrayList
                                底层数据结构是数组，查询快，增删慢。
                                线程不安全，效率高
                        |--Vector
                                底层数据结构是数组，查询快，增删慢。
                                线程安全，效率低
                        |--LinkedList
                                底层数据结构是链表，查询慢，增删快。
                                线程不安全，效率高
                |--Set        无序,唯一
                        |--HashSet
                                底层数据结构是哈希表。
                                如何保证元素唯一性的呢?
                                        依赖两个方法：hashCode()和equals()
                                        开发中自动生成这两个方法即可
                                |--LinkedHashSet
                                        底层数据结构是链表和哈希表
                                        由链表保证元素有序
                                        由哈希表保证元素唯一
                        |--TreeSet
                                底层数据结构是红黑树。
                                如何保证元素排序的呢?
                                        自然排序
                                        比较器排序
                                如何保证元素唯一性的呢?
                                        根据比较的返回值是否是0来决定

---

作者: 划江北上    时间: 2016-4-15 23:00
map集合基本上差不多,自己多看看!对比着来

---

作者: py389172739    时间: 2016-4-16 19:32

划江北上 发表于 2016-4-15 22:59
:Collection集合总结(掌握)
        Collection
                |--List        有序,可重复

谢谢，写的非常的详细

---

作者: py389172739    时间: 2016-4-16 19:33

划江北上 发表于 2016-4-15 23:00
map集合基本上差不多,自己多看看!对比着来

嗯，谢谢！正在对集合这个章节进行强化训练

---

作者: cx781271119    时间: 2016-4-16 19:57
看看需求是什么,是否需要排序,是否需要双列集合,笔记应该有,对照着来就好了.多撸几遍代码,就好了

---

作者: 董改名    时间: 2016-4-16 20:33

划江北上 发表于 2016-4-15 22:59
:Collection集合总结(掌握)
        Collection
                |--List        有序,可重复

谢谢，记下了

---

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

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