| Sorted Map | Tree Map | ||
| Map | |||
| – | Abstract Map | Weak Hash Map | |
| Hash Map | Linked Hash Map | ||
| Identity Hash Map | |||
| – | – | Hash table |
Map映射:映射也是一个集合(数组),只不过映射中的每个元素都是由一对元素组成的。每个元素中的一对内容通常表示为<k,v> key表示建,value表示值。所以我们常说Map中存放的都是“建值对”
Map中有三个常见的实现。
Map :中所谓的有序,一定是按照Key来进行排序的,另外,Map中的Key是不允许重复的。
- Hash Map:元素(建值对)之间是混乱的,无序的。
- Linked Hash Map:元素按照插入时的顺序排序。
- Tree Map:元素按照Comparable接口指定的顺序排序
public class A{
public static void main(String[] args){
Map<String,Double> scores = new HashMap<>();
scores.put("Tom",10);//注意,Map中放入是put方法,集合用的是add方法。
//注意Map中的Key元素不能重复,但是你反复存入时,value是最后一次存入的内容。
//Map中的值是可以重复的。
System.out.println(scores.get("Tom"));
//注意Map中元素没有下标,只能通过Key取values;
}
}
public class S{
public static void main(String[] args){
Map<String,Double> scores = new HashMap<>();
Scores.put("Tom",121.11);
Set<String> keys = scores.keySet();//KeySet()将Map所有的key取出放入一个Set
Set<String> key1 = new HashSet<>(keys);
keys1.add(“Sean”);
Collection<Double>values = scores.values();
List<Double> values1 = new ArrayList<>(values);
for(String s:scores.keySet())
System.out.printf("<%s,%.2f>\n",s,scores.get(s));
}
}
Map是一个特殊的集合,存储键值对<k,v>,键唯一且有序。常见实现包括HashMap(无序)、LinkedHashMap(插入顺序排序)和TreeMap(按Comparable排序)。"
83021162,7650975,约瑟夫环问题与解决方案,"['算法', '数据结构', '链表', '循环', '问题解决']
2097

被折叠的 条评论
为什么被折叠?



