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 ...
随机推荐
- nginx repos
vim /etc/yum.repos.d/nginx.repo 然后将下面的内容复制进去: [nginx] name=nginx repo baseurl=http://nginx.org/packa ...
- Python3、Unicode、UTF-8、编码
text = u'你好,今天天气不错' text print(text) text = '\u4f60\u597d\uff0c\u4eca\u5929\u5929\u6c14\u4e0d\u9519' ...
- toml-lang - Tom's Obvious, Minimal Language
Tom's Obvious, Minimal Languagehttps://github.com/toml-lang/toml
- Celery最佳实践(转)
原文:http://my.oschina.net/siddontang/blog/284107 英文原文:https://denibertovic.com/posts/celery-best-prac ...
- day12(jsp指令&内置对象&动作标签、JavaBean、EL表达式&函数库)
day12 JSP指令 JSP指令概述 JSP指令的格式:<%@指令名 attr1="" attr2="" %>,一般都会把JSP指令放到JSP文件 ...
- python使用tesseract-ocr完成验证码识别
全自动区分计算机和人类的公开图灵测试(Completely Automated Public Turing test to tell Computers and Humans Apart) 简称CAP ...
- 【spring mvc】扒一扒tomcat
1.TOMCAT的目录 主要说一下webapps目录,WEB应用的目录结构:假设在$CATALINA_HOME/webapps下有helloapp的web应用 /helloapp:Web应用的根目录, ...
- ajax请求,html调用js
1:html中调用js中的函数,js使用ajax请求向后台请求,返回数据. <!DOCTYPE html> <html lang="en"> <hea ...
- Mybatis怎么在mapper中用多个参数
原文地址:https://github.com/mybatis/mybatis-3/wiki/FAQ How do I use multiple parameters in a mapper? Jav ...
- uva1366 dp
这题说的是给了 一个矩阵在每个单元内有BLOHHLUM 种的资源 Bi,j, 有YEYENUM 种的 资源Ai,j , 资 源 从 该 单 位 出 发 不能 转 弯 直 接 运 送 到 像 B 类 资 ...