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 进行排序,具体取决于使用的构造方法。

此实现为 containsKeygetputremove 操作提供受保证的 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接口和三个子类实现的更多相关文章

  1. Java 集合-List接口和三个子类实现

    List List:有序的 collection(也称为序列).此接口的用户可以对列表中每个元素的插入位置进行精确地控制.用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素.与 ...

  2. Java 集合-Set接口和三个子类实现

    2017-10-31 19:20:45 Set 一个不包含重复元素的 collection.无序且唯一. HashSet LinkedHashSet TreeSet HashSet是使用哈希表(has ...

  3. Java集合Map接口与Map.Entry学习

    Java集合Map接口与Map.Entry学习 Map接口不是Collection接口的继承.Map接口用于维护键/值对(key/value pairs).该接口描述了从不重复的键到值的映射. (1) ...

  4. Java集合——Map接口

    1.定义 Map用于保存存在映射关系<key,value>的数据.其中,key值不能重复(使用equals()方法比较),value值可以重复 2.方法 V  put(key,value) ...

  5. Java集合-Map接口相关操作方法

    Map接口不是Collection接口的继承.Map接口用于维护键/值对(key/value pairs). 该接口描述了从不重复的键到值的映射. (1) 添加.删除操作: Object put(Ob ...

  6. Java之Map接口(双列集合)

    Map集合概述 现实生活中,我们常会看到这样的一种集合:IP地址与主机名,身份证号与个人,系统用户名与系统用户对象等,这种一一对应的关系,就叫做映射.Java提供了专门的集合类用来存放这种对象关系的对 ...

  7. Java 之 Map 接口

    一.Map 接口概述 java.util.Map 接口专门用来存放键值对这种对象关系的对象. 下面比较一下 Collection 与 Map 的区别: Collection 中的集合,元素是孤立存在的 ...

  8. JAVA ,Map接口 ,迭代器Iterator

    1.    Map 接口概述 java.util.Map 接口描述了映射结构, Map 接口允许以键集.值集合或键 - 值映射关系集的形式查看某个映射的内容. Java 自带了各种 Map 类. 这些 ...

  9. Java Core - Map接口

    Map:是一组映射The java.util.Map interface represents a mapping between a key and a value. The Map interfa ...

随机推荐

  1. nginx repos

    vim /etc/yum.repos.d/nginx.repo 然后将下面的内容复制进去: [nginx] name=nginx repo baseurl=http://nginx.org/packa ...

  2. Python3、Unicode、UTF-8、编码

    text = u'你好,今天天气不错' text print(text) text = '\u4f60\u597d\uff0c\u4eca\u5929\u5929\u6c14\u4e0d\u9519' ...

  3. toml-lang - Tom's Obvious, Minimal Language

    Tom's Obvious, Minimal Languagehttps://github.com/toml-lang/toml

  4. Celery最佳实践(转)

    原文:http://my.oschina.net/siddontang/blog/284107 英文原文:https://denibertovic.com/posts/celery-best-prac ...

  5. day12(jsp指令&内置对象&动作标签、JavaBean、EL表达式&函数库)

    day12 JSP指令 JSP指令概述 JSP指令的格式:<%@指令名 attr1="" attr2="" %>,一般都会把JSP指令放到JSP文件 ...

  6. python使用tesseract-ocr完成验证码识别

    全自动区分计算机和人类的公开图灵测试(Completely Automated Public Turing test to tell Computers and Humans Apart) 简称CAP ...

  7. 【spring mvc】扒一扒tomcat

    1.TOMCAT的目录 主要说一下webapps目录,WEB应用的目录结构:假设在$CATALINA_HOME/webapps下有helloapp的web应用 /helloapp:Web应用的根目录, ...

  8. ajax请求,html调用js

    1:html中调用js中的函数,js使用ajax请求向后台请求,返回数据. <!DOCTYPE html> <html lang="en"> <hea ...

  9. Mybatis怎么在mapper中用多个参数

    原文地址:https://github.com/mybatis/mybatis-3/wiki/FAQ How do I use multiple parameters in a mapper? Jav ...

  10. uva1366 dp

    这题说的是给了 一个矩阵在每个单元内有BLOHHLUM 种的资源 Bi,j, 有YEYENUM 种的 资源Ai,j , 资 源 从 该 单 位 出 发 不能 转 弯 直 接 运 送 到 像 B 类 资 ...