HashMap TreeMap HashSet HashTable内部实现大概有什么不同呢

careercup151 2012-12-06 04:23:29

我大概知道Map是红黑树
hashtable就是哈希表用的是一个哈希函数计算出来的整数（称为哈希值）把哈希值作为下标的数组
如果不同的元素有相同的哈希值，就用链表连起来（俗称拉链结构）

但是这4个大概有什么不同么

...全文

101 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

careercup151 2012-12-11

打赏
举报

回复

来个人节分吧我得到答案了

careercup151 2012-12-07

打赏
举报

回复

看来没人知道啊

一、说到三者的区别首先要说一下集合和数组的区别是什么： 1.长度上的区别：集合的长度是可变的，而数组的长度是不可变； 2.内容上的区别：数组可以是基本数据类型的数据，也可以是引用数据类型的数据；而集合只能是引用数据类型数据； 3.元素内容上的区别：数组只能存储同一种数据类型；而集合可以存储不同数据类型（其实集合一般情况下也是存储同一种数据类型）；二、Java集合常见的接口和实现类有哪...

本文承接上文 https://blog.csdn.net/worn_xiao/article/details/105900828 2.2 map Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。 2.2.1 map常用元素 1 添加，删除操作： ...

HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。 TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。TreeMap实现SortedMap接口，所以TreeMap是有序的！HashMap是无序的。HashSet是基于HashMap实现的。ConcurrentHashMap 表现区别：不可以有null键，线程安全，原子操作,继承了ReentrantLock 类.LinkedHashMap保存了记录的插入顺序

Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类继承关系如下图所示：下面针对各个实现类的特点做一些说明： (1) HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 Has...

HashTable和HashMap区别区别一：继承的父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, ......

111,120

社区成员

642,537

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章