Java基础之映射表.docVIP

映射表 Java类库为映射表提供了两个通用的实现：HashMap和TreeMap。这两个类都实现了Map接口。 散列映射表对键进行散列，树映射表用键的整体对元素进行排序，并将其组织成搜索树。 每当往映射表中添加对象时，必须同时提供一个键。 要想检索一个对象，必须也提供一个键。 常见操作： V put K key,V value 键可以为null，但值不能为null V get K key V remove K key boolean containsKey Object key 如果在映射表中应经有这个键，返回true boolean containsValue Object value 如果在映射表中应经有这个值，返回true size方法用于返回映射表中的元素数。 举例： HashMap Character,Integer items new HashMap Character,Integer ; items.put src.charAt i , 1 ; items.containsKey src.charAt i 在ava编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个链表散列的数据结构，即数组和链表的结合体。 一个线性的数组怎么实现按键值对来存取数据呢？这里HashMap有做一些处理。 　　首先HashMap里面实现一个静态内部类Entry， 基本结构它包含三个类key，value和指向下一个Entity的next我们上面说到HashMap的基础就是一个线性数组，这个数组就是Entry[]，Map里面的内容都保存在Entry[]里面。 用table[index]表示已经找到的元素需要存储的位置。先判断该位置上有没有元素没有的话就创建一个Entity K,V 对象，在 table[index]位置上插入，这样插入结束；如果有的话，通过链表的遍历方式去逐个遍历，看看有没有已经存在的key，有的话用新的value替 换老的value；如果没有，则在table[index]插入该Entity，把原来在table[index]位置上的Entity赋值给新的 Entity的next，这样插入结束。