黑马程序员技术交流社区

标题: 传智小二,知识汇总(小白看过来) [打印本页]

---

作者: 你好，师姐    时间: 2016-12-4 00:30
标题: 传智小二,知识汇总(小白看过来)
说说集合的继承结构图，并简要说明各自的特点。{:8_525:}(面对这吐血的问题,小二也是醉了,哎,替各位坛主拿下了)

（A）单列集合Collection

           |--List   有序,可重复

                 |--ArrayList

                      底层数据结构是数组，查询快，增删慢。

                      线程不安全，效率高

                 |--Vector

                      底层数据结构是数组，查询快，增删慢。

                      线程安全，效率低

                 |--LinkedList

                      底层数据结构是链表，查询慢，增删快。

                      线程不安全，效率高

           |--Set    无序,唯一

                 |--HashSet

                      底层数据结构是哈希表。

                      如何保证元素唯一性的呢?

                            依赖两个方法：hashCode()和equals()

                            开发中自动生成这两个方法即可

                      |--LinkedHashSet

                            底层数据结构是链表和哈希表

                            由链表保证元素有序

                            由哈希表保证元素唯一

。              

（B）双列集合Map：键值映射关系

           |--HashMap：对键进行Hash表约束的双列集合

---

作者: xss222    时间: 2016-12-5 01:27
TreeMap和TreeSet也很好，总结的不全

---

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

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