Java集合详解二(Map和泛型)

r囧r小猫 2023-10-18 22:37 127阅读 0赞

我的网站：[欢迎大家访问][Link 1]  
![aHR0cHM6Ly9zMi5heDF4LmNvbS8yMDE5LzA3LzMwL2VKOHN5ai5wbmc][]

## Map集合和泛型 ##

### Map ###

什么是Map？

接口Map：将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值

#### HashMap ####

健值对：一个健对应一个值

无序排列：添加顺序和输出顺序不一致

特点：

健值对形式存在 任意类型

允许Key和Value都为null

健不能重复 如果健重复，里面的值会被新值覆盖掉

线程不安全，效率高

遍历方式：注意！HashMap自身是无法用for和foreach遍历的

1.调用Keyset方法，得到set集合，再进行遍历

2.调用entryset方法，得到键值对的集合

##### **面试题：底层原理** #####

jdk1.7：

HashMap的底层基于数组+链表实现，用键值对的形式存储数据

根据key的hashcode元素得到一个int值，确定该键值对放在数组的哪个位置

key值hash运算后得到的索引位置相同的时候，称为hash碰撞，会以链表的形式放在后面

链表长度过长，导致取值的时候效率太低

jdk1.8：

HashMap的底层基于数组+链表+红黑树(一种倾向于自平衡的二叉树)

##### Demo #####

package com.ifueen.classwork.hashmap;
    
    import java.util.Collection;
    import java.util.Collections;
    import java.util.HashMap;
    import java.util.HashSet;
    import java.util.Iterator;
    import java.util.Set;
    public class HashMapTest1 {
        
    	/*
    	 * HashMap Demo
    	 * */
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		HashMap map = new HashMap();
    		map.put("三十二", "南京");
    		map.put("人民北路", "没有人民");
    		System.out.println(map);
    		HashMap map1 = new HashMap();
    		map1.put("想要", "翅膀");
    		map1.put("想要", "旧金山");
    		System.out.println(map1);
    		
    		//遍历
    		//调用keyset方法
    		Set set = map.keySet();	//返回此映射中所包含的键的 Set 视图
    		for (Object object : set) {
        
    			System.out.println(object+""+map.get(object));
    		}
    		//迭代器
    		Set set1 = map1.keySet();	//返回此映射中所包含的键的 Set 视图
    		Iterator iterator = set1.iterator();
    		while (iterator.hasNext()) {
        
    			Object object = (Object) iterator.next();
    			System.out.println(object+""+map1.get(object));
    		}
    		
    	}
    
    }

#### HashTable ####

特点：

健和值都不能为null

线程安全 put方法是同步方法

健值不能重复 重复会导致原来的值被覆盖掉

##### Demo #####

package com.ifueen.classwork.hashtable;
    import java.util.Collection;
    import java.util.Hashtable;
    import java.util.Iterator;
    import java.util.Set;
    
    public class HashtableTest {
        
    	/*
    	 * Hashtable
    	 * */
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		Hashtable hashtable = new Hashtable();	//新建对象
    		hashtable.put(1, "我们");		//调用put方法传入健值
    		hashtable.put(2, "不能");
    		hashtable.put(3, "失去");
    		hashtable.put(4, "信仰");
    		//hashtable.put();   	//不允许key或者value值为空
    		System.out.println(hashtable);		//输出的结果是无序的
    		
    		//遍历
    		//通过Set来遍历
    		Set set = hashtable.entrySet();		//得到Set对象
    		Iterator iterator = set.iterator();		//得到迭代器
    		while (iterator.hasNext()) {
        
    			Object object = (Object) iterator.next();		//类型强转
    			System.out.println(object);  		//输出
    		}
    		
    		
    		Collection collection = hashtable.values();		//创建Collection类的对象
    		//foreach遍历
    		for (Object object : collection) {
        
    			System.out.println(object);
    		}
    		//迭代器
    		Iterator iterator2 = collection.iterator();
    		while (iterator2.hasNext()) {
        
    			Object object = (Object) iterator2.next();
    			System.out.println(object); 		//输出
    		}
    	}
    
    }

#### ConcurrentHashMap ####

特点：

线程安全 在put方法里面同步了核心代码块

key和value值都不能为null

