javamapset
① java的数据结构你用过哪些Map与Set的本质区别是什么
个人认为:
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来排序的;
② Java中map的entrySet()方法返回的是什么内容啊有点晕
简单来的理解，就是自Entry.set是获得一个set集合，并且泛型是Map.Entry的对象结果集，这样你就可以通过Set集合来进行遍历，是一种Map功能的增强。使用这种方式你可以在不知道key的情况下遍历Map对象。
③ Java中用set 和map实现这段代码，谢谢！
1、面向接口（DAO）编程，接口的实现。
构建User.java实体类，构建UserImpl.java类，实现UserDao接口，构建MapDal.java，模拟数据库，Main.java模拟UI，UI只调用UserImpl，UserImpl调用MapDal。
main.java
package.;
importjava.util.*;
/**
*Main主方法
*@authorbufei
*
*/
publicclassMain{
publicstaticvoidmain(String[]args){
intuserNum=9;
//定义UserList
List<User>list=newArrayList<User>();
for(inti=0;i<userNum;i++){
Useruser=newUser();
user.setPassWord("passWord"+i);
user.setUserName("userName"+i);
list.add(user);
}
//实例化UserImpl
UserImpluserImpl=newUserImpl(list);
//用户张三是否存在
StringuserName="张三";
StringpassWord="passWord";
Useruser=newUser();
user.setUserName(userName);
user.setPassWord(passWord);
System.out.println("---Demo---");
//1、isExist(user)
System.out.println("查找用户"+userName+"...");
if(userImpl.isExist(user)){
System.out.println(userName+"存在!");
}else{
System.out.println(userName+"不存在!");
}
//2、addUser
System.out.println("添加用户"+userName+",psw="+passWord+"...");
userImpl.addUser(user);
//3、changePassword(userName)
System.out.println("修改密码...");
passWord="zhangsanpasword";
if(userImpl.changePassword(userName,passWord)){
System.out.println("修改成功！");
}else{
System.out.println("用户不存在！");
}
//4selectAll()
list=userImpl.selectAll();
System.out.println("获取全部User:");
for(UseruserItem:list){
System.out.println(userItem.getUserName()+","+userItem.getPassWord());
}
}
}
UserImpl.java
package.;
importjava.util.*;
/**
*UserDao接口实现
*@authorbufei
*
*/
{
privateMapDalmapDal;
/**
*构造器，初始化Map数据库
*/
publicUserImpl(List<User>list){
mapDal=newMapDal(list);
}
/**
*1.判断某个user是否存在
*@paramuser用户对象
*@return返回true/false用户是否存在
*/
publicbooleanisExist(Useruser){
booleanrs=false;
rs=mapDal.isExist(user);
returnrs;
}
/**
*2.添加User
*题目所给void返回类型不合理
*@paramuser
*
**/
publicvoidaddUser(Useruser){
if(mapDal.addUser(user)){
System.out.println("添加完成！");
}else{
System.out.println("添加失败！");
}
}
/**
*3.根据username修改password
*@paramusername
*@parampassword
*@return成功与否
**/
publicbooleanchangePassword(StringuserName,Stringpassword){
booleanrs=false;
Useruser=newUser();
user.setUserName(userName);
user.setPassWord(password);
rs=mapDal.changePassword(user);
returnrs;
}
/**
*根据用户对象修改密码
*@paramuser
*@return
*/
publicbooleanchangePassword(Useruser){
returnmapDal.changePassword(user);
}
/**
*4.得到所有的User，用List封装
*@return从数据库查询到所有的User
**/
publicList<User>selectAll(){
returnmapDal.selectAll();
}
}
MapDal.java
package.;
importjava.util.*;
/**
*MapDml用map模拟数据库，初始化生成一些User
*单例模式，避免数据不同步
*@authorbufei
*
*/
publicclassMapDal{
/**list中存map,实在绕得很，直接存User也是可以*/
publicstaticList<Map<String,String>>userMapList=newArrayList<Map<String,String>>();
/**
*初始化,有参构造器
*构造Mapmap，存储全部的userName,passWord,模拟数据库
*
*/
publicMapDal(List<User>list){
for(Useruser:list){
MapuserMap=newHashMap<String,String>();
userMap.put(user.getUserName(),user.getPassWord());
userMapList.add(userMap);
}
}
/**
*无参构造器
**/
publicMapDal(){
}
/**
*
*@paramuser
*@return
*/
publicbooleanisExist(Useruser){
booleanrs=false;
//遍历userMapList查找用户是否存在
for(Map<String,String>map:userMapList){
//找到该map
if(map.get(user.getUserName())!=null){
rs=true;
}
}
returnrs;
}
/**
*addUser,userName已存在则无法加入
*@paramuser
*@returnboolean
*/
publicbooleanaddUser(Useruser){
booleanrs=false;
//遍历userMapList查找用户是否存在
for(Map<String,String>map:userMapList){
//找到该map,已经存在，无法添加
if(map.get(user.getUserName())!=null){
returnrs;
}
}
if(!rs){
Map<String,String>userMap=newHashMap<String,String>(8);
userMap.put(user.getUserName(),user.getPassWord());
userMapList.add(userMap);
rs=true;
}
returnrs;
}
/**
*deleteUser
*@return
*/
publicbooleandeleteUser(){
booleanrs=false;
returnrs;
}
/**
*changePassword
*@paramuser
*@return
*/
publicbooleanchangePassword(Useruser){
booleanrs=false;
//定义遍历索引
inti=0;
//遍历userMapList查找用户是否存在
for(Map<String,String>map:userMapList){
//找到该map，remove，再次存入新的
if(map.get(user.getUserName())!=null){
userMapList.remove(i);
//hashmap初试默认值0.75-16
MapuserMap=newHashMap<String,String>(8);
userMap.put(user.getUserName(),user.getPassWord());
userMapList.add(userMap);
rs=true;
}
i++;
}
returnrs;
}
/**
*selectAll()
*
*@return返回全体user
*/
publicList<User>selectAll(){
List<User>list=newArrayList<User>();
//遍历map
for(Map<String,String>userMap:userMapList){
Useruser=newUser();
//map访问需要使用Map.Entry<>
//entry需要Set.iterator().next()
SetentriSet=userMap.entrySet();
Iterator<Map.Entry<String,String>>iterator=entriSet.iterator();
if(iterator.hasNext()){
//此时entry是Object
Map.Entry<String,String>entry=iterator.next();
user.setUserName(entry.getKey().toString());
user.setPassWord(entry.getValue().toString());
list.add(user);
}
}
returnlist;
}
}
2、运行效果
④ java中list、set和map 在什么场景下使用
list 列表抄
set 集合
map 映射
从词义上可以看出来它们的大概作用：
列表是顺序存放对象的，可以有相同的对象，通过索引存取；
集合是无序存放对象的，其中不能有重复的对象（唯一的，回忆高中时候数学中学习的集合特性），集合没有索引，只能遍历次存取；
映射，存放的是键与值的映射，其中键是唯一的（不能有重复对象），而值可以有重复的对象，存的时候，需要指定键和对应的值，取的时候可以根据键名取到值，也可以遍历。
至于在什么时候使用，这个是要因地制宜的。
列表，在能直接使用数组的时候，就有使用列表，如一个班的学生的成绩，成绩是可以重复的；
集合，一般用于存放无序的（指顺序不重要）不能重复的对象，如一个班的学生的学号，学号是不能重复的；
映射，用于存放具有对应关系的键值对，如一个班的学生的学号与姓名的映射，每个学号对应了一个学生的姓名，学号不能重复，但是姓名可能会重复；
⑤ java中list，set和map 的区别
List按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序–否则应该使用List)。Map同样对每个元素保存一份，但这是基于”键”的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap. List的功能方法
实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。
List : 次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。
ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
Set的功能方法
Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)
Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
Map的功能方法
方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。
执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。
HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显著提高性能。
Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”
HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
LinkedHashMap : 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。
⑥ java中map是通过set实现的吗
Map集合是Set集合的扩展
为了把Set扩展成Map，可以考虑新定义一个SimpleEntry类，该类代表一个key-value对；当Set集合的集合元素都是SimpleEntry对象时，该Set集合就能被当成Map使用
⑦ JAVA中几种集合(List、Set和Map)是什么
Java中的集合包括三大类，它们是Set、List和Map，它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。Set的实现类主要有HashSet和TreeSet，List的实现类主要有ArrayList，Map的实现类主要有HashMap和TreeMap。
Set中的对象不按特定方式排序，并且没有重复对象。但它的有些实现类能对集合中的对象按特定方式排序，例如TreeSet类，它可以按照默认排序，也可以通过实现java.util.Comparator<Type>接口来自定义排序方式。
List中的对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，如通过list.get(i)方式来获得List集合中的元素。
Map中的每一个元素包含一个键对象和值对象，它们成对出现。键对象不能重复，值对象可以重复。
⑧ java集合 什么情况下分别使用map ，set， list
map指的是一个键值对，比方可以存放班上一门课所有同学的分数，int score = map('小王')，这样的调用就可以得到小王这门课的分数set跟map的区别在于map的对应值可以是很多int String等等，而set只能对应true or false，比方可以存放一个班上一门课作业是否提交，那bool assignment = set('小张')，就可以得到小张的作业是否已经提交list的话，就好比一个数组，存放一类对象的组合，一个容器，跟上面两个性质不一样，可以想象成是一个可以动态变大变小的数组就可以了
⑨ JAVA中几种集合(List、Set和Map)的区别
Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap. 总结:List有顺序有重复没有排序，set无重复有排序，map的key也和set一样。如果想跟List一样需要有插入元素的顺序，请使用LinkedHashSet或者LinkedHashMap。 List的功能方法 实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。 List : 次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。 ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。 LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。 Set的功能方法 Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。 HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。 TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。 LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。 Map的功能方法 方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。 执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。 HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显著提高性能。 Map : 维护“键值对”的关联性，使你可以通过“键”查找“值” HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。 LinkedHashMap : 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。 TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。 WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。 IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。
⑩ java中的list map set中能存放不同数据类型的元素吗
可以。用事实说话，已测试。如下。涉及到的数据类型 String、int、double、boolean
import java.util.ArrayList;import java.util.List;
public class Test {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
List l = new ArrayList();
l.add(0, "\"");
l.add(1, 1);
l.add(2," + ");
l.add(3,2.0);
l.add(4," == ");
l.add(5,3);
l.add(6, "\"");
l.add(7," is ");
l.add(8,true);
System.out.print("Though 1 + 2.0 = ");
System.out.println(1+2.0);
if(1 + 2.0 == 3)
for(int i=0 ; i<l.size(); i++){
System.out.print(l.get(i));
}
}
}
运行结果：
Though 1 + 2.0 = 3.0
"1 + 2.0 == 3" is true