好程序员大数据学习线路分享大数据之Map接口

好程序员大数据学习线路分享大数据之Map接口

好程序员文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

Collection:直接存储的是值.文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

Map:自身是接口,存储的是键值对,一个元素就是一个键值对,key必需是独一的,值随便,便可以重复。文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

Map:接口文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

HashMap:底层是哈希表,线程不安全的文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

TreeMap:底层是二叉树,线程不安全的文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

介绍Map接口的办法文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

Map<String, String> map = new HashMap<>;文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

//1.增添文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

//V put 增添一个键值对文章源自微观生活（93wg.com）微观生活-https://93wg.com/5782.html

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

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

String value1 = map.put;//返回null

String value2 = map.put;//返回java

//void putAll 增添多个

//2.删除了

//V remove 依据key删除了元素

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

//System.out.println);

//void clear 删除了全体 != null

//3.获取

//V get 依据key查找元素

System.out.println);

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

//Set<K> keySet 遍历办法一

//Set<Map.Entry<K,V>> entrySet 遍历办法二

//4.经常使用的判断

//boolean isEmpty //空map!=null

//map = null;

System.out.println);

//boolean containsKey 是不是包括当前的key

//boolean containsValue 是不是包括当前的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 ) {

String key = iterator.next;

System.out.println);

}

遍历办法二:

//原理:先得到所有的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 ) {

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

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

//entry.setValue;

System.out.println+\" 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 {}

//public static int sum {}与上面sum办法重名

3.增强for循环

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

结构:

for{

内容

}

原理:

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

4.Collections:

封装了大量操作Collection的工具

ArrayList<String> list = new ArrayList<>;

//第一种排序:默许依照字典进行排序

Collections.sort;

//倒叙字典排序

Comparator<String> comparator2 =Collections.reverseOrder;

Collections.sort;

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

/依照从短到长排序

//使用比较器

ComStrWithLength1 comStrWithLength = new ComStrWithLength1;

Collections.sort;

//依照从长到短排序

Comparator<String> comparator1 = Collections.reverseOrder;

Collections.sort;

class ComStrWithLength1 implements Comparator<String>{

@Override

public int compare {

int num = o1.length-o2.length;

return num==0?o1.compareTo: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.转化成字符串 : abc.. 2.区别大小写 3.只读取字母