Question

Java的数据结构你用过哪些?Map与Set的本质区别是什么?

Answer 1

java中常见的数据结构有：

数组

集合类——Collection（list(ArrayList,LinkedList),set(HashSet)）

List 是链表（接口），是可以允许出现重复值的。它的具体实现类：ArrayList和LinkedList

set 是集合（接口），不允许出现重复值。它的具体实现类HashMap

ArrayList 实现链表的内部结构是用数组（Array）。查找高效，修改低效

LinkedList 实现链表的内部结构是链表（Linked）。查找低效，修改高效

set是集合（接口），不允许出现重复值

Iterator迭代器

简介：java提供的迭代器接口进行java collection的遍历。Iterator模式是用于遍历类的标准访问方法

所有的继承Coollection的集合类子类，都有Iterator（）方法用于反馈迭代器，程序额可以获取这个迭代器对象对Collection对象中的元素进行遍历。

键值对容器 ——Map

Map是一种把键对象和值对象进行关联的容器

指出：像set一样，一个Map容器中的键对象不允许重复，这是为了保证查找结果的一致性。

Answer 2

Map是用来存放键值对的，需要转成set由迭代器进行遍历！（加强for循环除外）
Map m=new Map();
Set s=m.keySet()
Set是无序而且不可用重复的！

Answer 3

个人认为:
Map的本质就是Set<Map.Entry>; Set内部维护的是数组结构;
Map.Entry是Map的内部接口,是key-value格式;
Map.Entry覆盖了hash()方法, hashCode就是key的hashCode, 因此key不能重复; 且按照key的hashCode决定了在HashMap中的位置;
Map.Entry覆盖了CompareTo()方法, 返回的是key之间的比较, 因此TreeMap是按照key来排序的;

Answer 4

区别大着了。
MAP是带关键字的存储<String, Key>, key是不允许重复的
SET是无特征的结构，就是是个容器存放不重复的数据。