黑马程序员技术交流社区

标题: 集合框架的结构层次分享 [打印本页]

---

作者: 林子俊    时间: 2015-5-6 00:37
标题: 集合框架的结构层次分享
Collection(顶层接口)：
             |--List(接口):
                        |--ArrayList(类):数组实现；线程不安全的，效率高；
                        |--Vector(类):数组实现；线程安全的，效率低；
                        |--LinkedList(类):链表实现；线程不安全的，效率高；
             |--Set(接口):
                        |--HashSet(类)：哈希表；无序的；线程不安全的，效率高；
                        |--TreeSet(类): 红黑树；排序的；线程不安全的，效率高；
                                      比较的两种方式：
                                                      1.存储的对象要实现：Comparable接口，重写compareTo()方法；
                                                      2.使用"比较器"实例化TreeSet:Comparator接口，重写compare()方法；
                       |--LinkedHashSet(类):链表，哈希表；由链表保证有序，由哈希保证唯一。线程不安全的，效率高；
Map(顶层接口)：
                        |--HashMap(类);哈希表实现的图：无序的。线程不安全的，效率高；
                        |--LinkedHashMap(类):链表哈希表实现；有序的。线程不安全的。
                        |--TreeMap(类):红黑树实现；排序的(基于自然排序或比较器)。线程不安全的。
                        |--Hashtable(类):哈希表实现；无序的。线程安全的，效率低；

---

作者: 林子俊    时间: 2015-5-6 00:38
学习总结，自己整理

---

作者: Cat    时间: 2015-5-6 00:46
学习一下~

---

作者: 横看成岭侧成锋    时间: 2015-5-6 01:36
路过，顶一个

---

作者: 1017161726    时间: 2015-5-6 08:50
LinkedHashSet，学习的时候没怎么讲这个啊。是不是也很常见，需要掌握的呢。

---

作者: csu050416    时间: 2015-5-6 09:15
支持一下

---

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

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