Question

java中的各个类集，如List，HashMap等等分别对应哪种数据结构

java中的类集是对数据结构的封装，指的是我们不必去手动实现各种数据的操作，只需调用类集中的相关函数即可，那么对应关系是如何的，比如说数据结构中的图，对应java中的那个类集？？？迷惑了很久

Answer 1

java的对于数据结构的操作都封装到的java.util包下。
我们经常使用到的数据结构大概有以下四种:
数组:
Java 中常见的实现形式，ArrayList，Vector
链表:
Java中常见的实现形式，LinkedList
二叉树:
Java中常见的实现形式，TreeSet,TreeMap
哈希表:
Java中常见的实现形式，HashSet,HashMap

追问

HashMap是一种图？

追答

不是，HashMap被称作散列表。
本质上是一个数组加链表的形式实现的。你可以理解为先有一个数组，数组的每一项后面都有一个链表，称为散列桶。
通过保存类型的哈希值确定数组的某一项，然后从此项及后面的跟随的链表中查找是否有要查找的元素。

Answer 2

List是列表 map是图有键值对

Answer 3

List就是列表，Map就是图，翻译英文都知道结果。
HashMap只是Map的一种实现