——Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ——

1.Map 接口

    实现Map接口的集合类是通过"键-值"映射的方式来存储对象的。

   "键-值"映射对是通过键来唯一标识,Map底层的""是用Set存放的(这就保证了它的唯一性,不重复)。

   将键映射到值的对象。一个映射不能包含重复的键,每个键最多只能映射到一个值。

   JDK API中Map接口的实现类常用的有:1,HashMap 2, TreeMap 3,HashTable(不常用)

   注意:键和值都可以为null,但是键不能够重复,值可以重复

2.Map接口中常用的方法

   Object  put (Object key, Object value) ; //将指定的“键—值”对存入Map中

   注意:由于key的唯一性,如果再放入相同的key的键值对,则该键值对会覆盖原来的

   Object  get (Object key); //通过key(键)取出所映射的值

   Object  remove(Object key); //根据指定的"键"将其“键-值”对从map中删除。

   boolean containsKey(Object key); //判断Map是否包含指定键的“键-值”对

   boolean containsValue(Object value) ;//判断Map是否包含指定值的“键-值”对

   boolean isEmpty(); //判断Map是否包含元素

   int size(); //获取长度

   void clear(); //清空Map中的所有“键-值”对

   Set  keySet() ;//返回Map中所包含键的set集

   Collection values(); //返回Map中所有的values的集合。

3.HashMap

   HashMap内部对“”用Set进行散列存放(HashSet),所以根据“键”去取"值"的效率很高

4.TreeMap

   TreeMap内部对""用TreeSet的红黑树结构进行排序存放,所以放入TreeMap的"key-value"对的key

   必须是可"排序"的。

5.Map.Entry 接口

  Map.Entry是Map内部定义的一个接口,专门用来存放key-value的内容。

6.Collections工具类(与Collection<E>不同)

   java.util.Collections 类是操作集合的工具类,提供一些静态方法实现基于集合的一些常用算法

   void sort (List list)  ;//List列表的所有元素必须都实现comparable接口,根据元素的自然顺序按升序排列

   void shuffle (List list) ;//对List列表里的元素()随机排列。

   void reverse(List list) ;//对List列表里的元素反转。

   void copy(List dest ,List src);//src复制到dest中

   void swap(List<?> list,int i,int j) ;//交换列表指定位置的元素

   int   binarySearch(List <? extends T> list,T key); //寻找列表中某元素的位置,前提是已排序

   元素 max(Collection<? extends ?> coll) ;//根据元素的自然顺序,返回给定collection中的最大元素

   List  synchronizedList(List List) ;//返回指定列表支持的同步列表

   注意:Collections:对集合进行操作的工具类,里面都是静态方法.
            Arrays:对数组进行操作的工具类,里面都是静态方法.

7.HashTable

   旧版的HashTable ,操作大多跟HashMap相同。但是它保证线程的同步

   它有一个子类Properties(属性集)比较常用:

  • Properties 类表示了一个持久的属性集。Properties 可保存在流中或从流中加载。属性集中每个键及其对应值都是一个字符串。

  • 不建议使用put 和putAll 这类存放元素方法,应该使用setProperty(Stringkey, Stringvalue)方法,

  • 因为存放的“键-值”对都是字符串。类似取值也应该使用getProperty(Stringkey)

  • 不支持泛型操作

//Properties示例,根目录下要存在config.properties文件
import java.io.IOException;
import java.io.InputStream;
import java.util.Properties;
public class PropertiesTest {
public static void main(String[] args) {
//方法链
InputStream is = Thread.currentThread()
.getContextClassLoader()
.getResourceAsStream("config.properties");
Properties prop = new Properties();
try {
prop.load(is);
} catch (IOException e) {e.printStackTrace();}
String name = prop.getProperty("name");
String pwd = prop.getProperty("pwd");
System.out.println(name + ", " + pwd);
}
}

8.Map接口输出

     1,Set<k> 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接口来说,其本身是不能直接使用迭代进行输出的,因为Map中的每一个位置存放的是一对值(keyvalue),

  而Iterator中每次只能找到一个值。所以如果非要使用迭代进行输出的话,要按照以下操作步骤完成:

  1. 将Map的实例通过entrySet()方法变为Set接口对象

  2. 通过Set接口实例为Iterator实例化

  3. 通过Iterator迭代输出,每个内容都是Map.Entry的对象

  4. 通过Map.Entry进行keyvalue的分离。getKey,getValue

Map<Integer,String> map = new HashMap<Integer,String>();
        //添加元素
        map.put(1, "bbb");
        map.put(2, "aaa");
        map.put(2, "eee");//如果键相同,则后面的元素会覆盖前面的元素.
        //键和值都可以为null,但是键不能够重复.值可以重复.
        //遍历Map 
        //1:先获得Map的key集合,再根据键获得值
        Set<Integer> set = map.keySet();
        //用增强for循环
        for(Integer i:set){
            System.out.println(i+":"+map.get(i));
        }
        //用Iterator进行遍历
        //2:获取Map的value集合.但是这个不能获取键.
        //3:用键值关系获取Map  ,键值关系保存在set集合里.
        //Map.Entry是描述Map集合的映射关系.
        Set<Map.Entry<Integer, String>> set2 =  map.entrySet();
        for(Map.Entry<Integer, String> m:set2){
            System.out.println("key:"+m.getKey()+"--value:"+m.getValue());
        }

Map大多时候用于查找,输出属于少数操作。

总结:

Map
|--Hashtable:底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的。将hashtable替代,jdk1.2.效率高。
|--TreeMap:底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序

选择标准:
 存放要求
 无序-Set
 有序-List
 “key-value”对-Map
 读和改的效率
 Hash*-两者都最高
 Array*-读快改慢
 Linked*-读慢改快