大数据-Map笔记

set底层是默认value的map

Map的常用方法

//介绍Map接口的方法

Map map = new HashMap<>();

//1.增加

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

//关于返回值,如果当前的key之前没有添加过,返回null.如果当前的key之前已经存在了,这里返回之前的值

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

//2.删除

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

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

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

//3.获取

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

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

//Set keySet() 遍历方法一

//Set> entrySet() 遍历方法二

//4.常用的判断

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

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

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

一、HashMap

​ 底层是哈希表,线程不安全

哈希表结构

2.HashMap与HashTable区别

​ 1.HashTable是线程安全的

​ 2.HashTable的key不能为空

二、TreeMap

​ 底层是二叉树,线程不安全

/*

  • TreeMap的注意点:
  • 1.什么类型的数据类型可以作为key?
  • a:实现了Comparable接口的compareTo()方法 b:实现了Comparator接口的compare()方法
  • 可以的代表:String,包装类,自定义的实现了要求的类
  • 不可以的代表:数组,ArrayList,LinkedList(如果给他们建立的比较器也可以比较,但是不建议使用)

*

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

*/

public class Demo5 {

public static void main(String[] args) {

TreeMap map = new TreeMap<>();

//如果没有重写compareTo或者compare方法,put内部无法调用元素的这两个方法.所以会报错

map.put(new Dog(), "haha");

}

}

class Dog implements Comparable{

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

Object object;

@Override

public int compareTo(Dog o) {

// TODO Auto-generated method stub

return 0;

}

}


# 可变参数

public static void main(String[] args) {

sum(2, 3);//值传递

//址传递

int[] arr = {3,4,5};

sum(arr);

//可变参数

//可变参数的特点

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

sum1(5,6,7,8,9,3,3,4);

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

sum2(6,3);

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

sum3(2,3);

}

//求两个数的和

//值传递

public static int sum(int a,int b) {

return a+b;

}

//址传递

public static int sum(int[] a) {

int sum = 0;

for (int i = 0; i < a.length; i++) {

sum+=a[i];

}

return sum;

}

//通过可变参数

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

public static int sum1(int... a) {

int sum = 0;

for (int i = 0; i < a.length; i++) {

sum+=a[i];

}

return sum;

}

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

public static void sum2(float b,int... a) {

int sum = 0;

for (int i = 0; i < a.length; i++) {

sum+=a[i];

}

System.out.println(sum);

}

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

public static int sum3(int a, int b) {

System.out.println("a");

int sum = 0;

return sum;

}

public static int sum3(int... a) {

System.out.println("b");

int sum = 0;

return sum;

}