package com.ifueen.classwork.concurrenthashmaptest;
    
    import java.util.concurrent.ConcurrentHashMap;
    
    public class ConcurrentHashMapTest {
        
    	/*
    	 * ConcurrentHashMap 
    	 * */
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		ConcurrentHashMap cumap = new ConcurrentHashMap();
    		cumap.put("1", "你好哇");
    		cumap.put("2", "李银河");
    		//cumap.put(null,null);		//key或者value不能为空
    		System.out.println(cumap);
    	}
    
    }

#### 面试题：区别 ####

相同点：

都是Map接口的实现类

都是键值对来进行存储，任意类型任意多个数据

不同点：

HashMap线程不安全，可以用null作为key或value 效率较高

HashTable同步方法，线程安全，不能用null作为key或value 效率较低

ConcurrentHashMap同步代码块，线程安全，不能用null作为key或value 效率较HashTable高一些

### Collections工具类 ###

专门用来对集合进行操作的工具类，方法很多，可以实现不同的功能，详情请见API文档

### Properties读写文件 ###

是Hashtable的子类，在用自己的存入方法时只能够传入String类型的数据

key和value里面的值都不能为null

持久化：

内存到磁盘

磁盘到内存

路径：

相对路径：项目的根路径

绝对路径：指定位置

### 泛型 ###

泛指的一种类型

用来约束容器只能存放某种类型的数据

泛型的上限和下限

上限：约束传入的类型最高为什么类型

语法：? extends 类型

下限：约束传入的类型最低为什么类型

语法：? super 类型

##### Demo #####

package com.ifueen.classwork.generic;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class FanxTest {
        
    	/*
    	 * 泛型：规定了容器只能存放某种类型的数据
    	 * */
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		ArrayList<MyObject> list = new ArrayList<MyObject>();
    		//list.add("可不可以呢"); 		//只能传入泛型规定的类型
    		list.add(new MyObject("当然是可以的辣"));
    		System.out.println(list);
    		
    		//泛型的上限 约束了传入的类型 最高为什么类型 语法：? extends  类型
    		//top(list);		//编译报错，因为MyObject上限不为Number
    		ArrayList<MyObject2> list2 = new ArrayList<MyObject2>();
    		list2.add(new MyObject2("深井冰"));
    		top(list2);		//MyObject2的继承了Number 所以可以放进去
    		System.out.println(list2);
    		//泛型的下限 约束了传入的类型最低为什么类型  语法：？  super  类型
    		
    		ArrayList<Number> list3 = new ArrayList<Number>();
    		list3.add(456);
    		//bottom(list);		//编译报错，MyObject2的类型不再MyObject之下
    		bottom(list3);
    		System.out.println(list3);
    	}
    	
    	public static void top(List<? extends Number> list){
        }
    	public static void bottom(List<? super MyObject2> list){
        }
    
    }

MyObject类

package com.ifueen.classwork.generic;
    public class MyObject {
        
    	 String name;
    	public MyObject(String name) {
        
    		super();
    		this.name = name;
    	}
    	@Override
    	public String toString() {
        
    		return "MyObject [name=" + name + "]";
    	}
    }

MyObject2类

package com.ifueen.classwork.generic;
    
    public class MyObject2 extends Number{
        
    	 String name;
    
    	public MyObject2(String name) {
        
    		super();
    		this.name = name;
    	}
    	@Override
    	public String toString() {
        
    		return "MyObject [name=" + name + "]";
    	}
    	@Override
    	public int intValue() {
        
    		// TODO Auto-generated method stub
    		return 0;
    	}
    	@Override
    	public long longValue() {
        
    		// TODO Auto-generated method stub
    		return 0;
    	}
    	@Override
    	public float floatValue() {
        
    		// TODO Auto-generated method stub
    		return 0;
    	}
    	@Override
    	public double doubleValue() {
        
    		// TODO Auto-generated method stub
    		return 0;
    	}
    }

[Link 1]: https://www.ifueen.com
[aHR0cHM6Ly9zMi5heDF4LmNvbS8yMDE5LzA3LzMwL2VKOHN5ai5wbmc]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9zMi5heDF4LmNvbS8yMDE5LzA3LzMwL2VKOHN5ai5wbmc