java中map集合的原理与应用
来源:互联网 发布:u盘安装mac系统 编辑:程序博客网 时间:2024/06/09 14:28
Map集合:该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
Map有三种类型:
1.Hashtable:底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
2.HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的。将hashtable替代,jdk1.2.效率高。
3.TreeMap:底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
map和Set很像,Set底层就是使用了Map集合。
map集合的一些方法:
1,添加 put(K key, V value) putAll(Map<? extends K,? extends V> m)
2,删除。
clear()
remove(Object key)
3,判断。
containsValue(Object value)
containsKey(Object key)
isEmpty()
4,获取。
get(Object key)
size()
values()
entrySet()
keySet()
map集合的两种取出方式:
1,Set keySet:将map中所有的键存入到Set集合。因为set具备迭代器。
所有可以迭代方式取出所有的键,在根据get方法。获取每一个键对应的值。
Map集合的取出原理:将map集合转成set集合。在通过迭代器取出。
其结构如图:
2、Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到了set集合中,而这个关系的数据类型就是:Map.Entry Entry其实就是Map中的一个static内部接口。 为什么要定义在内部呢? 因为只有有了Map集合,有了键值对,才会有键值的映射关系。 关系属于Map集合中的一个内部事物。 而且该事物在直接访问Map集合中的元素。
结构如图所示:
map的使用方法如代码所示:
/*
每一个学生都有对应的归属地。
学生Student,地址String。
学生属性:姓名,年龄。
注意:姓名和年龄相同的视为同一个学生。
保证学生的唯一性。
1,描述学生。
2,定义map容器。将学生作为键,地址作为值。存入。
3,获取map集合中的元素。
*/
import java.util.*; class Student implements Comparable<Student> {private String name;private int age;Student(String name,int age){ this.name = name; this.age = age;}public int compareTo(Student s){ int num = new Integer(this.age).compareTo(new Integer(s.age)); if(num==0) return this.name.compareTo(s.name); return num;}public int hashCode(){ return name.hashCode()+age*34;}public boolean equals(Object obj){ if(!(obj instanceof Student)) throw new ClassCastException("类型不匹配"); Student s = (Student)obj; return this.name.equals(s.name) && this.age==s.age;}public String getName(){ return name;}public int getAge(){ return age;}public String toString(){ return name+":"+age;} } class MapTest {public static void main(String[] args) { HashMap<Student,String> hm = new HashMap<Student,String>(); hm.put(new Student("lisi1",21),"beijing"); hm.put(new Student("lisi1",21),"tianjin"); hm.put(new Student("lisi2",22),"shanghai"); hm.put(new Student("lisi3",23),"nanjing"); hm.put(new Student("lisi4",24),"wuhan"); //第一种取出方式 keySet Set<Student> keySet = hm.keySet(); Iterator<Student> it = keySet.iterator(); while(it.hasNext()) { Student stu = it.next(); String addr = hm.get(stu); System.out.println(stu+".."+addr); } //第二种取出方式 entrySet Set<Map.Entry<Student,String>> entrySet = hm.entrySet(); Iterator<Map.Entry<Student,String>> iter = entrySet.iterator(); while(iter.hasNext()) { Map.Entry<Student,String> me = iter.next(); Student stu = me.getKey(); String addr = me.getValue(); System.out.println(stu+"........."+addr); }} }
- java中map集合的原理与应用
- Java Map-集合实现原理
- JAVA中Map集合
- Java集合的使用:List与Map
- java中map集合的用法
- java中map集合的用法
- JAVA中Map集合的使用举例
- Java中Map、Set集合的遍历
- 关于JAVA中Map集合的遍历
- java中Map结构的集合类
- java中map集合的用法
- java中获取map集合的长度
- Java集合中Map接口的使用方法
- java中map集合的几种迭代方式
- Java集合中Map接口的使用方法
- JAVA中Map集合常用的方法
- java中Map集合的取出方式
- Java中Map集合的遍历方式
- Linux 主机间配置无密码访问
- JDBC简单示例
- Ubuntu 14.04更改Apache网站根目录
- 5.7.6 指令处理函数的“私有”操作
- 【剑指offer系列】 二进制中1的个数___10
- java中map集合的原理与应用
- Java对象与Map的转换
- GPUImage图像处理库使用(一)
- 记录上班学英语的日子
- (Caffe)基本类Blob,Layer,Net(一)
- 5.7.6.1 ehlo_cmd函数:记录ehlo响应码
- java Map集合类
- 互斥锁 pthread_mutex_init()函数
- 真机调试问题:No matching provisioning profile found