集合-map接口及多个实现类

一、Map 的实现类的结构：

• Map:双列数据，存储 key-value 对的数据 —类似于高中的函数：y = f(x)

• HashMap:作为 Map 的主要实现类；线程不安全的，效率高；存储 null 的 key 和 value

• LinkedHashMap:保证在遍历 map 元素时，可以按照添加的顺序实现遍历。
  原因：在原有的 HashMap 底层结构基础上，添加了一对指针，指向前一个和后一个元素。
  对于频繁的遍历操作，此类执行效率高于 HashMap。
  TreeMap:保证按照添加的 key-value 对进行排序，实现排序遍历。此时考虑 key 的自然排序或定制排序
  底层使用红黑树
  Hashtable:作为古老的实现类；线程安全的，效率低；不能存储 null 的 key 和 value
  Properties:常用来处理配置文件。key 和 value 都是 String 类型

    HashMap的底层：数组+链表  （jdk7及之前）
                  数组+链表+红黑树 （jdk 8）
  

public class MapTest {


元视图操作的方法：
Set keySet()：返回所有key构成的Set集合
Collection values()：返回所有value构成的Collection集合
Set entrySet()：返回所有key-value对构成的Set集合



  @Test
  public void test5(){
      Map map = new HashMap();
      map.put("AA",123);
      map.put(45,1234);
      map.put("BB",56);

      //遍历所有的key集：keySet()
      Set set = map.keySet();
          Iterator iterator = set.iterator();
          while(iterator.hasNext()){
              System.out.println(iterator.next());
      }
      System.out.println();
      //遍历所有的value集：values()
      Collection values = map.values();
      for(Object obj : values){
          System.out.println(obj);
      }
      System.out.println();
      //遍历所有的key-value
      //方式一：entrySet()
      Set entrySet = map.entrySet();
      Iterator iterator1 = entrySet.iterator();
      while (iterator1.hasNext()){
          Object obj = iterator1.next();
          //entrySet集合中的元素都是entry
          Map.Entry entry = (Map.Entry) obj;
          System.out.println(entry.getKey() + "---->" + entry.getValue());

      }
      System.out.println();
      //方式二：
      Set keySet = map.keySet();
      Iterator iterator2 = keySet.iterator();
      while(iterator2.hasNext()){
          Object key = iterator2.next();
          Object value = map.get(key);
          System.out.println(key + "=====" + value);

      }

  }

## 元素查询的操作：
        Object get(Object key)：获取指定key对应的value
        boolean containsKey(Object key)：是否包含指定的key
        boolean containsValue(Object value)：是否包含指定的value
        int size()：返回map中key-value对的个数
        boolean isEmpty()：判断当前map是否为空
        boolean equals(Object obj)：判断当前map和参数对象obj是否相等
@Test
public void test4(){
Map map = new HashMap();
map.put("AA",123);
map.put(45,123);
map.put("BB",56);
// Object get(Object key)
System.out.println(map.get(45));
//containsKey(Object key)
boolean isExist = map.containsKey("BB");
System.out.println(isExist);

        isExist = map.containsValue(123);
        System.out.println(isExist);

        map.clear();

        System.out.println(map.isEmpty());

    }

    /*
     添加、删除、修改操作：
Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
void putAll(Map m):将m中的所有key-value对存放到当前map中
Object remove(Object key)：移除指定key的key-value对，并返回value
void clear()：清空当前map中的所有数据


@Test
public void test3(){
Map map = new HashMap();
//添加
map.put("AA",123);
map.put(45,123);
map.put("BB",56);
//修改
map.put("AA",87);

        System.out.println(map);

        Map map1 = new HashMap();
        map1.put("CC",123);
        map1.put("DD",123);

        map.putAll(map1);

        System.out.println(map);

        //remove(Object key)
        Object value = map.remove("CC");
        System.out.println(value);
        System.out.println(map);

        //clear()
        map.clear();//与map = null操作不同
        System.out.println(map.size());
        System.out.println(map);
    }

    @Test
    public void test2(){
        Map map = new HashMap();
        map = new LinkedHashMap();
        map.put(123,"AA");
        map.put(345,"BB");
        map.put(12,"CC");

        System.out.println(map);
    }


    @Test
    public void test1(){
        Map map = new HashMap();
//        map = new Hashtable();
map.put(null,123);

    }
}