大数据学习路线分享大数据之Map接口

　　好程序员大数据学习路线分享大数据之Map接口，Collection:直接存储的是值.

Map:本身是接口,存储的是键值对,一个元素就是一个键(key)值(value)对,key必须是唯一的,值随意,即可以重复。

Map:接口

 HashMap:底层是哈希表,线程不安全的

TreeMap:底层是二叉树,线程不安全的

 

介绍Map接口的方法

Map<String, String> map = new HashMap<>();

//1.增加

//V put(K key,V value)  增加一个键值对

//关于返回值,如果当前的key之前没有添加过,返回null.

//如果当前的key之前已经存在了,这里返回之前的值

String value1 = map.put("01", "java");//返回null

String value2 = map.put("01", "html");//返回java

//void putAll(Map<? extends K,? extends V> map)  增加多个

 

//2.删除

//V remove(Object key)  根据key删除元素

//返回值就是被删掉的值

//System.out.println(map.remove("01"));

//void clear()  删除全部  != null

 

//3.获取

//V get(Object key)  根据key查找元素

System.out.println(map.get("02"));

//int size()  获取键值对的个数

 

//Set<K> keySet()   遍历方法一

//Set<Map.Entry<K,V>> entrySet() 遍历方法二

//4.常用的判断

//boolean isEmpty()  //空map!=null

//map = null;

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

//boolean containsKey(K key) 是否包含当前的key

//boolean containsValue(V value) 是否包含当前的value

 

遍历方法一:

Map<String, String> map = new HashMap<>();

//原理:先得到所有的key,放入一个Set中,利用Set的迭代器进行遍历得到key,在利用key获取value

//Set<K> keySet()

//第一步:先得到装着key的set

Set<String> set = map.keySet();

//第二步:遍历set,得到key,再根据key获取value

Iterator<String> iterator = set.iterator();

while (iterator.hasNext()) {

String key = iterator.next();

System.out.println("key:"+key+"   value:"+map.get(key));

}

 

遍历方法二:

//原理:先得到所有的entry,放入一个Set中,利用Set的迭代器进行遍历得到entry实体,在利用entry的方法获取key和value

//Set<Map.Entry<K,V>> entrySet()

//第一步:先得到装着Entry实体的set

Set<Map.Entry<String,String>> set =  map.entrySet();

//第二步:遍历set,得到entry实体,再调用entry实体对象的方法获取key和value

Iterator<Map.Entry<String,String>> iterator = set.iterator();

while (iterator.hasNext()) {

Map.Entry<String, String> entry = iterator.next();

//通过setValue可以将map的原始值改变,但是一般在使用entrySet的时候,是进行遍历.不进行值的改变.

//entry.setValue("bingbing");

System.out.println("key1:"+entry.getKey()+"    value1:"+entry.getValue());

}

 

 

HashMap 去重: 因为HashMap的底层与HashSet的底层实现一样,只是对HashMap去重的时候,操作的是key

注意:HashMap可以实现排序:因为他的底层数据结构是由数组+链表+二叉树共同实现的.所以可以排序.同时这样做的目的是提高数据存储的效率.

TreeMap:去重和排序： TreeMap底层与TreeSet一致,在进行排序去重的时候就是去操作key

 

TreeMap的注意点:

 1.什么类型的数据类型可以作为key?

  a:实现了Comparable接口的compareTo()方法   b:实现了Comparator接口的compare()方法

  可以的代表:String,包装类,自定义的实现了要求的类

  不可以的代表:数组,ArrayList,LinkedList(如果给他们建立的比较器也可以比较,但是不建议使用)

 

2.元素可不可以作为key,跟元素内部的成员没有关系

 

2.可变参数

可变参数：参数的个数可以改变

 

 作用:简化代码,简化操作

 特点

 1.给可变参数传值的实参可以直接写,个数不限制,内部会自动的将他们放入可变数组中.   

 数据类型+...    实际上就是数据类型[]  即:int[]

 2.当包括可变参数在内有多个参数时,可变参数必须放在最后面,并且一个方法中最多只能有一个可变参数

 3.当可变参数的方法与固定参数的方法是重载关系时,调用的顺序,固定参数的优先于可变参数的.

 

public static int sum(int[] a) {}

 

//public static int sum(int... a) {}与上面sum方法重名

 

3.增强for循环

 可以遍历的内容有:数组,Collection,Map.但是Map不能直接遍历

 结构:

 for(元素:数组/Collection){

   内容

 }

 

原理:

 每次遍历开始后,会自动从数组中依次取出一个元素放入前面的变量中,当次循环的操作使用的就是这个元素.遍历完成之后,会自动进行第二次遍历.一直到数组的末尾.所有元素遍历结束.循环停止.

 

4.Collections:

封装了大量操作Collection的工具

ArrayList<String> list = new ArrayList<>();

//第一种排序:默认按照字典进行排序

Collections.sort(list);

//倒叙字典排序

Comparator<String> comparator2 =Collections.reverseOrder();

Collections.sort(list, comparator2);

 

//注意:要想list中的元素可以按照字典排序,元素必须实现Comparable接口

/按照从短到长排序

//使用比较器

ComStrWithLength1 comStrWithLength = new ComStrWithLength1();

Collections.sort(list, comStrWithLength);

//按照从长到短排序

Comparator<String> comparator1 =  Collections.reverseOrder(comStrWithLength);

Collections.sort(list, comparator1);

 

 

class ComStrWithLength1 implements Comparator<String>{

@Override

public int compare(String o1, String o2) {

int num = o1.length()-o2.length();

return num==0?o1.compareTo(o2):num;

}

}

 

5.多线程

程序:一个可执行的文件

进程:一个正在运行的程序.也可以理解成在内存中开辟了一块儿空间

线程:负责程序的运行,可以看做一条执行的通道或执行单元,所以我们通常将进程的工作理解成线程的工作

 

进程中可不可以没有线程?   

必须有线程,至少有一个.当有一个线程的时候我们称为单线程(唯一的线程就是主线程).

当有一个以上的线程同时存在的时候我们称为多线程.             

多线程的作用:为了实现同一时间干多件事情.

任务区:我们将线程工作的地方称为任务区.

每一个线程都有一个任务区,任务区通过对应的方法产生作用.

JVM默认是多线程吗?

至少要有两个线程:

主线程:任务区:main函数

垃圾回收线程:任务区:finalize函数

 

注意：

多线程下多个线程之间是抢CPU的关系，在宏观上讲：可以理解成同一时间可以做多件事

多线程不一定提高程序的效率

并不是线程越多越好，多个线程同时存在相当于在一起抢CPU，所以要适当使用

 

手动运行垃圾回收器System.gc();

   主线程随着任务的结束而结束,线程随着任务的开始而开始.当线程还在工作的时候,进程不能结束.

 

finalize方法

 正常情况下,这个函数是由系统调用的,

 当对象被释放的时候,会自动的调用finalize方法

 

HashMap

 

 经常出的相关面试题

 1.HashMap的底层实现

 2.HashMap与HashTable的区别

 

作业:

练习题 ：lambda    compare

练习题一： 实现字符串和Person对象的去重

 

TreeMap

练习题二：分别使用默认方法和手动方法实现字符串和Person对象的排序去重

练习题三: 1.josgjsjagwajsogiseafgjwsjgvoier

       要求:1.转化成字符串 :  a(字符的个数)b()c()..   2.区分大小写   3.只读取字母