Map的常见API
Map是双列集合的顶层接口,它的功能是全部双列集合都可以继承使用的
Map的遍历方式
map的遍历方式(键找值)
package demo3;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class a1 {
public static void main(String[] args) {
Map<String,String> map =new HashMap<>();
map.put("a","1");
map.put("b","2");
map.put("c","3");
//获取所有的键,把这些键放到一个单列表集合当中
Set<String> keys = map.keySet();
for (String key : keys) {
String value = map.get(key);
System.out.println(key + "=" + value);
}
}
}
运行效果
Map的遍历方式(键值对)
entrySet获取所有键值对对象
package demo3;
import java.security.Key;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class a2 {
public static void main(String[] args) {
Map<String,String> map =new HashMap<>();
map.put("a","1");
map.put("b","2");
map.put("c","3");
Set<Map.Entry<String,String>> entries = map.entrySet();
for (Map.Entry<String, String> entry : entries) {
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key +"=" +value);
}
}
}
运行效果
Map的遍历方式(Lambda)
package Map;
import java.security.Key;
import java.time.temporal.ValueRange;
import java.util.HashMap;
import java.util.Map;
public class a1 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
map.put("aaa","张三");
map.put("bbb","李四");
map.put("ccc","王五");
map.put("ddd","张六");
map.forEach((key, Value)-> System.out.println(key+Value));
}
}
HashMap的特点
1.HashMap是Map里面的一个实现类
2.没有额外需要学习的特有方法,直接使用Map里面的方法就可以了3.特点都是由键决定的:无序、不重复、无索引
4.HashMap跟HashSet底层原理是一模一样的,都是哈希表结构
1.HashMap底层是哈希表结构的
2.依赖hashcode方法和equals方法保证键的唯
3.如果键存储的是自定义对象,需要重写hashcode和equals方法如果值存储自定义对象,不需要重写hashcode和equals方法
LinkedHashMap
1.由键决定:有序、不重复、无索引。
2.这里的有序指的是保证存储和取出的元素顺序一致
3.原理:底层数据结构是依然哈希表,只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序
TreeMap
1.TreeMap
TreeMap跟Treeset底层原理一样,都是红黑树结构的。
由键决定特性:不重复、无索引、可排序
可排序:对键进行排序。
注意:默认按照键的从小到大进行排序,也可以自己规定键的排序规则
2.代码书写两种排序规则
实现Comparable接口,指定比较规则
创建集合时传递Comparator比较器对象指定比较规则。