黑马程序员技术交流社区

标题: 简述一下各集合的特点,希望面试的同学们用得上 [打印本页]

作者: huangzhehua    时间: 2016-6-12 20:54
标题: 简述一下各集合的特点,希望面试的同学们用得上
集合分为单列集合Collection,双列集合Map.
Collection又分为list和set.
list存储方式,有序,可以存储重复的元素.set集合存储方式,无序,不可以存储重复元素.
list又分为ArrayList和LinkedList.ArrayList底层是用数组实现.查找快,增删慢.LinkedList底层是链表.查找慢,增删快.
set又分为HashSet和LinkedHashSet.HashSet存储方式为无序,不可以装重复元素.由HashCode()和equals()方法实现
LinkedHashSet增删快,查询快
作者: TCK8888    时间: 2016-6-12 21:01
温故知新
作者: 为何帅    时间: 2016-6-16 13:05
好,总结的很简洁明了,谢谢楼主
作者: 为何帅    时间: 2016-6-16 14:38
本帖最后由 为何帅 于 2016-6-16 14:56 编辑

Map集合:
Hashtable:底层是哈希表数据结构,是线程同步的。不可以存储null键,null值。
HashMap:底层是哈希表数据结构,是线程不同步的。可以存储null键,null值。替代了Hashtable.
TreeMap:底层是二叉树结构,可以对map集合中的键进行指定顺序的排序。
LinkedHashMap:可以保证哈希表有存入顺序和取出顺序一致,保证哈希表有序。

图片1.png (73.12 KB, 下载次数: 13)

图片1.png

作者: 流离岁月    时间: 2016-6-16 15:39
分享的不错
作者: tianzhu2725    时间: 2016-6-16 19:54
总结的很好谢谢 辛苦了




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