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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 碎流 高级黑马   /  2014-8-20 18:04  /  1904 人查看  /  14 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

我看了那些资料还不怎么明白它们之间的区别,,,,求解答,

14 个回复

倒序浏览
底层的数据结构部同
回复 使用道具 举报
A:HashMap 线程不安全,效率高。允许null键和null值。
B:Hashtable 线程安全,效率低。不允许null键和null值。
C:TreeMap 底层是二叉树数据结构,线程不同步,可以用于给map集合中的键进行排序。
回复 使用道具 举报
简单的说HashMap是按照哈希值存的,TreeMap他跟TreeSet相似,可以进行比较排序
回复 使用道具 举报
主要是看底层数据结构
回复 使用道具 举报
男人你得有范 来自手机 中级黑马 2014-8-21 09:28:27
地板
补充:二楼说的AB两项底层数据结构都是哈希表
回复 使用道具 举报
顾名思义带Tree的集合都是二叉树结构,都可以用比较器排序
带Hash的集合都是哈希表机构,有特定的哈希值
回复 使用道具 举报
HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序。个人认为HashMap就像一本排序杂乱但是有清晰目录的一本书,而TreeMap就是一本字典总按照ABCD......XYZ这种特定顺序往下排
回复 使用道具 举报
这是面试的一道题
回复 使用道具 举报
底层数据结构不同,就是说存放数据的情况有区别
回复 使用道具 举报
http://pan.baidu.com/s/1eQpG4oU
回复 使用道具 举报
一个是Hash,一个是Tree你说呢?数据结构不同功能就不同
回复 使用道具 举报
这块,昨天刚在课上学的,,,看到,在复习下!
回复 使用道具 举报
本帖最后由 c19t043 于 2014-8-22 19:39 编辑

Map<K,V>泛型集合
HashMap,TreeMap,
前半部分,功能名,
后半部分,父类名
他们的区别,主要集中功能上
Hash ,数据结构,哈希表,存入,和取出,数据顺序不一致,数据的存放地址,是通过hashcode()计算的
Tree   , 数据结构,二叉树,存入,取出的数据顺序是一致的,存入方式,通过,重写,Comparable的compareTo()方法决定数据的存如,顺序

回复 使用道具 举报
c19t043 发表于 2014-8-22 19:32
Map泛型集合
HashMap,TreeMap,
前半部分,功能名,

嗯,,谢谢,,
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马