java中的set和map的内部实现细节是什么（就像ArrayList是Object数组，LinkedList是链表），越详细越好。
发布网友
发布时间：2022-04-25 02:24
共3个回答
热心网友
时间：2023-10-21 07:17
一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。
在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collection 接口所继承的内容。出于方便考虑，它还包括了其他继承方法的声明（这些声明的规范已经专门针对 Set 接口进行了修改，但是没有包含任何其他的规定）。
对这些构造方法的其他规定是（不要奇怪），所有构造方法必须创建一个不包含重复元素的 set（正如上面所定义的）。
注：如果将可变对象用作 set 元素，那么必须极其小心。如果对象是 set 中某个元素，以一种影响 equals 比较的方式改变对象的值，那么 set 的行为就是不确定的。此项禁止的一个特殊情况是不允许某个 set 包含其自身作为元素。
某些 set 实现对其所包含的元素有所*。例如，某些实现禁止 null 元素，而某些则对其元素的类型所有*。试图添加不合格的元素会抛出未经检查的异常，通常是 NullPointerException 或 ClassCastException。试图查询不合格的元素是否存在可能会抛出异常，也可能简单地返回 false；某些实现会采用前一种行为，而某些则采用后者。概括地说，试图对不合格元素执行操作时，如果完成该操作后不会导致在 set 中插入不合格的元素，则该操作可能抛出一个异常，也可能成功，这取决于实现的选择。此接口的规范中将这样的异常标记为“可选”。
public interface Map<K,V>将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
此接口取代 Dictionary 类，后者完全是一个抽象类，而不是一个接口。
Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序 定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。
注：将可变对象用作映射键时必须格外小心。当对象是映射中某个键时，如果以影响 equals 比较的方式更改了对象的值，则映射的行为将是不确定的。此项禁止的一种特殊情况是不允许某个映射将自身作为一个键包含。虽然允许某个映射将自身作为值包含，但请格外小心：在这样的映射上 equals 和 hashCode 方法的定义将不再是明确的。
所有通用的映射实现类应该提供两个“标准的”构造方法：一个 void（无参数）构造方法，用于创建空映射；一个是带有单个 Map 类型参数的构造方法，用于创建一个与其参数具有相同键-值映射关系的新映射。实际上，后一个构造方法允许用户复制任意映射，生成所需类的一个等价映射。尽管无法强制执行此建议（因为接口不能包含构造方法），但是 JDK 中所有通用的映射实现都遵从它。
此接口中包含的“破坏”方法可修改其操作的映射，如果此映射不支持该操作，这些方法将抛出 UnsupportedOperationException。如果是这样，那么在调用对映射无效时，这些方法可以（但不要求）抛出 UnsupportedOperationException。例如，如果某个不可修改的映射（其映射关系是“重叠”的）为空，则对该映射调用 putAll(Map) 方法时，可以（但不要求）抛出异常。
某些映射实现对可能包含的键和值有所*。例如，某些实现禁止 null 键和值，另一些则对其键的类型有*。尝试插入不合格的键或值将抛出一个未经检查的异常，通常是 NullPointerException 或 ClassCastException。试图查询是否存在不合格的键或值可能抛出异常，或者返回 false；某些实现将表现出前一种行为，而另一些则表现后一种。一般来说，试图对不合格的键或值执行操作且该操作的完成不会导致不合格的元素被插入映射中时，将可能抛出一个异常，也可能操作成功，这取决于实现本身。这样的异常在此接口的规范中标记为“可选”。
此接口是 Java Collections Framework 的成员。
Collections Framework 接口中的很多方法是根据 equals 方法定义的。例如，containsKey(Object key) 方法的规范中写道：“当且仅当此映射包含针对满足 (key==null ? k==null : key.equals(k)) 的键 k 的映射关系时，返回 true”。不 应将此规范解释为：调用具有非空参数 key 的 Map.containsKey 将导致对任意的键 k 调用 key.equals(k)。实现可随意进行优化，以避免调用 equals，例如，可首先比较两个键的哈希码（Object.hashCode() 规范保证哈希码不相等的两个对象不会相等）。一般来说，只要实现者认为合适，各种 Collections Framework 接口的实现可随意利用底层 Object 方法的指定行为。追问把他们之间的理论联系讲的很好，但我迫切想知道的是：
就像一个ArrayList创建时是构建一个Object数组，
我只想知道HashMap、HashSet、TreeMap、TreeSet对象创建时它内部是怎么构建的：是构建一个什么数组还是其他的结构，期间涉及到了哪些类、哪些方法等等
追答持有对象和数组是两个不同的概念。
热心网友
时间：2023-10-21 07:17
HashSet的作用是防重复的，主要实现方法hashcold和equal方法，覆盖此方法可以自定义比较是否重复
hashMap的作用是防重复的，是放键子对的（key，value）
TreeMap的有排序功能，主要实现了compareto方法，覆盖此方法可以自定义排序功能（要实现Comparable接口喔！），map都是放键子对。
TreeSet的有排序功能，主要实现了compareto方法，覆盖此方法可以自定义排序功能（要实现Comparable接口喔！），Set都是放值
其实hashSet是hashMap的映射，就是hashmap的键（key）。TreeSet是TreeMap的映射，就是TreeMap的键（key）
热心网友
时间：2023-10-21 07:18
HashMap 不可以对元素进行排序，而TreeMap可以排序,
同样TreeSet也可以排序，他们使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序
平时使用稍微多的：HashMap和HashSet
你可以看看api追问我就是看API看不懂才问的，像一个ArrayList创建时是构建一个Object数组，
我只想知道HashMap、HashSet、TreeMap、TreeSet对象创建时它内部是怎么构建的
追答内部？这个你需要看他们的源码了，咱们只是在他们的基础上使用的，并没有研究他们内部的构建
