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