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

Posted 2023-05-11

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容器中的键对象不允许重复，这是为了保证查找结果的一致性。 参考技术A Map是用来存放键值对的，需要转成set由迭代器进行遍历！（加强for循环除外）
Map m=new Map();
Set s=m.keySet()
Set是无序而且不可用重复的！本回答被提问者采纳 参考技术B 个人认为:
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来排序的; 参考技术C 区别大着了。
MAP是带关键字的存储<String, Key>, key是不允许重复的
SET是无特征的结构，就是是个容器存放不重复的数据。

java工程师笔试题整理（校招版）

面临金九银十的黄金跳槽季，不光是很多在职人员跃跃欲试，也有很多大学生积极地加入到应聘行列。作为技术出身的我们，找工作的一大前提就是技术是否能过关。而对于java程序员来说，至少是两关的面试，这首个关卡就是笔试，今天我总结了一些关于java的面试题，希望能帮助到正在求职的你！

1、java的数据结构你用过那些？map与set的本质区别是什么

???数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。

???依据逻辑关系，数据结构分为：线性和非线性数据结构。

2、Map与Set的本质区别是什么？

Set不能包含重复的元素，zui多有一个空值，继承自Collection接口，底层是Map实现机制。Map不能包含重复的键，每个键zui多对应一个映射的值，不能有空值键。两接口提供的方法不完全一样。

3、Java常见的数据结构有哪些？

Java常见的数据结构有Collection和Map，其中Collection接口下包括List和Set接口，其下又有多个实现类如List下有 ArrayList、LinkedList和Vector等实现类，Set下有HashSet、LinkedSet等实现类和SortedSet接 口，HashSet下有LinkedHashSet子类，SortedSet接口下有TreeSet实现类。Map接口下有HashMap(有 LinkedHashMap子类)、HashTable(有Properties子类)实现类和SortedMap接口(有TreeMap实现类)。

JAVA的数据结构主要有List、Set、Map、ArrayList、HashSet、HashMap、Properties等。

4、java中的Annotation的工作原理是什么

???一个 annotation类型被定义为runtime retention后，它才是在运行时可见，当class文件被装载时被保存在class文件中的annotation才会被虚拟机读取。

????Annotation提供一种机制，将程序的元素如:类，方法，属性，参数，本地变量，包和元数据联系起来。这样编译器可以将元数据存储在Class文件中。这样虚拟机和其它对象可以根据这些元数据来决定如何使用这些程序元素或改变它们的行为。

5、分层架构中，Dao层的作用是什么？如果不要Dao层，能不能实现Dao层时的优点

??????Dao层又叫数据访问对象层, 封装数据库的底层操作细节如数据库的连接及对数据的CRUD等操作，它不但屏蔽了数据存储最终介质的不同，也屏蔽了具体实现技术的不同。一般在其上还会有 Service层来封装业务操作进行进一步的解耦。不用DAO层也能实现Dao层时的优点如自己封装一个类似Dao层功能的数据库操作模板类，可参考 Spring的DAO层思想。

????当然了这只是一篇，如果有小伙伴感兴趣，可以点赞关注我一下哦，让我知道这些是你们想要的，会持续更新哒！