A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 林子俊 中级黑马   /  2015-5-6 00:37  /  644 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

Collection(顶层接口):
             |--List(接口):
                        |--ArrayList(类):数组实现;线程不安全的,效率高;
                        |--Vector(类):数组实现;线程安全的,效率低;
                        |--LinkedList(类):链表实现;线程不安全的,效率高;
             |--Set(接口):
                        |--HashSet(类):哈希表;无序的;线程不安全的,效率高;
                        |--TreeSet(类): 红黑树;排序的;线程不安全的,效率高;
                                      比较的两种方式:
                                                      1.存储的对象要实现:Comparable接口,重写compareTo()方法;
                                                      2.使用"比较器"实例化TreeSet:Comparator接口,重写compare()方法;
                       |--LinkedHashSet(类):链表,哈希表;由链表保证有序,由哈希保证唯一。线程不安全的,效率高;
Map(顶层接口):
                        |--HashMap(类);哈希表实现的图:无序的。线程不安全的,效率高;
                        |--LinkedHashMap(类):链表哈希表实现;有序的。线程不安全的。
                        |--TreeMap(类):红黑树实现;排序的(基于自然排序或比较器)。线程不安全的。
                        |--Hashtable(类):哈希表实现;无序的。线程安全的,效率低;

5 个回复

倒序浏览
学习总结,自己整理
回复 使用道具 举报
学习一下~
回复 使用道具 举报
路过,顶一个
回复 使用道具 举报
LinkedHashSet,学习的时候没怎么讲这个啊。是不是也很常见,需要掌握的呢。
回复 使用道具 举报
支持一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马