Java 集合-Map接口和三个子类实现
2017-10-31 22:05:59
- Map
将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
HashMap是基于散列表实现的,插入、删除和定位元素时间复杂度平均能达到O(1)。
TreeMap基于红黑树(一种自平衡二叉查找树)实现的,时间复杂度平均能达到O(log n)。
Map的数据结构针对键值有效和值无关。
*常用方法
public static void main(String[] args) {
Map<String, String> map = new HashMap<String,String>(); //添加元素
//如果键是第一次存储,则返回null
//如果键不是第一次了,则替换旧的值,并返回旧的值
map.put("刘亦菲","20");
map.put("章子怡", "22");
map.put("田馥甄", "24");
map.put("陈绮贞","22"); //remove(key),根据键值进行删除,返回值,如果不存在,返回null
map.remove("章子怡"); //containsKey()
map.containsKey("刘亦菲"); //get(key)根据键得到值,如果没有返回null
System.out.println(map.get("刘亦菲")); //keySet(),获取所有键值组成的集合
Set<String> set = map.keySet();
for(String s:set)
{
System.out.println(s+" ");
} //values,获取所有值组成的集合
Collection<String> collection= map.values();
for(String s:collection) System.out.println(s); //输出
System.out.println(map);
}
Map集合的遍历:
A:首先获得所有的键的集合,通过键的集合来获取值;
B:直接获得键值对的集合
public class MapDemo2 {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String,String>(); //添加元素
//如果键是第一次存储,则返回null
//如果键不是第一次了,则替换旧的值,并返回旧的值
map.put("刘亦菲","20");
map.put("章子怡", "22");
map.put("田馥甄", "24");
map.put("陈绮贞","22"); //遍历方法1:通过键来找值
Set<String> set= map.keySet();
for(String s:set) {
String value= map.get(s);
System.out.println(s+"="+value);
} //遍历方法2:直接得到键值对的集合
Set<Map.Entry<String,String>> set2 = map.entrySet();
for(Map.Entry<String,String> m:set2){
System.out.println(m.getKey()+"="+m.getValue());
} }
}
Map的三个子类实现:
HashMap
LinkedHashMap
TreeMap
~ HashMap
HashMap:基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
注意,此实现不是同步的。如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须 保持外部同步。
注意:HashMap底层依赖hashcode和equals,在键值为对象的时候需要重写这两个方法,这两个方法都可以通过右键直接生成。
*构造方法
*常用方法
public class MapDemo2 {
public static void main(String[] args) {
HashMap<String, String> map = new HashMap<String,String>(); //添加元素
//如果键是第一次存储,则返回null
//如果键不是第一次了,则替换旧的值,并返回旧的值
map.put("刘亦菲","20");
map.put("章子怡", "22");
map.put("田馥甄", "24");
map.put("陈绮贞","22"); //遍历方法1:通过键来找值
Set<String> set= map.keySet();
for(String s:set) {
String value= map.get(s);
System.out.println(s+"="+value);
} //遍历方法2:直接得到键值对的集合
Set<Map.Entry<String,String>> set2 = map.entrySet();
for(Map.Entry<String,String> m:set2){
System.out.println(m.getKey()+"="+m.getValue());
} }
}
~ LinkedHashMap
LinkedHashMap:是Map接口的哈系表和链表的实现,具有可预知的迭代顺序。
用法和HashMap完全一致。
public class MapDemo2 {
public static void main(String[] args) {
LinkedHashMap<String, String> map = new LinkedHashMap<String,String>(); //添加元素
//如果键是第一次存储,则返回null
//如果键不是第一次了,则替换旧的值,并返回旧的值
map.put("刘亦菲","20");
map.put("章子怡", "22");
map.put("田馥甄", "24");
map.put("陈绮贞","22"); //遍历方法1:通过键来找值
Set<String> set= map.keySet();
for(String s:set) {
String value= map.get(s);
System.out.println(s+"="+value);
} //遍历方法2:直接得到键值对的集合
Set<Map.Entry<String,String>> set2 = map.entrySet();
for(Map.Entry<String,String> m:set2){
System.out.println(m.getKey()+"="+m.getValue());
} }
}
~ TreeMap
TreeMap:基于红黑树(Red-Black tree)的 NavigableMap
实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator
进行排序,具体取决于使用的构造方法。
此实现为 containsKey、get、put 和 remove 操作提供受保证的 log(n) 时间开销。这些算法是 Cormen、Leiserson 和 Rivest 的 Introduction to Algorithms 中的算法的改编。
注意,此实现不是同步的。如果多个线程同时访问一个映射,并且其中至少一个线程从结构上修改了该映射,则其必须 外部同步。
注意:类为键值的话需要注意,如果是无参构造,则类需要实现Comparable接口;或者使用带比较器的构造方法。
public class Demo3 {
public static void main(String[] args) {
TreeMap<Student,String> treeMap = new TreeMap<>(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
// 主要条件,这样的话是递增排序
int num = o1.getAge() - o2.getAge(); // 次要条件
int num2 = num==0?o1.getName().compareTo(o2.getName()):num;
return num2; }
}); Student s1 = new Student("刘亦菲", 29);
Student s2 = new Student("章子怡", 25);
Student s3 = new Student("刘亦菲", 28); treeMap.put(s1,"01");
treeMap.put(s2,"02");
treeMap.put(s3,"03"); Set<Student> set= treeMap.keySet();
for(Student s:set) {
String value= treeMap.get(s);
System.out.println(s+"="+value);
} }
}
~ Hashtable 和 HashMap 的区别
Hashtable:线程安全,效率低。不允许null键和null值;(显然这养的命名是不规范的,但是由于其出现太早,改的话很不方便,于是就没有修改)
HashMap:线程不安全,效率高。允许null键和null值;(是用来替代Hashtable的)
Java 集合-Map接口和三个子类实现的更多相关文章
- Java 集合-List接口和三个子类实现
List List:有序的 collection(也称为序列).此接口的用户可以对列表中每个元素的插入位置进行精确地控制.用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素.与 ...
- Java 集合-Set接口和三个子类实现
2017-10-31 19:20:45 Set 一个不包含重复元素的 collection.无序且唯一. HashSet LinkedHashSet TreeSet HashSet是使用哈希表(has ...
- Java集合Map接口与Map.Entry学习
Java集合Map接口与Map.Entry学习 Map接口不是Collection接口的继承.Map接口用于维护键/值对(key/value pairs).该接口描述了从不重复的键到值的映射. (1) ...
- Java集合——Map接口
1.定义 Map用于保存存在映射关系<key,value>的数据.其中,key值不能重复(使用equals()方法比较),value值可以重复 2.方法 V put(key,value) ...
- Java集合-Map接口相关操作方法
Map接口不是Collection接口的继承.Map接口用于维护键/值对(key/value pairs). 该接口描述了从不重复的键到值的映射. (1) 添加.删除操作: Object put(Ob ...
- Java之Map接口(双列集合)
Map集合概述 现实生活中,我们常会看到这样的一种集合:IP地址与主机名,身份证号与个人,系统用户名与系统用户对象等,这种一一对应的关系,就叫做映射.Java提供了专门的集合类用来存放这种对象关系的对 ...
- Java 之 Map 接口
一.Map 接口概述 java.util.Map 接口专门用来存放键值对这种对象关系的对象. 下面比较一下 Collection 与 Map 的区别: Collection 中的集合,元素是孤立存在的 ...
- JAVA ,Map接口 ,迭代器Iterator
1. Map 接口概述 java.util.Map 接口描述了映射结构, Map 接口允许以键集.值集合或键 - 值映射关系集的形式查看某个映射的内容. Java 自带了各种 Map 类. 这些 ...
- Java Core - Map接口
Map:是一组映射The java.util.Map interface represents a mapping between a key and a value. The Map interfa ...
随机推荐
- Windows系统下做定时任务为Oracle数据库每天自动备份
1.创建备份目录d:\backup, 创建批处理命令Bak.bat,编写备份脚本 ? 1 2 exp user/passwd@orcl DIRECT=Y BUFFER=100000 FILE=D:\b ...
- 从零打造在线网盘系统之Hibernate配置O/R映射
欢迎浏览Java工程师SSH教程从零打造在线网盘系统系列教程,本系列教程将会使用SSH(Struts2+Spring+Hibernate)打造一个在线网盘系统,本系列教程是从零开始,所以会详细以及着重 ...
- vue.js实现初了解(一)
1. vue 2.0是用Flow做静态类型检查, 3.0对TypeScript的支持更好了: 2. vue.js是基于Rollup(更轻量,适合js库的构建)构建的,它的构建相关配置都在scripts ...
- SpringMVC Controller介绍及常用注解
一.简介 在SpringMVC 中,控制器Controller 负责处理由DispatcherServlet 分发的请求,它把用户请求的数据经过业务处理层处理之后封装成一个Model ,然后再把该Mo ...
- 【JavaScript算法】---希尔排序
一.什么是希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本. 思路: 希尔排序是把记录按下标的一定增量分组,对 ...
- FZU 2105 Digits Count
Problem 2105 Digits Count Accept: 444 Submit: 2139 Time Limit: 10000 mSec Memory Limit : 2621 ...
- c# 公共方法
MyMeans using System; using System.Collections.Generic; using System.Text; using System.Windows.Form ...
- vs 开发常用快捷键
alt+shift+enter 编辑区最大化ctrl+] 括号匹配 ctrl+j 强迫智能感知ctrl+shift+空格 强迫智能感知(参数) ctrl+k+d ...
- 服务器为什么这么慢?耗尽了CPU、RAM和磁盘I/O资源
机器运行缓慢通常是由于消耗了太多系统特定的资源.系统的主要资源包括CPU.RAM.磁盘I/O以及网络.过度使用这些资源的任何一种都会让系统陷入困境.不过,如果能登录到系统之中,可以借助大量工具确定问题 ...
- Qt 控制线程的顺序执行(使用QWaitCondition,并且线程类的run函数里记得加exec(),使得线程常驻)
背景项目中用到多线程,对线程的执行顺序有要求: A.一个线程先收数据 B.一个线程处理数据 C.一个线程再将处理后的数据发送出去 要求三个线程按照ABC的顺序循环执行. 思路子类化多线程方法 重写子类 ...